Paper 2021/092

New Public Key Cryptosystem (First Version)

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


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.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
public-key cryptosystemlattice-basedthe shortest vector problemthe closest vector problem
Contact author(s)
dieaa nassr @ sci asu edu eg
diaa rsa @ gmail com
hmbahig @ sci asu edu eg
h m bahig @ gmail com
2021-01-27: received
Short URL
Creative Commons Attribution


      author = {Dieaa I.  Nassr and M.  Anwar and Hatem M.  Bahig},
      title = {New Public Key Cryptosystem (First Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2021/092},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.