Cryptanalysis of a PIR Scheme based on Linear Codes over Rings
Cryptography and Security
2026-03-30 v1 Information Theory
math.IT
Abstract
In this paper we present an attack on a recently proposed code-based Private Information Retrieval (PIR) scheme. Indeed, the server can retrieve the index of the desired file with high probability in polynomial time. The attack relies on the fact that random codes over finite rings are free with high probability and that the dimension of the rowspan of the query matrix decreases when the rows corresponding to the desired index are removed.
Cite
@article{arxiv.2603.26409,
title = {Cryptanalysis of a PIR Scheme based on Linear Codes over Rings},
author = {Luana Kurmann and Svenja Lage and Violetta Weger},
journal= {arXiv preprint arXiv:2603.26409},
year = {2026}
}