Kódelmélet
- Zajmentes és zajos csatornakódolási tételek, csatornamodellek, dekódolás (ML, MAP)
- Elemi blokkkódok és paramétereik, korlátok a kód méretére (Singleton, Hamming)
- Lineáris kód, duális kód tulajdonságai, kódtávolság és H kapcsolata, szindróma-dekódolás
- Szimplex- és Hamming-kód, elsőrendű bináris Reed-Muller-kód, Hadamard-dekódolás
- Ciklikus-kód, fordított kód, ciklikus kód duálisa
- BCH-kód, általánosított Reed-Solomon-kód
- Súlyfüggvény, MacWilliams-tétel
- Kódok konstrukciója kódból, ternér Golay-kód és tulajdonságai
Kriptográfia
- Vigenère-kód és kriptoanalízise (Kasiski, Friedman)
- Mit jelent a tökéletes, a számítási és a szemantikai biztonság? A tökéletes biztonság egy feltétele. OTP.
- PRG jósolhatósága, biztonságossága, a belőle képzett folyó titkosítás szemantikai biztonsága
- Blokktitkosítás: PRF, PRP (PRF -> PRG), DES, Feistel-típusú titkosítás, AES, a lineáris támadás alapgondolata
- Blokktitkosítók használatának módjai: ECB, DETCTR, CBC, CBC-tétel, CTR-tétel,
- MAC: CBC-MAC, NMAC, (raw-CBC, cascade), PMAC, hash, ütközésállóság,
- Kulcscsere, Merkle puzzles, Diffie-Hellman protokol, Egyirányú kiskapufüggvény (TDF), nyilvános kulcsú titkosítás TDF-ből, és annak CCARO-biztonsága
- RSA és támadások ellene (Wiener)
- ElGamal, és elliptikus görbe kriptográfia, ECIES, Hasse-tétel
Szabadonválasztott témák
Bármi lehet a kriptográfia és a kódelmélet köréből. Néhány ötlet:
- Információelméleti alapfogalmak: entrópia, feltételes entrópia,...
- Plotkin korlát
- Bináris Golay-kód
- Mindennapi gyakorlatban használt kódolási algoritmusok (pl. CD)
- Hitelesített titkosítás
- RSA elleni egyéb támadások
- Titokmegosztási sémák, vizuális titokmegosztás,
- A kriptográfiában használt diszkrét log és faktorizálhatóság algoritmikus bonyolultsága
- Zero knowledge proof
- Kvantumkriptográfia alapjai, Shor-algoritmus
Felhasználható irodalom: bármilyen könyv, interneten elérhető információ, online kurzus…