期刊文献+

ECC点乘运算在网络并行实现中的装箱问题 被引量:1

Bin Packing Problem Implemented of Scalar-multiplication Based-ECC in Network Parallel Environment
下载PDF
导出
摘要 基于网络并行计算,提出椭圆曲线公钥密码体制点乘运算在网络并行环境中实现的算法,详细分析了并行环境中的装箱问题,建立了并行子任务分派的数学模型,并对模型的采用贪心策略的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.
出处 《大理学院学报(综合版)》 CAS 2009年第4期19-21,共3页 Journal of Dali University
基金 大理学院科研基金资助项目(2006X36)
关键词 ECC 点乘运算 网络并行算法 装箱问题 数学模型 FirstFit算法 ECC scalar-multiplication network parallel algorithm bin packing problem mathematic model FirstFit algorithm
  • 相关文献

参考文献7

二级参考文献17

  • 1汤岩,贾红雨,廖洁君.混合遗传算法在装箱问题中的应用研究[J].计算机与现代化,2004(11):13-14. 被引量:12
  • 2韩祯祥,文福拴.模拟进化优化方法及其应用——遗传算法[J].计算机科学,1995,22(2):47-56. 被引量:60
  • 3KOBLITZ N. Elliptic curve cryptosystems[J]. Mathematics of Computation, 1987, 48(177): 203-209.
  • 4MILLER V S. Uses of elliptic curves in cryptography[C]// CRYPTO'85: Proceedings of Advances in Cryptology. Springer Berlin: Heidelberg Press, 1986, 218: 417-428.
  • 5DIMITROV V S, JULLIEN G A. Loading the bases: a new number representation with applications[J]. IEEE Circuits and Systems Magazine, 2003, 3(2): 6-23.
  • 6DIMITROV V S, IMBERT L, MISHRA P K. Fast elliptic curve point multiplication using double-base chains [DB/OL]. [2007-04-10]. http://eprint.iacr.org/2005/069.
  • 7AVANZI R, DIMITROV V S, DOCILE C et al. Extending scalar multiplication using double bases[C]//ASIA CRYPT'06: Proceedings of Advances in Cryptolo gy-ASIACRYPT 2006. Springer Berlin: Heidelberg Press, 2006, 4284: 130-144.
  • 8MISHRA P K, DIMITROV V S. Efficient quintuple formulas for elliptic curves and efficient scalar multiplication using multibase number representation [DB/OL]. [2007-04-10]. http://eprint.iacr.org/2007/040.
  • 9EISENTRAGER K, LAUTER K, MONTGOMERY P L. Fast elliptic curve arithmetic and improved Weil pairing evaluation[C]//CT-RSA 2003: Proceedings of Topics in Cryptology. Springer Berlin: Heidelberg Press, 2003, 2612: 343-354.
  • 10CIET M, JOYE M, LAUTER K et al. Trading inversions for multiplications in elliptic curve cryptography[J]. Designs, codes and cryptography, 2006, 39: 189-206.

共引文献44

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部