摘要
本文给出了互素序列的定义和杠杆函数的概念,介绍了REESSE1公开密钥密码体制及其密钥生成、加密、解密、数字签名和身分验证五个算法。文章对加密和解密算法进行了有关推导和证明,对REESSE1公钥体制的安全性进行了初步分析。另外,作者还给出了一个用于公钥密码体制中求模逆元的新递归算法。
The paper gives the definition of relatively prime sequence and the concept of lever function, and expounds the REESSE 1 public key cryptosystem that includes five algorithms for key, encryption, decryption, digital signature and identity validation. The author makes derivations and demonstrations of the encryption and decryption algorithms, and makes a primary analysis of the security of the cryptosystem. Furthermore, a new recursive algorithm is presented, which is used to get a modulus inverse in a public key cryptosystem.
出处
《计算机工程与科学》
CSCD
2003年第5期13-16,30,共5页
Computer Engineering & Science