PUBLIC KEY CRYPTOSYSTEM USING A RECIPROCAL NUMBER WITH THE SAME INTRACTABILITY AS FACTORING A LARGE NUMBER

1 October 1988

journal article
research article
Published by Taylor & Francis in Cryptologia

Vol. 12 (4) , 225-233
https://doi.org/10.1080/0161-118891862972

Abstract

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 ²) bit operations and decryption requires O(n ³) bit operations. (n is the bit length of a plaintext.)

Keywords

RECIPROCAL NUMBER
FACTORIZATION
ENCRYPTION

This publication has 0 references indexed in Scilit: