EncryptedQuery: A Practical Solution for PIR (G13c)
Private Information Retrieval (PIR) allows users to request and obtain data without revealing anything about either the request or the data returned. With increasing deployment of storage to the cloud, businesses and individuals have new privacy concerns. If Warren Buffett was to research a potential investment, he could use PIR to prevent other investors from finding out and beating him to the punch, even if they have compromised the data server. A trivial approach is to simply send the entire database, but that has enormous communications costs. PIR provides a non-trivial solution to this problem. Our approach is EncryptedQuery, which is available as an open source project. Additionally, we have designed a powerful PIR hardware acceleration solution to allow enterprise practical computation on outsourced storage. This state of the art performance will make PIR practical for applications in financial services, medical records, and data mining.