On the privacy of a code-based single-server computational PIR scheme

We show that the single-server computational PIR protocol proposed by Holzbaur, Hollanti and Wachter-Zeh in 2020 is not private, in the sense that the server can recover in polynomial time the index of the desired file with very high probability. The attack relies on the following observation. Remov...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2020-04
Hauptverfasser:	Bordage, Sarah, Lavauzelle, Julien
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematical analysis Matrix methods Polynomials
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!