Cryptography and Information Security Group: Private Information Retrieval |
This pages presents research results relating to private information retrieval that have been discovered in the Cryptography and Information Security Group of MIT's Lab for Computer Science.
We show how to transform PIR schemes into SPIR schemes with
information theoretic privacy, paying only a constant factor in communication
complexity.
To this end, we introduce a new primitive,
conditional disclosure of secrets, which may also be of
independent interest for the design of other cryptographic protocols.
Since the SPIR problem is equivalent to the cryptographic
primitive oblivious transfer, our results yield the first 1-round
implementation of a distributed version of oblivious transfer with
information theoretic security and sublinear communication complexity.