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 13. 03. 2011 22:03

h4ck3r001
Příspěvky: 41
Reputace:   
 

Problém diskrétního logaritmu

Dobrý den, chtěl bych se zeptat, jak lze řešit tento problém, pokud možno na papíře s tužkou v ruce :). Dá se využít square & multiply algoritmus při řešení tohoto problému?
Modelový příklad:
$13^x = 4 (mod 17)$
Děkuji předem.

Offline

 

#2 13. 03. 2011 23:47 — Editoval Pavel (14. 03. 2011 00:06)

Pavel
Místo: Ostrava/Rychvald
Příspěvky: 1828
Škola: OU
Pozice: EkF VŠB-TUO
Reputace:   135 
 

Re: Problém diskrétního logaritmu

↑ h4ck3r001:

Problém se řeší pomocí Eulerovy věty. Podobný příklad se řešil zde. Vychází to na x=4t+3, kde t je celé nezáporné číslo.


Backslash je v TeXu tak důležitý jako nekonečno při dělení nulou v tělesech charakteristiky 0.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson