The REESSE 1 Public Key Cryptosystem
Shenghui Su · Computer Engineering and Science · 2003
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.