Matematika pro kryptologii

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra aplikované matematiky

Anotace:

Studenti se seznámí s partiemi matematiky, které jim umožní hlubší pochopení různých kryptologyckých metod.

Požadavky:

Osnova přednášek:

1. Typy matematických důkazů (důraz na indukci, opakování),

2. Zopakování a prohloubení teorie konečných těles,

3. Rozšíření těles,

4. Hledání generátorů v cyklických grupách,

5. Eliptické křivky - různé souřadnicové systémy,

6. Generování náhodných čísel, kvalita generátoru pseudonáhodných čísel,

7. Testování náhodnosti,

8. Základy kvantového počítání (qubit, kvantový registr),

9. Shorův algoritmus pro faktorizaci a jeho složitost.

Osnova cvičení:

Cíle studia:

Studijní materiály:

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

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

• Počítačová bezpečnost - verze pro ty, kteří se zapsali v roce 2012 (povinný předmět oboru)
• Computer Security, Presented in English - Version for Students who Enrolled in 2012 (povinný předmět oboru)