Matematikai kódelmélet és kriptográfia (BMETE91AM18) - 2012
A segédanyag újabb változata itt.
- Csatornakódolási tétel
- Milyen korlátokat ismer kód méretére? Igazolja őket!
- Igazolja a lineáris kód duálisára vonatkozó fontosabb tulajdonságokat!
- A dualitás elve.
- Mit értünk szindróma dekódoláson?
- Mi a Hamming-kód? Igazoljuk, hogy perfekt!
- Mi a Hadamard dekódolás?
- A ciklikus kód tulajdonságai.
- Mi a kapcsolat ciklikus kód és duálisa között?
- Mi az általánosított Reed--Solomon-kód? Mik legfontosabb tulajdonságai?
- Mit jelent a tökéletes biztonság? Bizonyítsuk be, hogy az OTP tökéletesen biztonságos!
- PRG jósolhatósága, biztonságossága, és a belőle képzett folyó titkosítás szemantikai biztonsága.
- Mit értünk Feistel-típusú titkosításon, hol és hogyan használjuk, mit tudunk róla?
- Ismertesse egy blokktitkosító használatának módjait! Hasonlítsa őket össze!
- MAC
- Az RSA titkosítás és biztonsága
- Bizonyítsa be az RSA elleni Wiener-támadásról szóló tételt!
- Egyirányú kiskapufüggvényből hogyan készítünk nyilvános kulcsú titkosító rendszert, és milyen tétel szól e rendszer biztonságáról?
- Ismertesse az ElGamal kriptorendszert!
- Az elliptikus görbékre épülő kriptográfia alapjai: pontművelet, diszkrét logaritmus elliptikus görbén.
