nechodím na prednáškySKS 2022 cvicenie tyzden 12
Preber si túto prednášku so svojou AI
Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto prednášky.
Zhrnutie prednášky
Cvičenie z Kryptografických systémov sa venuje commitment schémam podľa kapitoly 20 knihy Nigela Smarta Cryptography Made Simple, ktorá tvorí most medzi bakalárskou a rigoróznejšou magisterskou kryptografiou. Princíp je vysvetlený na hre Kameň, papier, nožnice po telefóne: hráč zverejní hash svojej voľby spolu s náhodným číslom r, neskôr odhalí voľbu aj r a súper si ich môže overiť. Commitment schéma je formálne verejná funkcia C(x, r) = c a musí mať vlastnosť binding (nemožno neskôr zmeniť hodnotu) a concealing (z commitmentu nemožno zistiť hodnotu). Binding môže byť computationally, pri obmedzenom útočníkovi, alebo information theoretically, aj pri neobmedzenom útočníkovi. Definícia concealing bude analogická vlastnosti IND-CPA zo šifrovacích schém.
- - Commitment schéma umožňuje zaviazať sa k hodnote, utajiť ju a neskôr ju overiteľne odhaliť.
- - Príklad: hra Kameň, papier, nožnice po telefóne, kde hráč zverejní hash voľby spolu s náhodným r.
- - Formálne ide o verejnú funkciu C(x, r) = c, pričom odhalením x a r si možno commitment overiť.
- - Binding property bráni zmene hodnoty; pri hashovaní ju zabezpečuje odolnosť voči kolíziám.
- - Binding môže byť computationally alebo information theoretically, ak nezávisí od výpočtovej sily útočníka.
- - Concealing (hiding) property zaručuje, že z commitmentu nemožno určiť zvolenú hodnotu.
- - Definícia concealing je podobná IND-CPA pri šifrovaní, kde náhodnosť spôsobuje, že rovnaký plaintext dá rôzne ciphertexty.
Zhrnutie pripravené s pomocou AI z prepisu videa.
