Constructive post-quantum reductions
From MaRDI portal
Publication:6163970
DOI10.1007/978-3-031-15982-4_22zbMath1527.81038arXiv2203.02314OpenAlexW4312648031MaRDI QIDQ6163970
Nir Bitansky, Yael Tauman Kalai, Zvika Brakerski
Publication date: 30 June 2023
Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2203.02314
Cryptography (94A60) Canonical forms, reductions, classification (15A21) Quantum cryptography (quantum-theoretic aspects) (81P94)
Related Items (4)
Post-quantum insecurity from LWE ⋮ Universal reductions: reductions relative to stateful oracles ⋮ Quantum search-to-decision reduction for the LWE problem ⋮ Cloning games: a general framework for unclonable primitives
Cites Work
- Unnamed Item
- Unnamed Item
- IND-CCA-secure key encapsulation mechanism in the quantum random oracle model, revisited
- Classical vs quantum random oracles
- The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and more
- Hidden cosets and applications to unclonable cryptography
- How to record quantum queries, and applications to quantum indifferentiability
- Revisiting post-quantum Fiat-Shamir
- Security of the Fiat-Shamir transformation in the quantum random-oracle model
- Secure Identity-Based Encryption in the Quantum Random Oracle Model
- From Absolute Distinguishability to Positive Distinguishability
- Random Oracles in a Quantum World
- Post-Quantum Security of the Fujisaki-Okamoto and OAEP Transforms
- Cryptography in the Bounded-Quantum-Storage Model
- On the (Im)Possibility of Key Dependent Encryption
- Encryption Schemes Using Random Oracles: From Classical to Post-Quantum Security
- A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device
- Advances in Cryptology - CRYPTO 2003
- On lattices, learning with errors, random linear codes, and cryptography
- Tighter security proofs for GPV-IBE in the quantum random oracle model
This page was built for publication: Constructive post-quantum reductions