SKS tyzden 6 prednaska

Zhrnutie prednášky

Prednáška najprv objasňuje rozdiel medzi key authentication a key confirmation v protokoloch na výmenu kľúčov – key authentication zaručuje, že kľúč nepozná nikto okrem oprávnených strán (A a B), zatiaľ čo key confirmation dáva istotu, že konkrétna druhá strana kľúč skutočne pozná. Ďalej sa preberá efektívnosť kryptografických protokolov v troch rovinách: výpočtová, pamäťová a komunikačná efektívnosť. Pri komunikačnej efektívnosti sa zavádzajú pojmy flow (tok) a round (kolo) a na príklade Diffie-Hellmanovho protokolu sa ukazuje, že minimalizácia počtu kôl môže byť v konflikte s minimalizáciou počtu tokov. Na záver sa protokol rozširuje o výmenu MAC hodnôt zabezpečujúcich key confirmation, čo mení počet potrebných tokov a kôl.

• - Key authentication zaručuje, že kľúč nepozná nikto okrem A a B, nie nutne že ho pozná konkrétny partner.
• - Key confirmation dáva istotu, že konkrétna druhá strana (napr. Bob) kľúč skutočne pozná.
• - Tri druhy efektívnosti protokolov: výpočtová, pamäťová a komunikačná.
• - Asymetrické kryptografické primitíva sú výpočtovo náročnejšie ako symetrické.
• - Flow = správy poslané jedným užívateľom naraz, round = správy poslané viacerými užívateľmi paralelne.
• - Základný Diffie-Hellman protokol má 2 toky a 1 kolo.
• - Minimalizácia počtu kôl a tokov môže byť protichodná požiadavka, čo sa ukazuje na rozšírení DH protokolu o MAC-based key confirmation.

Zhrnutie pripravené s pomocou AI z prepisu videa.