Efektivní aritmetika eliptických křivek nad konečnými tělesy

Abstract

Práce se zabývá aritmetikou eliptických křivek nad konečnými tělesy a způsoby, jak tyto výpočty zefektivnit. V první části jsou pomocí pojmů a vět z algebraické geometrie definovány eliptické křivky a odvozeny jejich základní vlastnosti včetně základních algoritmů na počítání s body křivky. Ve druhé kapitole je vidět, jak lze výpočty zrychlit pomocí techniky time-memory tradeoff, tj. přidání redundance a konečně ve třetí zavádíme zcela nový tvar křivek, který je pro dané účely velmi efektivní.

The thesis deals with arithmetics of elliptic curves over finite fields and methods to improve those calculations. In the first part, algebraic geometry helps to define elliptic curves and derive their basic properties including the group law. The second chapter seeks ways to speed up these calculations by means of time-memory tradeoff, i.e. adding redundancy. At last, the third part introduces a wholly new curve form, which is particularly effective for such purposes.