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.