Quantum Symmetrically-Private Information Retrieval
量子物理
2007-05-23 v1 密码学与安全
摘要
Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k>=1 servers, while satisfying various privacy constraints. We exhibit quantum k-server symmetrically-private information retrieval systems (QSPIRs) that use sublinear communication, do not use shared randomness among the servers, and preserve privacy against honest users and dishonest servers. Classically, SPIRs without shared randomness do not exist at all.
引用
@article{arxiv.quant-ph/0307076,
title = {Quantum Symmetrically-Private Information Retrieval},
author = {Iordanis Kerenidis and Ronald de Wolf},
journal= {arXiv preprint arXiv:quant-ph/0307076},
year = {2007}
}
备注
8 pages LaTeX