Paper 2021/092

New Public Key Cryptosystem (First Version)

Dieaa I. Nassr, 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
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
History
2021-01-27: received
Short URL
https://ia.cr/2021/092
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/092,
      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{https://eprint.iacr.org/2021/092}},
      url = {https://eprint.iacr.org/2021/092}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.