Sylabus
Shannonova teorie (entropie, vzájemná informace, vzdálenost jednoznačnosti, absolutní bezpečnost).
Šifra DES. Meet-in-the-middle útok na 3DES. Šifra AES. Základní operační režimy blokových šifer (ECB, CBC, CFB, CFB-l, OFB, CTR).
Proudové šifry. Posuvné registry s lineární zpětnou vazbou. Šifra A5/1.
Hashovací funkce. Narozeninový paradox. Merkleovo-Damgårdovo schéma. MAC, HMAC.
Kryptografie s veřejným klíčem a digitální podpis - RSA. Håstadův útok na malý veřejný exponent. Faktorizace modulu N ze znalosti exponentů e a d. Diffieho-Hellmanův protokol a volba parametrů protokolu. ElGamalův šifrovací systém, ElGamalovo podpisové schéma a algoritmus DSA.
Anotace
Povinný předmět bakalářského oboru MMIB.
Pozornost bude věnována zejména symetrickým šifrám a hašovacím funkcím. Nejvýznamější systémy budou vyloženy na přednášce, ostatní budou pojednány na cvičeních seminární formou.