期刊文献+

多机协同加解密模式及其算法研究

Study on a New Encryption Model and Arithmetic with Multi-computer in Cooperating Way
下载PDF
导出
摘要 针对模幂型公钥密码的快速实现问题提出了一种新的多机协同实现机制,结合RSA详细论述了多机协同机制的设计思想和实现方法,并针对新机制设计了一种多机模幂算法,分别从工作机制和算法上进行了实现效率和安全性分析。结果表明,模数和指数都为1 024bit时,新机制实现效率是单机模式的8倍,模数和指数都为2 048bit时实现效率可提高16倍。 For the hight-speed implementation of the modular-exponentiation public key, a new mechanism for the realization with multi-computer in cooperating way is put forward, the idea of the design and the implement method combining with the RSA is elaborated, and a muti-computer modular-exponentiation arithmetic aiming at the new mechanism is devised, and the implementation efficiency and the security from the mechanism and the arithmetic are analyzed. It turns out that the implementation efficiency of the new mechanism is the eight times than the uni-computer model with 1 024bit modulus N and 1 024bit exponential d, and is sixteen times with 2 048bit N and 2 048bit d.
作者 汪旦华 陈勤
出处 《计算机应用研究》 CSCD 北大核心 2005年第11期128-129,132,共3页 Application Research of Computers
基金 浙江省自然科学基金重点项目(ZD0101) 浙江省教育厅高校科研计划项目(20030636) 国防科技重点实验室基金资助项目(51436040103DZ0401)
关键词 公钥密码 RSA 模幂算法 加密 多机协同计算 Public Key RSA Modular-Exponentiation Operation Encryption Multi-computer-cooperating Computation
  • 相关文献

参考文献9

  • 1C K Koc, T Acar, B Kaliski. Analyzing and Comparing Montgomery Multiapplication Algorithms[J]. IEEE Micro,1996, 16(3):26-33.
  • 2J -F Dhem. Design of an Efficient Public-key Cryptographic Library for RISC-based Smart Cards[D]. University Catholique de Louvain, 1998.
  • 3刘宏伟,王昭顺,班晓娟.RSA公钥密码体制的实现研究[J].计算机工程与应用,2002,38(17):52-54. 被引量:19
  • 4D E Knuth. The Art of Computer Programming: Seminumerical Algorithms(volume 2)[M]. Reading,MA:Addison-Wesley, 1981.
  • 5O Egecioglu, C K Koc. Exponentiation Using Canonical Recoding[J]. Theoretical Computer Science, 1994,129(2):407-417.
  • 6C D Walter. Exponentiation Using Division Chains[J]. IEEE Trans.on Computers,1998,47(7):757-765.
  • 7丁宏,陈勤.大数模幂乘动态匹配快速算法及其应用[J].小型微型计算机系统,2002,23(11):1398-1400. 被引量:6
  • 8Daniel M Gordon. A Survey of Fast Exponentiation Methods[J]. Journal of Algorithms, 1998,27(1):129-146.
  • 9C K Koc. Analysis of Sliding Window Techniques for Exponentiation[J].Computers and Mathematics with Applications,1995,30(10):17-24.

二级参考文献4

  • 1丁宏.公开密钥密码体制RSA的快速软件实现[J].杭州电子工业学院学报,1996,16(2):1-6. 被引量:2
  • 2黄铠 徐志伟.可扩展并行计算技术、结构与编程[M].北京:机械工业出版社,2000..
  • 3(美)Bruc Schneier.应用密码学--协议、算法与C源程序[M].北京:机械工业出版社,2000,1..
  • 4涂航.智能卡操作系统中RSA算法的实现与应用.第六届中国密码学学术会议论文集[M].北京:科学出版社,2000,5.246-250.

共引文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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