Sylabus
Kryptosystémy - endomorfní kryptosystémy, produkt kryptosystémů, komutující kryptosystémy, idempotentní kryptosystémy, substituční a permutační šifry, iterované kryptosystémy, substitučně-permutační sítě.
Booleovské funkce - okruh binárních booleovských funkcí, algebraická normální forma, algebraický stupeň, korelace binárních booleovských funkcí, Walsh-Hadamardova transformace, spektrum, Parsevalova věta, korelační matice, booleovské permutace, Piling-up lemma, bricklayer funkce.
Lineární kryptoanalýza - lineární cesty, korelační příspěvek lineární cesty, věta o skládání lineárních cest, korelační příspěvek pro klíč alternující šifru, lineární útok na substitučně-permutační síť.
Diferenční kryptoanalýza - matice šíření diference, diferenční cesty, váha diferenční cesty, váha pro klíč alternující šifru, diferenční útok na substitučně-permutační síť.
Korelační potenciál - cross-korelace, auto-korelace, Wiener-Khintchinova věta, vztah matice korelačních potenciálů a matice šíření diference.
Anotace
Povinně volitelný předmět bakalářského oboru MMIB. Přednáška popisuje základní metody a úlohy kryptografie.
Postupně jsou popisovány základní kryptografické primitivy (moduly).