Limitations of Incompressible Encodings

• Název práce v češtině: Limitace nekomprimovatelných kódování
• Název v anglickém jazyce: Limitations of Incompressible Encodings
• Klíčová slova: nekomprimovatelná kódování|nepodmíněná bezpečnost|plain model
• Klíčová slova anglicky: incompressible encodings|plain model|information-theoretic security
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Mgr. Pavel Hubáček, Ph.D.
• Řešitel: Mgr. Petr Sedláček - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.01.2021
• Datum zadání: 14.01.2021
• Datum potvrzení stud. oddělením: 24.05.2021
• Datum a čas obhajoby: 08.07.2021 08:00
• Datum odevzdání elektronické podoby: 26.05.2021
• Datum odevzdání tištěné podoby: 26.05.2021
• Datum proběhlé obhajoby: 08.07.2021
• Oponenti: Mgr. Martin Mareš, Ph.D.

Zásady pro vypracování

Student se seznámí s konstrukcemi Incompressible Encodings a nastuduje omezení pro konstrukce těchto schémat dosahujících bezpečnost proti výpočetně neomezeným útočníkům.

Seznam odborné literatury

[1] T. Moran, D. Wichs: Incompressible Encodings. CRYPTO (I) 2020: 494-523
[2] R, Garg, G. Lu, B. Waters: New Techniques in Replica Encodings with Client Setup. TCC (3) 2020: 550-583
[3] I. Damgård, C. Ganesh, C. Orlandi: Proofs of Replicated Storage Without Timing Assumptions. CRYPTO (1) 2019: 355-380