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 10. 10. 2018 09:43
- Pavel Nový
- Zelenáč
- Příspěvky: 2
- Škola: čvut
- Pozice: student
- Reputace: 0
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
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: 0
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