PUBLIC KEY CRYPTOSYSTEM USING A RECIPROCAL NUMBER WITH THE SAME INTRACTABILITY AS FACTORING A LARGE NUMBER
Kaoru Kurosawa, Toshiya Ito, Masashi Takeuchi · Cryptologia · 1988
This paper proposes a Public Key Cryptosystem using a reciprocal number. Breaking the proposed cryptosystem is proven to be as difficult as factoring a large number. Encryption requires O(n 2) bit operations and decryption requires O(n 3) bit operations. (n is the bit length of a plaintext.)