Lossy Codes and a New Variant of the Learning-With-Errors Problem

DOI10.1007/978-3-642-38348-9_2zbMath1300.94052OpenAlexW155540543MaRDI QIDQ4924401

Jörn Müller-Quade, Nico Döttling

Publication date: 31 May 2013

Published in: Advances in Cryptology – EUROCRYPT 2013 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38348-9_2

zbMATH Keywords

learning-with-errorsworst-case reductionuniform interval error-distribution

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial codes (94B25)

Related Items (9)

Approximate-Deterministic Public Key Encryption from Hard Learning Problems ⋮ An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices ⋮ Fiat-Shamir and correlation intractability from strong KDM-secure encryption ⋮ Quantum algorithms for variants of average-case lattice problems via filtering ⋮ Augmented Learning with Errors: The Untapped Potential of the Error Term ⋮ Computational fuzzy extractors ⋮ Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance ⋮ Towards Sound Fresh Re-keying with Hard (Physical) Learning Problems ⋮ Hardness of LWE on general entropic distributions

This page was built for publication: Lossy Codes and a New Variant of the Learning-With-Errors Problem