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
-
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},
url = {https://eprint.iacr.org/2021/092}
}
