Skip to main navigation Skip to search Skip to main content

Solving the learning parity with noise's open question

  • Chulalongkorn University

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

The classical cryptographic primitives are constructed on the assumptions that the private key is securely kept and uniformly distributed. Learning parity with noise is a famous problem used to construct several cryptographic primitives. This research studies the open question about the hardness of the learning parity with noise assumption when the secret vector is not uniform and has sufficient min-entropy. The proofs show that the standard learning parity with noise implies that it is secure even if the secret vector is sampled from an arbitrary distribution with sufficient entropy. Furthermore, this paper shows that the symmetric encryption scheme from learning parity with noise is secure even if the secret key has min-entropy at least k.

Original languageEnglish
Pages (from-to)562-566
Number of pages5
JournalInformation Processing Letters
Volume113
Issue number14-16
DOIs
Publication statusPublished - 2013

Keywords

  • Computational complexity
  • Cryptography
  • Learning parity with noise
  • Min-entropy

Fingerprint

Dive into the research topics of 'Solving the learning parity with noise's open question'. Together they form a unique fingerprint.

Cite this