Black friday Narozeniny
Brno? Vypsali jsme pro vás nové termíny školení Základů programování a OOP v Brně!
Rozdáváme body k 9. výročí založení ITnetwork Získat dárkové kódy

Diskuze: Výpočet RSA

Aktivity (1)
Avatar
Jenkings
Redaktor
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
Redaktor
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
Redaktor
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.