Projects per year
Abstract
Private information retrieval from a single server is considered, utilizing the hardness of the decoding problem of random linear codes. Presented is a modified version of the first code-based single-server computational PIR scheme proposed by Holzbaur, Hollanti, and Wachter-Zeh in [Holzbaur et al., 'Computational Code-Based Single-Server Private Information Retrieval', 2020 IEEE ISIT]. The original scheme was broken in [Bordage et al., 'On the privacy of a code-based single-server computational PIR scheme', Cryptogr. Comm., 2021] by an attack arising from highly probable rank differences in sub-matrices of the user's query. Here, this attack is now circumvented by ensuring that the sub-matrices have negligible rank difference. Furthermore, the rank difference cannot be attributed to the desired file index, thereby ensuring privacy. In the case of retrieving multiple files, the rate of the modified scheme is largely unaffected and at par with the original scheme.
Original language | English |
---|---|
Title of host publication | 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings |
Publisher | IEEE |
Pages | 2880-2885 |
Number of pages | 6 |
ISBN (Electronic) | 979-8-3503-8284-6 |
DOIs | |
Publication status | Published - 2024 |
MoE publication type | A4 Conference publication |
Event | IEEE International Symposium on Information Theory - Athens, Greece Duration: 7 Jul 2024 → 12 Jul 2024 |
Publication series
Name | IEEE International Symposium on Information Theory - Proceedings |
---|---|
Publisher | IEEE |
ISSN (Print) | 2157-8095 |
Conference
Conference | IEEE International Symposium on Information Theory |
---|---|
Abbreviated title | ISIT |
Country/Territory | Greece |
City | Athens |
Period | 07/07/2024 → 12/07/2024 |
-
ENCODE / Hollanti: The European Network in Coding Theory
Hollanti, C. (Principal investigator), V. Dinesen, J. (Project Member) & Verma, N. (Project Member)
01/03/2023 → 28/02/2027
Project: EU: MC
-
Hollanti_ICT: Secure Distributed Computation Schemes with Applications to Digitalized Remote Healthcare
Hollanti, C. (Principal investigator), Villamizar Rubiano, D. (Project Member), Hieta-aho, E. (Project Member), Sacikara, E. (Project Member), Yatsyna, P. (Project Member), Kas Hanna, S. (Project Member), Makkonen, O. (Project Member), Matala-aho, T. (Project Member), Karpuk, D. (Project Member), Bolaños, W. (Project Member) & Allaix, M. (Project Member)
01/01/2021 → 31/12/2023
Project: Academy of Finland: Other research funding