Impossibility of quantum virtual black-box obfuscation of classical circuits
From MaRDI portal
Publication:2120091
DOI10.1007/978-3-030-84242-0_18zbMath1487.81059arXiv2005.06432OpenAlexW3197654010MaRDI QIDQ2120091
Christian Schaffner, Gorjan Alagic, Yfke Dulek, Zvika Brakerski
Publication date: 31 March 2022
Full work available at URL: https://arxiv.org/abs/2005.06432
Quantum computation (81P68) Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94)
Related Items
Constructions for quantum indistinguishability obfuscation ⋮ A note on the post-quantum security of (ring) signatures ⋮ Post-quantum resettably-sound zero knowledge
Cites Work
- Unnamed Item
- Quantum FHE (almost) as secure as classical
- On perfect correctness in (lockable) obfuscation
- Secure software leasing
- Secure quantum extraction protocols
- On quantum advantage in information theoretic single-server PIR
- Quantum security proofs using semi-classical oracles
- Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
- On obfuscating point functions
- Pseudorandomness of ring-LWE for any ring and modulus
- Garbled Circuits as Randomized Encodings of Functions: a Primer
- Post-quantum zero knowledge in constant rounds
- Fully homomorphic encryption using ideal lattices
- Obfuscation of Probabilistic Circuits and Applications
- Obfuscating Point Functions with Multibit Output
- On lattices, learning with errors, random linear codes, and cryptography