SKS tyzden 8 cvicenie

Zhrnutie prednášky

Cvičenie z kryptografických systémov sa venuje útokom na key agreement protokoly založené na Diffie-Hellmanovi, najmä small subgroup útoku, a ilustruje ich na MTI protokoloch (rodiny A, B, C). Lektor pripomína základný Diffie-Hellmanov protokol v grupe Z_p*, pojem generátora a príklad Z_11* s generátorom 2. Vysvetľuje, prečo nie je vhodné pracovať priamo v Z_p*, ale v podgrupe prvočíselnej veľkosti q. Útočník zachytí Alicinu aj Bobovu hodnotu, umocní ich na v = (p−1)/r, kde r je deliteľ p−1, a tým donúti zdieľané tajomstvo ležať v malej podgrupe. V Z_11* tak bude tajomstvo mocninou čísla 4, čo útočníkovi výrazne zjednoduší jeho uhádnutie.

• - Diffie-Hellman sa najčastejšie používa v key agreement protokoloch a umožňuje jednoducho dosiahnuť forward secrecy.
• - MTI protokoly tvoria tri rodiny (A, B, C) a slúžia ako ilustrácia útokov; naspamäť treba vedieť len základný Diffie-Hellman.
• - Z_p* má p−1 prvkov a pre prvočíslo p v nej existuje generátor (napr. 2 v Z_11*).
• - Pri small subgroup útoku útočník umocní zachytené hodnoty na v = (p−1)/r, kde r je deliteľ p−1.
• - Zdieľané tajomstvo sa tak dostane do malej podgrupy (v Z_11* je mocninou čísla 4), takže ho možno ľahšie uhádnuť.
• - Preto sa namiesto celej grupy Z_p* používa podgrupa prvočíselnej veľkosti q.

Zhrnutie pripravené s pomocou AI z prepisu videa.