PIR codes using combinatorial structures
PIR kódy s využitím kombinatorických struktur
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/193097Identifikátory
SIS: 261499
Kolekce
- Kvalifikační práce [11242]
Autor
Vedoucí práce
Oponent práce
Žemlička, Jan
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematika pro informační technologie
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
6. 9. 2024
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Dobře
Klíčová slova (česky)
PIR kódy|PIR protokol|blokové schéma|konfiguraceKlíčová slova (anglicky)
PIR codes|PIR protocol|block design|configurationsPIR 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