Úvod do kryptologie

Přednášející:

Lubomíra Balková (gar.)

Cvičící:

Lubomíra Balková (gar.)

Předmět zajišťuje:

katedra matematiky

Anotace:

Průřez kryptografií a kryptoanalýzou od klasických šifer, přes mechanické šifrátory, symetrickou a asymetrickou kryptografii až po kryptografii kvantovou.

Požadavky:

Doporučené je absolvování předmětu diskrétní matematika.

Osnova přednášek:

1. Klasická kryptografie a kryptoanalýza (substituce, transpozice, Vigenerova šifra, Playfair).

2. Šifrátory druhé světové války (Enigma, Lorenz).

3. Generátory náhodných a pseudonáhodných čísel.

4. Perfektní (absolutně bezpečné) šifrovací systémy (Shannonův teorém).

5. Symetrická kryptografie (blokové šifry, DES, triple DES, AES).

6. Testování prvočíselnosti (Lucas-Lehmer, Rabin-Miller).

7. Asymetrická kryptografie (RSA, El Gamal, D-H výměna klíčů, Goldwasser-Micali, Rabin)

8. Elektronický podpis.

9. Hashovací funkce.

10. E-mail a bezpečnost internetu.

11. Kvantová kryptografie.

Osnova cvičení:

Cíle studia:

Znalosti:

Historie kryptologie, aktuální šifrovací techniky a teorie, která s nimi souvisí (generování náhodných čísel, testování prvočíselnosti, hashovací funkce).

Schopnosti:

Počítačová implementace jednotlivých algoritmů.

Studijní materiály:

Povinná literatura:

[1] R. A. Mollin, An Introduction to Cryptography, 2nd edition, Chapman and Hall/CRC, 2007.

[2] J. Katz, Y. Lindell, Introduction to Modern Cryptography, Chapman and Hall/CRC, 2008.

Doporučená literatura:

[3] B. Schneier, Applied Cryptography, John Wiley and Sons, 1996.

[4] D. Welsh, Codes and Cryptography, Clarendon Press, Oxford, 1989.

[5] O. Grošek, Š. Porubský, Šifrovanie - Algoritmy, metódy, prax, Grada, Praha 1992.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: