Improved user-private information retrieval via finite geometry

Tutkimustuotos: Lehtiartikkeli

Tutkijat

Organisaatiot

  • Worcester Polytechnic Institute
  • College of William and Mary
  • Technical University of Munich

Kuvaus

In a user-private information retrieval (UPIR) scheme, a set of users collaborate to retrieve files from a database without revealing to observers which participant in the scheme requested the file. To achieve privacy, users retrieve files from the database in response to anonymous requests posted to message spaces; assuming that each message space can be accessed by a subset of the participants in the scheme. Privacy with respect to the database is easily achieved, but privacy with respect to coalitions of other users within the scheme is sensitive to the choice of incidence structure determining which users can access each message space. Earlier schemes were based on pairwise balanced designs and symmetric designs, and involved at most one step of message passing to retrieve a file. We propose a new class of UPIR schemes based on generalised quadrangles (GQs), which need up to two steps of message passing in each file retrieval. We introduce a new message passing protocol in which messages are encrypted. Even using this protocol, previously proposed schemes are compromised by finite coalitions of users. We construct a family of GQ-UPIR schemes which maintain privacy with high probability even when O(n1/2−ϵ) users collude, where n is the total number of users in the scheme. We also show that a UPIR scheme based on any family of generalised quadrangles is secure against coalitions of O(n1/4−ϵ) users.

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut665–677
Sivumäärä13
JulkaisuDESIGNS CODES AND CRYPTOGRAPHY
Vuosikerta87
Numero2-3
Varhainen verkossa julkaisun päivämäärä21 joulukuuta 2018
TilaJulkaistu - maaliskuuta 2019
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Lataa tilasto

Ei tietoja saatavilla

ID: 30549236