Towards efficient LPN-based symmetric encryption

DOI10.1007/978-3-030-78375-4_9zbMATH Open1498.94056OpenAlexW3170728601MaRDI QIDQ2117050FDOQ2117050

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

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

zbMATH Keywords

LPNsymmetric encryptionFPGA implementationlearning parity with noise

Mathematics Subject Classification ID

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

Cites Work

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

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)