TITLE:
On the LWE Cryptosystem with More General Disturbance
AUTHORS:
Zhiyong Zheng, Kun Tian
KEYWORDS:
Learning with Errors Problem, Decryption Error, Probability, General Disturbance
JOURNAL NAME:
Journal of Information Security,
Vol.13 No.3,
July
11,
2022
ABSTRACT: The
main purpose of this paper is to give an extension on learning with errors
problem (LWE) based cryptosystem about the probability of decryption error with
more general disturbance. In the first section, we introduce the LWE
cryptosystem with its application and some previous research results. Then we
give a more precise estimation probability of decryption error based on
independent identical Gaussian disturbances and any general independent
identical disturbances. This upper bound probability could be closed to 0 if we
choose applicable parameters. It means that the probability of decryption error
for the cryptosystem could be sufficiently small. So we verify our core result
that the LWE-based cryptosystem could have high security.