Towards efficient LPN-based symmetric encryption

DOI10.1007/978-3-030-78375-4_9MaRDI QIDQ2117050zbMATH OpenOpenAlexFDO

Authors Sonia Bogos, Dario Korolija, Thomas Locher, Serge Vaudenay

Publication date 21 March 2022

Full work available at URL https://infoscience.epfl.ch/record/287977/files/paper_29.pdf

zbMATH Keywords

LPNsymmetric encryptionFPGA implementationlearning parity with noise

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• How to Encrypt with the LPN Problem
• Cryptography from learning parity with noise
• Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification
• Simple chosen-ciphertext security from low-noise LPN
• On solving LPN using BKW and variants, Implementation and analysis

Cites work

• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 5081837 (Why is no real title available?)
• scientific article; zbMATH DE number 1024063 (Why is no real title available?)
• scientific article; zbMATH DE number 2081058 (Why is no real title available?)
• : Increasing the Security and Efficiency of
• An Improved LPN Algorithm
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Authenticating Pervasive Devices with Human Protocols
• Cryptography with auxiliary input and trapdoor from constant-noise LPN
• Efficient Authentication from Hard Learning Problems
• Extractors and pseudorandom generators
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
• Faster algorithms for solving LPN
• HELEN: a public-key cryptosystem based on the LPN and the decisional minimal distance problems
• How to Encrypt with the LPN Problem
• IND-CCA secure cryptography based on a variant of the LPN problem
• Lapin: an efficient authentication protocol based on ring-LPN
• Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification
• Man-in-the-middle secure authentication schemes from LPN and weak PRFs
• Noise-tolerant learning, the parity problem, and the statistical query model
• Optimization of \(\mathsf {LPN}\) solving algorithms
• Parallel and concurrent security of the HB and \(HB^{+}\) protocols
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Pseudorandom functions in almost constant depth from low-noise LPN
• Simple chosen-ciphertext security from low-noise LPN
• Solving LPN Using Covering Codes
• Two-round man-in-the-middle security from LPN

Cited in

(4)

• Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification
• Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
• How to Encrypt with the LPN Problem
• scientific article; zbMATH DE number 7156413 (Why is no real title available?)

This page was built for publication: Towards efficient LPN-based symmetric encryption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117050)