On Basing Private Information Retrieval on NP-Hardness.

Tianren Liu Vinod Vaikuntanathan

Published in: TCC (A1) (2016)

Keyphrases

np hardness
private information retrieval
np hard
database
cryptographic protocols
peer to peer
approximation algorithms
privacy preserving
mixed integer
user privacy
linear programming
third party
upper bound
digital libraries
computational complexity
optimal solution
social networks