Kódelmélet

1.  Entrópia és tulajdonságai, feltételes entrópia, kölcsönös
    információ, McMillen és Kraft tétele.

2.  Zajmentes csatornakódolási tétel, Huffman-kód.

3.  Kódolás zajos csatornán, hibajavítás és -jelzés, Maximum
    likelihood döntés és Hamming-távolság kapcsolata bináris
    szimmetrikus csatorna (BSC) esetén, zajos csatornakódolási tétel.

4.  Singleton- és Hamming-korlát, MDS és perfekt kód.

5.  Lineáris kód, generátormátrix, ellenőrző mátrix, duális kód,
    szisztematikus kódolás.

6.  Dekódolás, szindróma, $C$ kódtávolságának és $H$ oszlopai
    összefüggőségének kapcsolata, dualitás elve.

7.  Szimplex- és Hamming-kód, bővített bináris Hamming-kód.

8.  Ciklikus-kód.

9.  BCH-kód, BCH-korlát,

10. Reed-Solomon-kód. 

11. Aszimptotikus korlátok: Plotkin-korlát, Gilbert-Varshamov-korlát

12. Súlyeloszlás, MacWilliams-azonosságok

Kriptográfia

1.  Szimmetrikus kriptorendszerek, Vigenère-rejtjelezés, analízise
    Kasiski és Friedman módszerével

2.  Tökéletes biztonság, az eltolási titkosítás 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.

3.  Blokk titkosítás (substitution-permutation network), lineáris
    támadás, piling up lemma, a módszer vázlata (a kiosztott diagram
    használható)

4.  Feistel-rejtjelezés, DES, AES vázlatos ismertetése, ECB, CFB,
    CBC, OFB.

5.  RSA, $d$ ismeretében $n$ faktorizálható, Wiener-támadás,
    részinformáció megszerzése RSA esetén.

6.  Szemantikailag biztonságos kriptorendszer, Optimal Asymmetric
    Encription Padding.

7.  Elliptikus görbék definíciója, tulajdonságai.

8.  Diszkrét logaritmus probléma, ElGamal, ECIES.

9.  Hash-függvények, Merkle-Damgård konstrukció, MAC, digitális
    aláírás

10. Protokolok (zero knowledge proof, borítékolás, oblivious transfer,
    közös számítások...)