Tell a friend
Print
Kurmann, Luana Julia and Lage, Svenja and Weger, Violetta (2026) Cryptanalysis of a PIR Scheme based on Linear Codes over Rings. CBCrypto - International Workshop on Code-Based Cryptography, 2026-05-09 - 2026-05-10, Rom, Italien.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
172kB |
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.
| Item URL in elib: | https://elib.dlr.de/224876/ | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Conference or Workshop Item (Speech) | ||||||||||||||||
| Title: | Cryptanalysis of a PIR Scheme based on Linear Codes over Rings | ||||||||||||||||
| Authors: |
| ||||||||||||||||
| Date: | 2026 | ||||||||||||||||
| Refereed publication: | No | ||||||||||||||||
| Open Access: | Yes | ||||||||||||||||
| Gold Open Access: | No | ||||||||||||||||
| In SCOPUS: | No | ||||||||||||||||
| In ISI Web of Science: | No | ||||||||||||||||
| Status: | Published | ||||||||||||||||
| Keywords: | Private information retrieval; Codes over rings; Privacy | ||||||||||||||||
| Event Title: | CBCrypto - International Workshop on Code-Based Cryptography | ||||||||||||||||
| Event Location: | Rom, Italien | ||||||||||||||||
| Event Type: | international Conference | ||||||||||||||||
| Event Start Date: | 9 May 2026 | ||||||||||||||||
| Event End Date: | 10 May 2026 | ||||||||||||||||
| HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||||||
| HGF - Program: | Space | ||||||||||||||||
| HGF - Program Themes: | Communication, Navigation, Quantum Technology | ||||||||||||||||
| DLR - Research area: | Raumfahrt | ||||||||||||||||
| DLR - Program: | R KNQ - Communication, Navigation, Quantum Technology | ||||||||||||||||
| DLR - Research theme (Project): | R - Project Cybersecurity for Autonomous and Networked Systems [KNQ] | ||||||||||||||||
| Location: | Oberpfaffenhofen | ||||||||||||||||
| Institutes and Institutions: | Institute of Communication and Navigation > Satellite Networks | ||||||||||||||||
| Deposited By: | Kurmann, Luana Julia | ||||||||||||||||
| Deposited On: | 16 Jun 2026 12:32 | ||||||||||||||||
| Last Modified: | 16 Jun 2026 12:32 |
Repository Staff Only: item control page
