Post-quantum insecurity from LWE

DOI10.1007/978-3-031-22318-1_1MaRDI QIDQ6169346zbMATH OpenFDO

Authors Alex Lombardi, Ethan Mook, Willy Quach, Daniel Wichs

Publication date 14 August 2023

Published in Theory of Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-22318-1_1

zbMATH Keywords

CCA-secure public-key encryption schemesCPA-secure symmetric-key encryptionmessage-authentication codespseudorandom functionssignatures

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• A hybrid lattice basis reduction and quantum search attack on LWE
• Classical hardness of learning with errors
• A note on quantum security for post-quantum cryptography
• A practical post-quantum public-key cryptosystem based on spLWE
• Problem of learning with errors and modern cryptosystems

Cites work

• A black-box approach to post-quantum zero-knowledge in constant rounds
• A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device
• Attribute-based encryption for circuits
• Classical vs quantum random oracles
• Computationally binding quantum commitments
• Constructive post-quantum reductions
• Counterexamples to hardness amplification beyond negligible
• Efficient Fully Homomorphic Encryption from (Standard) LWE
• Fully homomorphic encryption using ideal lattices
• scientific article; zbMATH DE number 1024060 (Why is no real title available?)
• scientific article; zbMATH DE number 1775406 (Why is no real title available?)
• Magic functions
• On lattices, learning with errors, random linear codes, and cryptography
• On perfect correctness in (lockable) obfuscation
• On the circular security of bit-encryption
• On the Composition of Zero-Knowledge Proof Systems
• Post-quantum insecurity from LWE
• Post-quantum zero knowledge in constant rounds
• Proposed experiment to test local hidden-variable theories
• Quantum proofs of knowledge
• Quantum-secure message authentication codes
• Random oracles in a quantum world
• Secure identity-based encryption in the quantum random oracle model
• Secure signatures and chosen ciphertext security in a quantum computing world
• Separations in circular security for arbitrary length key cycles
• Standard security does not imply indistinguishability under selective opening

Cited in

(11)

• A hybrid lattice basis reduction and quantum search attack on LWE
• Lattice Klepto -- turning post-quantum crypto against itself
• Lizard: cut off the tail -- a practical post-quantum public-key encryption from LWE and LWR
• The polynomial learning with errors problem and the smearing condition
• A note on quantum security for post-quantum cryptography
• On Quantum Chosen-Ciphertext Attacks and Learning with Errors
• Post-quantum security on the Lai-Massey scheme
• Post-quantum insecurity from LWE
• \(\mathrm{mR}_{\mathrm{LWE}}\)-CP-ABE: a revocable CP-ABE for post-quantum cryptography
• Post-quantum \(\kappa\)-to-1 trapdoor claw-free functions from extrapolated dihedral cosets
• Revocable cryptography from learning with errors

This page was built for publication: Post-quantum insecurity from LWE

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