PIR codes using combinatorial structures

Abstract

PIR kódy jsou klíčové pro zajištění ochrany soukromí uživatelů při dotazování na dis- tribuované systémy úložiště dat. Umožňují uživatelům získat konkrétní informaci napříč několika servery bez odhalení dotazované informace. Tím zachovávají soukromí uživatele. Hlavním cílem při studiu PIR kódů je minimalizace uložených dat a minimalizace přenosu dat během komunikace. Tato práce poskytuje úvod do PIR kódů a představuje známé dolní meze na velikost úložiště. Dále porovnává kódy spojené s PIR kódy, jako jsou PIR array kódy, lokálně opravitelné kódy a batch kódy. 1

Private information retrieval (PIR) codes are crucial for ensuring user privacy when querying distributed data storage systems. These codes allow users to retrieve specific data items from multiple servers without revealing which item is being retrieved, thereby preserving the user's privacy. The main aim when studying PIR codes is to minimize storage overhead and communication complexity. This thesis provides an introduction to PIR codes and presents recent upper bounds on storage overhead. Furthermore, it discusses code families connected to PIR codes, such as PIR array codes, locally repairable codes, and batch codes. 1