Matematikai kriptográfia - 2009

Vizsgakérdések

1. Klasszikus titkosítási módszerek: Caesar (eltolási) kód, permutációs kód, helyettesítéses kód, Vigenere kód és feltörése: Kasiski-teszt, Friedman módszere.
2. Tökéletes biztonság: one time pad, eltolási kód biztonságának bizonyítása, a tökéletes biztonság egy szükséges és elégséges feltétele, ha a nyílt, a kripto és a kulcs tér megegyezik. Entrópia.
3. Szimmetrikus kulcsú titkosítás: Blokktitkosítás, DES, AES, lineáris támadás (a segédletek használhatók).
4. Nyilvános kulcsú titkosítás: egyirányú függvények, hash, egyirányú kiskapufüggvények, az RSA, a faktorizálás és az RSA kapcsolata, a diszkrét logaritmus.
5. RSA kis e: Wiener-támadás.
6. RSA kis d: Coppersmith-tétel, LLL-algoritmus.
7. RSA szemantikai biztonsága, véletlen orákulum modell, Optimal Assymetric Encription Padding.
8. Diszkrét log probléma és elliptikus görbék: index kalkulus módszer, ElGamal, elliptikus görbék, ElGamal elliptikus görbékre.
9. Protokolok: Diffie-Hellmann kulcscsere, borítékolás, digitális aláírás, titokmegosztás, oblivious transfer, zero knowledge proof...

A vizsgán mindenki 2 tételt húz.