On Quantum Chosen-Ciphertext Attacks and Learning with Errors

DOI10.4230/LIPIcs.TQC.2019.1OpenAlexW2912502514MaRDI QIDQ5089145

Alexander Poremba, Gorjan Alagic, Maris Ozols, Stacey Jeffery

Publication date: 18 July 2022

Full work available at URL: https://arxiv.org/abs/1808.09655

zbMATH Keywords

learning with errorsquantum attacksquantum chosen-ciphertext security

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

An improved quantum algorithm for the quantum learning with errors problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Breaking Symmetric Cryptosystems Using Quantum Period Finding
• Semantic Security and Indistinguishability in the Quantum World
• Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World
• Better Key Sizes (and Attacks) for LWE-Based Encryption
• Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
• Foundations of Cryptography
• On the Power of Quantum Computation
• Quantum Complexity Theory
• A Toolkit for Ring-LWE Cryptography
• Quantum-Secure Message Authentication Codes
• On Ideal Lattices and Learning with Errors over Rings
• On lattices, learning with errors, random linear codes, and cryptography