Eliptická křivka: Porovnání verzí

Smazaný obsah Přidaný obsah
Řádek 49:
Poznamenejme, že s [[těleso|tělesem]] <math>F_{p}</math> pracujeme jako s množinou zbytkových tříd [[modulo]] p, počítáme tedy s čísly 0 až <math>p-1</math> a že končíme výpočet tehdy, když máme zbytek po dělení prvočíslem p v tomto rozmezí. Pro [[těleso]] <math>F_{23}</math> tedy počítáme s přirozenými čísly 0 až 22 a výsledkem matematických operací bude opět číslo v rozmezí 0 až 22.
 
Eliptická křivka nad [[těleso|tělesem]] Fp<math>F_{p}</math> může být vytvořena z libovolných čísel a, b, která jsou však v tělese <math>F_{p}</math>. Eliptická křivka obsahuje všechny body o souřadnicích [x;y], které vyhovují rovnici <math>y^2 \equiv x^3 + ax + b \mod p</math>.
 
Pokud <math>4a^3 + 27b^2 \mod p \ne 0</math>, pak eliptická křivka může zformovat grupu.