IT rekvalifikace s garancí práce. Seniorní programátoři vydělávají až 160 000 Kč/měsíc a rekvalifikace je prvním krokem. Zjisti, jak na to!
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: Výpočet RSA

Aktivity
Avatar
Jenkings
Tvůrce
Avatar
Jenkings:20.2.2018 21:32

Ahoj.

Řeším takový problém. Potřebuji vypočítat úlohu týkající se RSA.
Mám zadaný modul (323) a druhou složku VK (64).
Z modulu jsem určil p a q (17 a 19) a dále spočítal ϕ(n)
dále mám danou šifru kterou dešifruji jako SK * šifra v Modulu.
Nějak se mi ale nedaří dostat se k soukromému klíči (nevím jak na to). i když vím, v jakém rozmezí by se cca měl pohybovat.
Pokud by někdo mohl pomoct, případně můžu zprávou poslat svoje současné výpočty v LibreOffice Calc

Odpovědět
20.2.2018 21:32
Největší časovou náročnost má výpočet časové náročnosti..
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na Jenkings
Martin Dráb:20.2.2018 21:40

Jelikož znáš fi(n) = (p - 1)*(q - 1), privátní exponent d vypočítáš jako inverzní prvek k veřejnému exponentu e mod fi(n) (rozšířeným eucleidovým algoritmem). Nicméně se zdá, že jako veřejný exponent uvádíš 64, což je divné, protože k takovému číslu těžko najdeš inverz. ve fi(n) (veřejný exponent by měl být lichý).

Nahoru Odpovědět
20.2.2018 21:40
2 + 2 = 5 for extremely large values of 2
Avatar
Jenkings
Tvůrce
Avatar
Odpovídá na Martin Dráb
Jenkings:20.2.2018 21:43

právě teď na to taky koukám, zřejmě mi někde něco uniká...

Nahoru Odpovědět
20.2.2018 21:43
Největší časovou náročnost má výpočet časové náročnosti..
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 3 zpráv z 3.