A New Efficient Asymmetric Cryptosystem Based on the Square Root Problem
Abstract
The square root modulo problem is a known primitive in designing an asymmetric cryptosystem. It was first attempted by Rabin. Decryption failure of the Rabin cryptosystem caused by the 4-to-1 decryption output is overcome efficiently in this work. The proposed scheme (known as the AA_\beta- cryptosystem) has its encryption speed having a complexity order faster than the Diffie-Hellman Key Exchange, El-Gammal, RSA and ECC. It can also transmit a larger data set securely when compared to existing asymmetric schemes. It has a simple mathematical structure. Thus, it would have low computational requirements and would enable communication devices with low computing power to deploy secure communication procedures efficiently.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- 10.48550/arXiv.1207.1157
- arXiv:
- arXiv:1207.1157
- Bibcode:
- 2012arXiv1207.1157A
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Cryptography and Security;
- 94A60;
- 68P25;
- 11D45
- E-Print:
- arXiv admin note: text overlap with arXiv:1209.3458