A kurzus célja, hogy a hallgatók megismerjék és megértsék az alap kriptográfiai fogalmakat és technikákat. Megvizsgáljuk a lehetséges támadásokat, és hogy azok ellen milyen kriptográfiai eszközökkel tudunk védekezni. A félév során a következő témákat járjuk körbe:
Támadások történelmi titkosítók ellen: eltolásos, helyettesítéses és Vigenére titkosítás
Enigma: német titkosító gép a második világháborúban
Tökéletes biztonság és a megkülönböztethetőségi kísérlet:
Tökéletes biztonság: mit jelent a definíció és miért nem alkalmas a valós biztonság leírására
Megkülönböztethetőégi kísérlet: alap támadási modell (COA, KPA, CPA, CCA támadások)
Pszeudorandom generátorok: néhány fontos/érdekes (nem kriptográfiailag biztonságos) pszeudo-random generátor (középső négyzet, lineáris kongruencia, LFSR)
Folyam titkosítók: a múltban és a jelenben használt folyam titkosító algoritmusok
Múltból: A5/1 (gsm telefon), RC4 (WPA)
Jelenből: Salsa20/ChaCha20 (TLS,open SSL,IPsec,WireGuard)
Blokk titkosítók: blokk titkosítók működési elve (SP hálózat, Feistel), támadások kevés kör esetén, DES algoritmus
Hash és MAC
RSA: támadások és padding
Támadások textbook RSA ellen
Támadások RSA ellen (hibás prímgenerálás, kiszivárgó információ
Padding eljárások
Diszkrét logaritmus:
A probléma függ a csoport reprezentációjától
DL (diszkrét logaritmus), CDH (számítási Diffie-Hellman), DDH (döntési Diffie-Hellman) feltevések és kapcsolatuk
Titokmegosztás: hogyan
Additív titokmegosztás
Shamir titokmegosztás
MPC algoritmusok: összeg kiszámítása titokmegosztással és anélkül
Vizuális titokmegosztás
Osztályzás módja: Az osztályzás pont gyűjtés alapján fog történni. Pontokat 3 módon lehet gyűteni:
Órai munka: az órán kiadott feladatok megoldása az órán vagy otthon. Ezek többnyire egyszerű feladatok, amikkel 1-2 pontot lehet szerezni.
Beadandó: valamilyen kriptográfiai (vagy ahhoz kapcsolódó) "egyszerűbb" programozási feladatot kell megoldani. Általában 5-6 pont szerezhető a feladat helyes megoldásával.
ZH: a félév végén a hallgatók egy teszt megoldásával is számot adnak a megszerzett információról. A ZH-hoz segédként egy kézzel írt A5-ös oldal használható.