Improved Storage for Efficient Private Information Retrieval

29 Aug 2019 Banawan Karim Arasli Batuhan Ulukus Sennur

We consider the problem of private information retrieval from $N$ \emph{storage-constrained} databases. In this problem, a user wishes to retrieve a single message out of $M$ messages (of size $L$) without revealing any information about the identity of the message to individual databases... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • INFORMATION THEORY
  • CRYPTOGRAPHY AND SECURITY
  • DATABASES
  • INFORMATION THEORY