一种新的等价于大整数分解的公钥密码体制研究
doi: 10.3724/SP.J.1146.2006.01818
Research on a New Public Key Cryptosystem as Secure as Integer Factorization
-
摘要: 在弱的安全假设下构造可证明安全的密码体制原型可以有效提高密码体制的安全性,该文对用Lucas序列构造公钥密码体制做进一步研究,给出一种新的可证明安全的密码体制原型,该密码体制的加、解密效率比现有的LUC密码体制效率高,并证明它的安全性等价于分解RSA模数,最后给出该体制在签名方面的应用,伪造签名等价于分解RSA模数。Abstract: Constructing provably secure cryptographic primitives under weak assumptions can improve the security of cryptographic schemes efficiently. Further research on the construction of public-key cryptosystem is provided, and a new public-key encryption primitive is investigated. This scheme is more efficient than that of existing LUC cryptosystems. More over, the proposed scheme is provable secure and its security is proved to be equivalent to the factorization of RSA modulus. At last, an application in signature is suggested; forgery of signature is also equivalent to the factorization of RSA modulus.
-
Diffie W and Hellman M E. New directions in cryptography[J].IEEE Trans. on Information Theory, 1976, IT-22(6): 644-654.[2]Elgamal T. A public key cryptosystem and a signaturescheme based on discrete logarithms[J]. IEEE Trans. onInform. Theory, 1985, IT-31(4): 469-472.[3]Miller V. Uses of elliptic curves in cryptography[A].Advances in Cryptography-CRYPTO85[C], LNCS 218.Berlin: Springer-Verlag, 1985: 412-426.[4]Hostein J.[J].Pipher J, and Silvernab J H. NTRU: A ring basedpublic key cryptosystem[A]. ANTS97[C], LNCS 1423. Berlin:Springer-Verlag.1998,:-[5]Jiang Z T, Hao Y H, and Wang Y M. A new public-keyencryption scheme based on Lucasse quence. Journal ofElectronics (China), 2005, 22(5): 490-497.[6]Rivest R, Shamir A, and Adleman L. A method forabstaining digital signatures and public-key cryptosystems[J].Communications of the ACM.1978, 21(2):120-126[7]Rabin M O. Digital Signatures and Public Key Functions asIntractable as Factorization[R]. Cambridge: MIT/LCS/TR-212, 1979.[8]Williams H C. An M3 public-key encryption scheme[A].Advances in Cryptology-CRYPTO85[C]. Berlin: Springer-Verlag, 1985: 358-368.[9]Smith P and Lennon M. LUC: A new public-key system[A].Proceedings of the IFIP TC11, Ninth InternationalConference on Information Security, IFIP/Sec '93[C], Toronto,Canada, 1993: 91-111.[10]卢开澄. 计算机密码学(第2 版)[M]. 北京: 清华大学出版社,1998: 73-84. -
计量
- 文章访问数: 3148
- HTML全文浏览量: 142
- PDF下载量: 792
- 被引次数: 0
下载:
