期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Rabin密码算法的快速实现研究 被引量：2

Research on Fast Implementation of Rabin Algorithm
在线阅读 下载PDF
导出
摘要 首先分析了利用MRC方法改进Rabin密码的解密算法,然后结合素性测试的优化策略和运算数与V i-sual C++6.0的特性,提出一种基于递归技术的快速素性测试方法。 This paper first improves the decryplion algorithm of Rabin using the MRC method , then puts forward a fast primality testing optiimization algorithm which combines the characters of the optimization strategy operation number and VisualC ＋ ＋ 6.0 based on recursion techniques.
作者 贺毅朝 刘坤起
机构地区 石家庄经济学院信息工程系
出处 《计算机应用研究》 CSCD 北大核心 2006年第9期51-53,共3页 Application Research of Computers
基金 国家自然科学基金项目资助(60473081)
关键词 Rabin解密算法 MRC方法 素性测试算法 Rabin Decryption Algorithm MRC Method Primality Testing Algorithm
分类号 TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

  • 1W Diffie,M E Hellman.New Directions in Cryptography[J].IEEE Transactions on Information Theory,1976,IT-22 (6):644-654.
  • 2M O Rabin.Digitalized Signatures and Public-Key Functions As Intractable As Factorization[R].Cambridge,Mass:MIT/LCS/TR-212,MIT Lab.for Computer Science,1979.1-16.
  • 3D E Knuth.The Art of Computer Programming:Seminumerical Algorithms(3rd edition)[M].Addison-Wesley,1998.284-294.
  • 4D J Lehmman.On Primality Tests[J].SIAM Journal on Computing,1982,11(2):374-375.
  • 5潘承洞 潘承彪.初等数论[M].北京:北京大学出版社,1994..
  • 6冯登国 裴定一.密码学导引[M].北京：科学出版社,2001..
  • 7B Schneier,吴世忠,祝世雄,等.应用密码学-协议、算法与C源程序[M].北京:机械工业出版社,2000.330-360.
  • 8贺毅朝,沈春璞,王立壮,徐绍珍.Rabin密码系统的分析与实现[J].河北省科学院学报,2002,19(4):217-220. 被引量：2

二级参考文献6

  • 1潘承洞 潘承彪著.初等数论[M].北京:北京大学出版社,1994.190-191,241-242.
  • 2W Diffie and M E Hellman. New Directions in Cryptography, IEEE Transactions on Information Theory,Nov.1976, 644-654.
  • 3M O Rabin, Digitalized Signatures and Public-Key Functions as Intractable as Factorization,MIT Lab, For Computer Science, Cambridge, Mass,1977.
  • 4M O Rabin. Probabilistic Algrithms for Testing Primality[J].Journal of NumberTheory,1980,12.
  • 5G L Miller, Riemann's Hypothesis and Tests for Primality, Journal of Computer and System Science[J].1976,13.
  • 6W Stallings.密码编码学与网络安全:原理与实践[M].杨明等译.北京:电子工业出版社,2001.

共引文献14

同被引文献25

  • 1徐杰民,肖云.二维条码技术现状及发展前景[J].计算机与现代化,2004(12):141-142. 被引量：62
  • 2王英.RSA算法中大素数的快速生成方法[J].湖南科技学院学报,2005,26(5):14-16. 被引量：6
  • 3STINSON DR.密码学原理与实践[M].冯登国,译.北京:电子工业出版社,2003.
  • 4冯登国 裴定一.密码学导引[M].北京：科学出版社,2001.230-231.
  • 5STALLINGS W.密码编码学与网络安全--原理与实践[M].刘玉珍,等译.北京:电子工业出版社,2004.
  • 6KNUTH DE.The Art of Computer Programming:Seminumerical Algorithms,Volume 2[M].3rd edition.Addtion-Wesley,2003.
  • 7ROSE KH.Elementary Number Theory and Its Application[M].Addison-Wesley,1984.
  • 8DOWNEY P,LEONY B,SETHI R.Computing Sequence with Addition Chains[J].SIAM Journal of Computing,1981,10(3):638 -646.
  • 9DIFFIE W,HELLMAN ME.New Direction in Cryptography[J].IEEE Transactions on Information Theory,1976,IT-22(6):644 -654.
  • 10RIVEST RL,SHAMIR A,ADLEMAN LM.A Method for Obtaining Digital Signature and Public-Key Cryptosystems[J].Communications of the ACM,1978,21(2):120 -126.

引证文献2

二级引证文献22

计算机应用研究
2006年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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