On Basing Private Information Retrieval on NP-Hardness.

Tianren Liu Vinod Vaikuntanathan

Published in: IACR Cryptol. ePrint Arch. (2015)

Keyphrases

np hardness
private information retrieval
np hard
database
approximation algorithms
cryptographic protocols
mixed integer
peer to peer
user privacy
special case
lower bound
genetic algorithm
data points
linear program