Blum, A., Kalai, A. and Wasserman, H. (2003) Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model. Journal of the ACM, 50, 506-519.
https://doi.org/10.1145/792538.792543

has been cited by the following article:

• TITLE: Learning with Errors Public Key Cryptosystem with Its Security

  AUTHORS: Zhiyong Zheng, Kun Tian, Yi Zhang, Yunfan Lu

  KEYWORDS: Learning With Errors Problem, Cryptosystem, Decryption Error, Probability, Security

  JOURNAL NAME: Journal of Information Security, Vol.14 No.1, January 18, 2023

  ABSTRACT: The main purpose of this paper is to introduce the LWE public key cryptosystem with its security. In the first section, we introduce the LWE public key cryptosystem by Regev with its applications and some previous research results. Then we prove the security of LWE public key cryptosystem by Regev in detail. For not only independent identical Gaussian disturbances but also any general independent identical disturbances, we give a more accurate estimation probability of decryption error of general LWE cryptosystem. This guarantees high security and widespread applications of the LWE public key cryptosystem.