Digital Signature Algorithm: Porovnání verzí
Smazaný obsah Přidaný obsah
Pridani informace o FIPS 186-4, odstraneni uz nefunkcnich referenci na FIPS 186-2 a FIPS 186-1 značky: odstraněna reference přepnuto z Vizuálního editoru |
m fix značka: editor wikitextu 2017 |
||
Řádek 36:
Ukázat, že správně vytvořený podpis bude jako takový rozeznán, je možné následovně:
Především z ''g'' = ''h''<sup>(''p''–1)/''q''</sup>
''g<sup>q</sup>'' ≡ ''h''<sup>''p''-1</sup> ≡ 1 (mod p) podle
[[Malá Fermatova věta|Malé Fermatovy věty]]. Protože platí ''g''>1 a ''q'' je prvočíslo, musí mít ''g'' řád ''q''.
| |||