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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 10. 10. 2018 09:43

Pavel Nový
Zelenáč
Příspěvky: 2
Škola: čvut
Pozice: student
Reputace:   
 

Asymetrické šifry

Dobrý den, potřebuji poradit (postrčit) s problémem.
Mám čísla p, q (hooooodně dlouhá) a  číslo e.
Umím tedy spočítat fi. Jak ale vyřešit  rovnici pro d: e*d = 1 mod fi.
Problém je v tom, že čísla p, q mají desítky cifer.

Děkuji

Offline

 

#2 10. 10. 2018 21:31

byk7
InQuisitor
Příspěvky: 4479
Škola: PřF MUNI
Pozice: student
Reputace:   216 
 

Re: Asymetrické šifry

Vypočítá se největší společný dělitel čísel e a fi Euklidovým algoritmem, zpětným vyjadřováním pak dostaneme rovnost 1=a*e+b*fi, no a 'a' je to tvoje hledané 'd' (viz Bezoutova věta).


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

Offline

 

#3 10. 10. 2018 22:16

Pavel Nový
Zelenáč
Příspěvky: 2
Škola: čvut
Pozice: student
Reputace:   
 

Re: Asymetrické šifry

↑ byk7:

Děkuji za pomoc. ALe mám problém v tom, že fi má 100 cifer. Zkoušel jsem to Haskellem ale
nejde mi to.

Offline

 

#4 10. 10. 2018 22:24

byk7
InQuisitor
Příspěvky: 4479
Škola: PřF MUNI
Pozice: student
Reputace:   216 
 

Re: Asymetrické šifry

Asi špatná implementace.

Wolfram to schroustat dokáže.


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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson