2025/07/25 by Svenja Lage, Lage, Svenja, Hannes Bartz +1
Computer Science · #Cloud Data Security Solutions #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Privacy-Preserving Technologies in Data
paper · pdf · doi:10.48550/arxiv.2507.19295
openalex publication_date 2025/07/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Private Information Retrieval (PIR) schemes allow clients to retrieve files from a database without disclosing the requested file's identity to the server. In the pursuit of post-quantum security, most recent PIR schemes rely on hard lattice problems. In contrast, the so called CB-cPIR scheme stands out as a pioneering effort to base PIR schemes on hard problems in coding theory, thereby contributing significantly to the diversification of security foundations. However, our research reveals a critical vulnerability in CB-cPIR, substantially diminishing its security levels. Moreover, a comparative analysis with state-of-the-art PIR schemes shows that CB-cPIR's advantages are reduced, making it less competitive in terms of the communication cost. Nevertheless, our findings highlight the importance of continued research into code-based PIR schemes, as they have the potential to provide a valuable alternative to lattice-based approaches.