Paper 2021/092 Original: eprint.iacr.org/2021/092 ↗

New Public Key Cryptosystem (First Version)

Dieaa I. Nassr
M. Anwar
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.
History
2021-01-27: last updated
2021-01-27: published
Short URL
https://ia.cr/2021/092
License
https://creativecommons.org/licenses/by/4.0/

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