| ECC点乘运算在网络并行实现中的装箱问题 |
| |
| 引用本文： | 杨邓奇,杨健,杜英国,秦祖启. ECC点乘运算在网络并行实现中的装箱问题[J]. 大理学院学报：综合版, 2009, 8(4) |
| |
| 作者姓名： | 杨邓奇 杨健 杜英国 秦祖启 |
| |
| 作者单位： | 大理学院数学与计算机学院,云南大理,671003 |
| |
| 摘 要： | 基于网络并行计算,提出椭圆曲线公钥密码体制点乘运算在网络并行环境中实现的算法,详细分析了并行环境中的装箱问题,建立了并行子任务分派的数学模型,并对模型的采用贪心策略的FirstFit算法就行求解,解决了网络并行计算环境下的ECC点乘并行算法实现的任务分配问题.
|
| 关 键 词： | 点乘运算 网络并行算法 装箱问题 数学模型 FirstFit算法 |
Bin Packing Problem Implemented of Scalar-multiplication Based-ECC in Network Parallel Environment |
| |
| Yang Dengqi,Yang Jian,Du Yingguo,Qin Zuqi. Bin Packing Problem Implemented of Scalar-multiplication Based-ECC in Network Parallel Environment[J]. Journal of Dali University, 2009, 8(4) |
| |
| Authors: | Yang Dengqi Yang Jian Du Yingguo Qin Zuqi |
| |
| Affiliation: | College of Mathematics and Computer Science;Dali University;Dali;Yunnan 671003;China |
| |
| Abstract: | Based on network parallel,this paper proposed the scalar-multiplication algorithm of ECC implement in parallel environment,analyzed bin packing problem of parallel environment and created a mathematical model.The First Fit algorithm was used to solve the model.Based on that,we got the solution of task assignment problem of the implement of ECC scalar-multiplication parallel algorithm in network parallel computing environment. |
| |
| Keywords: | ECC |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
