#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