期刊文献+

一种基于RSA的概率公钥密码体制及其安全性

A Probabilistic Public Key Cryptosystem Based on RSA and Its Security
下载PDF
导出
摘要 本文在RSA公钥密码体制的基础上,提出了一种采用时间戳和hash函数技术的概率公钥密码体制.该体制加密、解密算法具有与RSA相同量级的时间复杂性,但安全性提高,它具有多项式安全性.而且有效地解决了概率密码膨胀率高的问题,本文设计的密码体制密文膨胀率等于1. Based on the RSA public key cryptosystem, a probabilistic public key cryptosystem is presented in this paper, using the techniques of time stamp and hash function. In this scheme encoding and decoding have the same operation compared with the RSA, but it is secure for polynomial. At the same time, the problem of great message expansion in probabilistic cryptosystem is solved, the message expansion in this paper is 1.
出处 《中央民族大学学报(自然科学版)》 2009年第2期62-66,共5页 Journal of Minzu University of China(Natural Sciences Edition)
基金 国家自然科学基金(No.10871200) 中央民族大学"十五"重点科研资助项目
关键词 概率公钥密码体制 多项式安全性 时间戳 HASH函数 Probabilistic public key cryptosystem polynomial secure time stamp hash function
  • 相关文献

参考文献4

二级参考文献9

  • 1杨宁,董威,戎蒙恬.基于RSA系统的Montgomery算法的改进设计[J].通信技术,2003,36(2):87-88. 被引量:5
  • 2王小云.广义GM概率公开钥密码体制的多项式安全性证明[J].通信学报,1996,17(5):35-40. 被引量:3
  • 3Goldwasser S,Micali S.Probabilistic encryption.Journal of Computer and System Sciences,1984,28(2):270~229
  • 4Blum M,Goldwasser S.An efficient probabilistic public-key encryption scheme which hides all partial information.Advances in Cryptology Procedings of CRYPTO'84 (LNCS196),1985.289~299
  • 5Park S J,Lee Bo Young,Won D H.A Probabilistic Encryption using very high Residuosi ty and Its Applications.Global Telecommunications Conference.GLOBECOM'95.,IEEE.1995,2:1179~1182
  • 6Choi D H,Choi S,Won D.Improvement of Probbilistic Public Key Cryptosystems Using Discrete Logarithm.ICICS 2001,LNCS2288,2002.72~80
  • 7Katz J,Yung M.Characterization of Security Notions for Probabilistic Private-Key Encryption[EB/OL].J.Cryptology,SpringerVerlag,2005,DOI:10.1007/s00145-005-0310-8
  • 8Stalings W.Cryptography and Network Security.Thiryd ediootn,Pearson Education,Inc.,2003
  • 9Montgomery P L.Modular multiplication without trial sivision.Math.Comp.,1985,44(170):519~521

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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