Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification

DOI10.1007/978-3-662-46447-2_27MaRDI QIDQ2941212zbMATH OpenOpenAlexFDO

Authors Nico Döttling

Publication date 27 August 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-46447-2_27

zbMATH Keywords

key dependent message securitylow noise LPNLPN hardness reduction

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• KDM-secure public-key encryption from constant-noise LPN
• Simple chosen-ciphertext security from low-noise LPN
• CPA/CCA2-secure PKE with squared-exponential DFR from low-noise LPN
• Cryptography with auxiliary input and trapdoor from constant-noise LPN
• Efficient circuit-size independent public key encryption with KDM security
• Towards efficient LPN-based symmetric encryption
• RSA meets DPA: recovering RSA secret keys from noisy analog data
• scientific article; zbMATH DE number 2226642
• On public key encryption from noisy codewords

Cited in

(22)

• Secure outsourcing of cryptographic circuits
• Cramer-Shoup like chosen ciphertext security from LPN
• On the asymptotic complexity of solving LWE
• CPA/CCA2-secure PKE with squared-exponential DFR from low-noise LPN
• An improved algorithm for learning sparse parities in the presence of noise
• Rate-1 key-dependent message security via reusable homomorphic extractor against correlated-source attacks
• Towards efficient LPN-based symmetric encryption
• Secure hybrid encryption in the standard model from hard learning problems
• Smoothing out binary linear codes and worst-case sub-exponential hardness for LPN
• Batch-OT with optimal rate
• CPA-to-CCA transformation for KDM security
• Simpler CCA secure PKE from LPN problem without double-trapdoor
• KDM-secure public-key encryption from constant-noise LPN
• Naor-Yung paradigm with shared randomness and applications
• On public key encryption from noisy codewords
• Naor-Yung Paradigm with Shared Randomness and Applications
• Cryptography with auxiliary input and trapdoor from constant-noise LPN
• How to Encrypt with 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
• Quantum search-to-decision reduction for the LWE problem
• Public-key encryption, local pseudorandom generators, and the low-degree method

This page was built for publication: Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification

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