摘要
本文利用丢番图方程建立了二类新型分钥密码体制——丢番图公钥密码体制。这些公钥体制与著名的RSA公钥体制相比的最大优点是共加密、解密算法简单,实现速度快。这些体制的安全性依赖于求解丢番图方程中的一些NP完全问题和大数的素因子分解的困难性。
Two new types of public-key cryptosystems are presented in this paper based on the Diopha-ntine equations. The encryption and decryption of these new schemes are much easier and much faster than the famous RSA scheme. The security of these new cryptosystems depends on some NP-complete problems in the theory of Diophantine equations and on the difficulty of large number decomposition.
出处
《通信学报》
EI
CSCD
北大核心
1989年第2期78-80,共3页
Journal on Communications
基金
中国科学院科学基金
