Publication On the Privacy of a Code‐Based Single Server Computional Pir Scheme | Blockchain@X

Publication date:

05/2020

Confidentialité d'un système de piratage informatique à serveur unique basé sur un code

Nous montrons que le protocole PIR computationnel à serveur unique proposé par Holzbaur, Hol- lanti et Wachter-Zeh dans [HHW20] n’est pas privé, dans le sens où le serveur peut récupérer en temps polynomial l’index du fichier désiré avec une probabilité très élevée. L’attaque repose sur l’observation suivante. La suppression des lignes de la matrice d’interrogation correspondant au fichier souhaité entraîne une forte diminution de la dimension sur Fq de l’espace vectoriel couvert par les lignes de cette matrice perforée. Une telle perte de dimension n’apparaît qu’avec une probabilité négligeable lorsque des lignes sans rapport avec le fichier demandé sont supprimées.

Auteur

Sarah Bordage | Blockchain@X

Sarah Bordage

Chercheuse Postdoctorat - Ecole Polytechnique Fédérale de Lausanne Formal étudiante PhD à l'École Polytechnique

Newsletter

Inscrivez-vous pour recevoir la newsletter du Centre de Recherche Blockchain@X et restez informé de notre actualité et de nos événements.