Tárgy
kód és cím
|
MAL14
Kódoláselmélet
|
Meghirdetés
|
Minden
második õszi félévben kerül meghirdetésre
2+0 bontásban.
|
Hallgatóság
|
A
kurzus a matematika tanári Algebra blokkban szerepel, matematikusoknak
választható tárgy az 5. félévtõl.
|
A
kurzus célja
|
A
kódoláselmélet algebrai és számelméleti
alapjainak oktatása, a fõbb alkalmazások áttekintése.
Elõfeltétel: az algebra alapkurzusok.
|
Tematika
|
1.
Kriptológia: Néhány klasszikus módszer (pl.
Vernam-módszer, eltolásos és affin kódolás),
ezek feltörése. Diffie és Hellman programja: megfejthetetlen
és nyilvános kulcsú titkosírás, az aláírás
lehetõsége. Carmichael számok, Miller-Rabin teszt.
Nagy számok prímfelbontásának keresése.
Az RSA módszer. Diszkrét logaritmus. A diszkrét logaritmuson
alapuló titkosírások: Diffie és Hellman módszere,
Massey és Omura rejtjelrendszere, az ElGamal módszer. Az
elliptikus görbék fogalma és rejtjelezésre történõ
felhasználásuk.
2. Az információ tömörítése; szabad monoidok és szabad generátorrendszereik. Szilárd-Kraft-McMillan tétel. A kódolás fogalma, blokkrendszer belsõ jellemzése. Huffman-tétel és Huffman-kódolás. Néhány programtömörítésre használt (heurisztikus) algoritmus. 3. Hibajelzõ- és javító kódolások: A perfect kódolás fogalma, Hamming-kódolás. Néhány további, az ûrszondák által alkalmazott lineáris kód (Reed-Müller kód, Golay-kód). Ciklikus kódok, ezen belül BCH kódolás. A BCH kódolás hibajavító dekódolása. Reed-Solomon kódok. Védekezés a halmozott hibák és az elveszett információ ellen. |
Irodalom
|
Czédli
Gábor: Boole-függvények, JATE Press, 1994.
|