Hash függvények és digitális aláírások Flashcards
Jellemezd a kriptográfiai hash függvényeket!
Tetszőleges véges hosszú üzenethez n hosszú üzenetet rendelünk.
Hash fügvénnyel ellenőrizhetjük, hogy egy állomány változott e vagy sem. A hash értéket lenyomatnak is hívják.
Lavinahatás: egy bit változása az inputban jelentős változást eredményez az outputban.
Őskép ellenálló: adott y értékhez nehéz olyan x-et találni ami H(x) = y
Második őskép ellenálló: adott x értékhez nehéz olyan x’-et találni amikor
x != x’ és H(x) = H(x’)
Ütközésmentes: nehéz olyan x, x’ találni, hogy H(x) = H(x’)
Jellemezd a digitális aláírási sémát!
DS = (Key, Sign, Ver)
Key - kulcsgeneráló algoritmus, ami kiszámolja (PK, SK) kulcspárt
Sign - aláíró algoritmus SK titkos kulcshoz
Ver - ellenörző algoritmus PK nyílvános kulcsre, IGAZ vagy Hamis értéket ad vissza
Milyen céljai lehetnek a támadónak?
Teljes feltörés: a támadó ki tudja számolni az aláíró fél titkos kulcsát
Univerzális hamisítás: támadó bármilyen üzenethez képes aláírást generálni
Szelektív hamisítás: támadó képes általa választott üzenethez aláírást generálni
Egzisztenciális hamisítás: képes aláírt üzenetet generálni
