Eliptické křivky - NMIB015

• Anglický název: Elliptic Curves
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2018
• Semestr: zimní
• E-Kredity: 6
• Rozsah, examinace: zimní s.:4/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Garant: prof. RNDr. Aleš Drápal, CSc., DSc.
• Kategorizace předmětu: Matematika > Algebra
• Záměnnost : NMMB538
• Je neslučitelnost pro: NMMB538
• Je záměnnost pro: NMMB538

Anotace

čeština

Přednáška seznamuje s aritmetikou eliptických křivek, s jejich implementací a s konkrétními algoritmy a kryptosystémy založených na eliptických křivkách. Předpokládá se, že je student obeznámen se základními koncepty algebraické geometrie (v rozsahu přednášky NMIB013 Algebraická geometrie v kladné charakteristice)

Poslední úprava: T_KA (22.04.2011)

angličtina

The course introduces into arithmetics of elliptic curves, to its implementation and to concrete algorithms and cryptosystems based on elliptic curves. It is assumed that the student is familiar with basic concepts of algebraic geometry (say, in the extent of the course "Algebraic geometry in positive characteristic").

Poslední úprava: Drápal Aleš, prof. RNDr., CSc., DSc. (22.04.2011)

Literatura

Silverman: The arithmetic of elliptic curves, Springer Verlag 1986;

Blake, Seroussi, Smart: Elliptic curves in cryptography, Cambridge Univ. Press 1999;

Cremona: Algorithms for modular elliptic curves, Cambridge Univ. Press 1992.

Poslední úprava: T_KA (23.05.2003)

Sylabus

čeština

Aritmetika eliptických křivek (Weierstrassova rovnice, isomorfismy a endomorfismy, invarianty, sečný-tečný proces, vliv charakteristiky, dělící polynomy, Weilovo párování). Efektivní implementace (sčítání a násobení bodů, Frobeniova expanze, komprese bodů). Algoritmická složitost eliptických křivek. Schoofův algoritmus a jeho extenze.

Poslední úprava: T_KA (23.05.2003)

angličtina

Arithmetic of elliptic curves (Weierstrass equation, isomorphisms and endomorphisms, invariants, chord and tangent process), influence of characteristics, division polynomials, Weil pairing). Effective implementation (addition and multiplication of points, Frobenius expansion, compression of points). Algorithmic complexity of elliptic curves. Schoof algorithm and its extensions.

Poslední úprava: T_KA (23.05.2003)