Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 24. 01. 2019 06:39

lightsome
Zelenáč
Příspěvky: 2
Reputace:   
 

Eliptická křivka

Chci poprosit o vysvětlení jak vyřešit tento příklad:


Je dáno pole GF(p) , kde p = 29. Mějme grupu EC popsanou rovnicí
y2 mod p = (x3 + 3x + 2) mod p nad výše popsaným polem GF(p).
Pokud bod P = (15,29) leží na EC, vypočtěte hodnotu bodu R na EC, kde R = 2P.

Offline

 

#2 09. 04. 2019 15:14

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: Eliptická křivka

A kde je (nebo byl) problém? Bod P=(15,29)=(15,0) na zadané křivce skutečně leží, takže stačí spočítat R=2P=P+P a na to existují vztahy, viz např. https://cs.wikipedia.org/wiki/Eliptická … cké_křivce


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson