SKS 2022 prednaska 3

Zhrnutie prednášky

Prednáška sa venuje zabezpečeniu pôvodu správy (data origin authentication) a jej integrity, ktoré sa v praxi riešia spoločne, pretože samotná integrita bez overenia pôvodu je pri útočníkovi ovládajúcom kanál zbytočná. Hlavnou témou sú hešovacie funkcie, ktoré ľubovoľne dlhý vstup zobrazia na odtlačok pevnej dĺžky (napr. 256 bitov), pričom sa bežne používajú SHA-2 a SHA-3. Vysvetlené sú tri požiadavky: preimage resistance, second preimage resistance a collision resistance, ktorá je najprísnejšia a súvisí s narodeninovým paradoxom. Heš umožňuje odhaliť zmenu správy pri prenose, no keďže nepoužíva kľúč, sám nezabezpečí autentizáciu. Preto sa využíva ako stavebný prvok pri MAC a digitálnych podpisoch (non-repudiation).

• - Data origin authentication a data integrity sa zabezpečujú spolu, jedna bez druhej nemá pri útočníkovi na kanáli zmysel.
• - Hešovacia funkcia mapuje vstup ľubovoľnej dĺžky na odtlačok pevnej dĺžky, napr. 256 bitov; bežné sú SHA-2 a SHA-3.
• - Preimage resistance: z hodnoty h nesmie byť výpočtovo možné nájsť vzor x s H(x) = h.
• - Second preimage resistance: pre dané x nesmie byť výpočtovo možné nájsť iné y s H(y) = H(x).
• - Collision resistance je najprísnejšia požiadavka: nesmie byť možné nájsť žiadnu dvojicu x, y s rovnakým hešom (súvis s narodeninovým paradoxom).
• - Heš odhalí zmenu správy, ale keďže nepoužíva kľúč, nezabezpečuje autentizáciu.
• - Hešovacie funkcie sú základom pre MAC a digitálne podpisy, ktoré zabezpečujú non-repudiation.

Zhrnutie pripravené s pomocou AI z prepisu videa.