Research on a New Public Key Cryptosystem as Secure as Integer Factorization
Zhengtao Jiang, Jing-liang Zhang, Yumin Wang · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2011
摘要: 在弱的安全假设下构造可证明安全的密码体制原型可以有效提高密码体制的安全性,该文对用Lucas序列构造公钥密码体制做进一步研究,给出一种新的可证明安全的密码体制原型,该密码体制的加、解密效率比现有的LUC密码体制效率高,并证明它的安全性等价于分解RSA模数,最后给出该体制在签名方面的应用,伪造签名等价于分解RSA模数。 关键词: 公钥加密体制; Lucas序列; Lucas二次（非）剩余; 整数分解; 签名