ECC点乘运算在网络并行实现中的装箱问题  

Bin Packing Problem Implemented of Scalar-multiplication Based-ECC in Network Parallel Environment

作　　者：杨邓奇[1] 杨健[1] 杜英国[1] 秦祖启[1] 

机构地区：[1]大理学院数学与计算机学院,云南大理671003

出　　处：《大理学院学报（综合版）》2009年第4期19-21,共3页Journal of Dali University

基　　金：大理学院科研基金资助项目(2006X36)

摘　　要：基于网络并行计算,提出椭圆曲线公钥密码体制点乘运算在网络并行环境中实现的算法,详细分析了并行环境中的装箱问题,建立了并行子任务分派的数学模型,并对模型的采用贪心策略的FirstFit算法就行求解,解决了网络并行计算环境下的ECC点乘并行算法实现的任务分配问题。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 FirstFit algorithm was used to solve the model. Based on that, we got the solution of task assignment problem of the implement of ECC scalar-mnhiplication parallel algorithm in network parallel computing environment.

关 键 词：ECC 点乘运算 网络并行算法 装箱问题 数学模型 FirstFit算法 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]