Cryptology ePrint Archive: Report 2021/092

New Public Key Cryptosystem (First Version)

Dieaa I. Nassr and M. Anwar and Hatem M. Bahig

Abstract: In this article, we propose a new public key cryptosystem, called \textbf{NAB}. The most important features of NAB are that its security strength is no easier than the security issues of the NTRU cryptosystem~\cite{Hoffstein96} and the encryption/decryption process is very fast compared to the previous public key cryptosystems RSA~\cite{Rivest78amethod}, Elgamal~\cite{ElGamal85}, NTRU~\cite{Hoffstein96}. Since the NTRU cryptosystem~\cite{Hoffstein96} is still not known to be breakable using quantum computers, NAB is also the same. In addition, the expansion of the ciphertext is barely greater than the plaintext and the ratio of the bit-size of the ciphertext to the bit-size of the plaintext can be reduced to just over one. We suggest that NAB is an alternative to RSA~\cite{Rivest78amethod}, Elgamal~\cite{ElGamal85} and NTRU~\cite{Hoffstein96} cryptosystems.

Category / Keywords: public-key cryptography / public-key cryptosystem, lattice-based, the shortest vector problem, the closest vector problem

Date: received 25 Jan 2021

Contact author: dieaa nassr at sci asu edu eg,diaa rsa@gmail com,hmbahig@sci asu edu eg,h m bahig@gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210127:133525 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]