← Kriptoqrafiyanın riyazi əsaslarıElliptik əyrilər

Elliptik əyri üzərində nöqtələrin toplanması

Həqiqi ədədlər üzərində vətər və toxunan qaydası, sonra eyni düsturlar 𝔽ₚ üzərində, burada düz xətt tor boyunca dolanır.

İnteraktiv demonun içindəki yazılar hələlik ingilis dilindədir.

PQ
P = (-1.00, 1.00)Q = (1.40, -1.53)
1 / 4
The curve y² = x³ − x + 1. Move P and Q with the sliders, or flip them between the upper and lower branch.

Nəyə diqqət etməli

  • 𝔽ₚ üzərində P və Q-dan keçən düz xətt yenə var: bu, y = λx + ν (mod p) nöqtələr çoxluğudur, tor boyunca dolanan solğun nöqtələr kimi göstərilib.
  • Düz xətt əyrini düz bir nöqtədə daha kəsir. Onu orta sətrə nəzərən əks etdirmək P + Q verir.
  • Skalyar vurma G, 2G, 3G, … boyunca gedir və #E addımdan sonra O-ya qayıdır. İrəli getmək asandır; kG-dən k-nı tapmaq diskret loqarifm məsələsidir.