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

Sarah Bordage, Julien Lavauzelle

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 polynom…