On quantum advantage in information theoretic single-server PIR

DOI10.1007/978-3-030-17659-4_8OpenAlexW2917153147MaRDI QIDQ2292696

Zvika Brakerski, Dorit Aharonov, Ching-Yi Lai, Kai-Min Chung, Ayal Green, Or Sattath

Publication date: 4 February 2020

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

Mathematics Subject Classification ID

Cryptography (94A60) Semiclassical techniques, including WKB and Maslov methods applied to problems in quantum theory (81Q20) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum cryptography (quantum-theoretic aspects) (81P94) Communication complexity, information complexity (68Q11)

Related Items (2)

Impossibility of quantum virtual black-box obfuscation of classical circuits ⋮ Quantum multiparty cryptosystems based on a homomorphic random basis encryption

This page was built for publication: On quantum advantage in information theoretic single-server PIR