Private Information Retrieval with Preprocessing Based on the Approximate GCD Problem


PIR protocols allow clients to privately recover data on a server. While many protocols exist, none of them are practical due to their high computation requirement. We explain how preprocessing is a necessity to solve this issue, then we present two independent but related results. First, we show how Goldberg’s robust multi-server PIR protocol is compatible… (More)
DOI: 10.1007/978-3-319-31301-6_14


  • Presentations referencing similar topics