- Tytuł:
- Simple Verification of Completeness of Two Addition Formulas on Twisted Edwards Curves
- Autorzy:
-
Dryło, Robert
Kijko, Tomasz - Powiązania:
- https://bibliotekanauki.pl/articles/227170.pdf
- Data publikacji:
- 2020
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
twisted Edwards curves
complete set of addition formulas
Gröbner bases - Opis:
- Daniel Bernstein and Tanja Lange [9] proved that two given addition formulas on twisted Edwards elliptic curves ax² + y² = 1 + dxy are complete (i.e. the sum of any two points on a curve can be computed using one of these formulas). In this paper we give simple verification of completeness of these formulas using a program written in Magma, which is based on the fact that completeness means that some systems of polynomial equations have no solutions. This method may also be useful to verify completeness of additions formulas on other models of elliptic curves.
- Źródło:
-
International Journal of Electronics and Telecommunications; 2020, 66, 3; 459-464
2300-1933 - Pojawia się w:
- International Journal of Electronics and Telecommunications
- Dostawca treści:
- Biblioteka Nauki