Year: 2025
Type: article
Abstract: A Private Information Retrieval (PIR) protocol based on coding theory for a single server is proposed. It provides computational security against linear algebra attacks, addressing the main drawback of previous PIR proposals based on coding theory. The approach involves two types of codes each one over a different ring, an inner nonfree linear code that will be used as a distinguisher of some elements added to the query matrix, and an outer code that will be used for generating the query matrix. Moreover, it only uses modular arithmetic at the server level and the recovering stage if the base ring chosen for the inner code is [Formula: see text].
Authors: Şeyma Bodur, Edgar Martínez-Moro, Diego Ruano
Institution: Universidad de Valladolid
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: G1502225866, G3480869486, G7084143925
OpenAlex ID: W4407425346