Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Matematická kryptografie

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
B4M01MKR Z,ZK 6 4P+2S česky
Garant předmětu:
Jiří Velebil
Přednášející:
Alena Gollová
Cvičící:
Alena Gollová
Předmět zajišťuje:
katedra matematiky
Anotace:

Přednáška buduje matematické základy moderní kryptografie (RSA, El-Gamal, šifrování na eliptických křivkách). Představí též související algoritmy pro testování prvočíselnosti, algoritmy pro faktorizaci a hledání diskrétního logaritmu.

Požadavky:
Osnova přednášek:

1. Úvod do kryptografie a kryptoanalýzy. Počítání v Z a v Z_n.

2. Počítání v Z_n. Složitosti aritmetických operací v Z_n.

3. RSA šifrování. Útoky na protokol RSA.

4. Abelovy grupy.

5. Řád prvku v grupě, cyklické grupy.

6. Struktura grup Z_n^*.

7. Diskrétní logaritmus, Diffie-Hellmanův protokol.

8. Eliptické křivky a problém diskrétního logaritmu na eliptické křivce.

9. Generování náhodných čísel a prvočísel, pravděpodobnostní algoritmy.

10. Testy prvočíselnosti. Carmichaelova čísla.

11. Faktorizace se znalostí Eulerovy funkce.

12. Subexponenciální algoritmus pro diskrétní logaritmus.

13. Subexponenciální algoritmus pro faktorizaci, kvadratické síto.

14. Bezpečnost kryptosystémů ve světle kvantových počítačů.

Osnova cvičení:
Cíle studia:
Studijní materiály:

[1] V.Shoup, A Computational introduction to number theory and algebra, Cambridge University Press, 2008, http://shoup.net/ntb/

[2] D.Boneh, Twenty Years of Attacks on the RSA Cryptosystem. https://crypto.stanford.edu/~dabo/papers/RSA-survey.pdf

[3] D.Hankerson, A.J.Menezes, S.Vanstone, Guide to elliptic curve cryptography, Springer, 2004.

Poznámka:
Další informace:
http://math.feld.cvut.cz/gollova/mkr.html
Rozvrh na zimní semestr 2023/2024:
Rozvrh není připraven
Rozvrh na letní semestr 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
místnost T2:C3-51
Gollová A.
12:45–14:15
(přednášková par. 1)
Dejvice
T2:C3-51
Čt
místnost T2:C3-51
Gollová A.
09:15–10:45
(přednášková par. 1)
Dejvice
T2:C3-51
místnost T2:C3-51
Gollová A.
11:00–12:30
(přednášková par. 1
paralelka 101)

Dejvice
T2:C3-51

Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet4695306.html