论文部分内容阅读
本文利用丢番图方程建立了二类新型分钥密码体制——丢番图公钥密码体制。这些公钥体制与著名的RSA公钥体制相比的最大优点是共加密、解密算法简单,实现速度快。这些体制的安全性依赖于求解丢番图方程中的一些NP完全问题和大数的素因子分解的困难性。
In this paper, we use the Diophantus equation to establish a new type of two-part-key cryptosystem - the Diophantus public-key cryptosystem. The biggest advantage of these public key systems compared with the well-known RSA public key cryptosystem is the total encryption and decryption algorithm is simple and fast. The security of these systems relies on the difficulty of solving some NP-complete and large prime factors in the Diophantine equations.