Detail předmětu

Geometrické algoritmy a kryptografie

FSI-SAV Ak. rok: 2019/2020 Letní semestr

Základní přehled z teorie mříží ve vektorových prostorech, Voroného dláždění, výpočetní geometrie, komutativní algebry a algebraické geometrie s důrazem na konvexitu, Groebnerovy báze, Buchberegerův algoritmus a implicitizaci. Eliptické křivky v kryptografii, multivariační kryptosystémy.

Jazyk výuky

čeština

Počet kreditů

4

Zajišťuje ústav

Výsledky učení předmětu

Algoritmizace některých geometrických a kryptografických problémů.

Prerekvizity

Základy algebry. Schopnost algoritmizace.

Plánované vzdělávací činnosti a výukové metody

Předmět je vyučován formou přednášek, které mají charakter výkladu základních principů a teorie dané disciplíny.

Způsob a kritéria hodnocení

Zkouška: ústní

Učební cíle

Cílem je sbližovat pohled matematika a počítačového vědce (programátora).

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Přednášky: doporučené

Použití předmětu ve studijních plánech

Program M2A-P: Aplikované vědy v inženýrství, magisterský navazující
obor M-MAI: Matematické inženýrství, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

Osnova

1. Diskrétní množiny v afinním prostoru.
2. Deloneho množiny.
3. k-mříže, Gramova matice, duální mříž.
4. Řády kvaternionových algeber.
5. Voroného buňky. Facetové vektory.
6. Fedorovova tělesa. Mřížové problémy.
7. Principy asymetrické kryptografie. Systém RSA.
8. Eliptické a hypereliptické křivky. Kryptografie založená na eliptických křivkách.
9. Okruhy polynomů, polynomiální automorfismy.
10. Gröbnerovy báze. Multivariační kryptosystémy.
11. Algebraické variety, implicitizace. Multivariační kryptosystémy.
12. Konvexita v eukleidovských a pseudoeukleidovských prostorech.
13. Rezerva.