Work

A new efficient asymmetric cryptosystem based on the integer factorization problem of N=p2q

Year: 2013
Type: preprint
Abstract: In this paper, we introduce a new scheme based on the hardness of factoring integers of the shape ��=�� 2 �� . Our scheme uses a combination of modular linear and modular squaring. We show that the decryption is 1-to-1 which is a great advantage over Rabin's cryptosystem. Its encryption speed has a complexity order faster than RSA and ECC. For decryption its speed is better than RSA and is marginally behind ECC. Constructed using a simple mathematical structure, it has low computational requirements and would enable communication devices with low computing power to deploy secure communication procedures efficiently.
Language: English
Open Access status: green
OpenAlex ID: W2163391397
Cites: 19
Cited by: 16
Related to: 10