NOVINKA: Získej 40 hodin praktických dovedností s AI – ZDARMA ke každému akreditovanému kurzu!
S účinností od 26. 3. jsme aktualizovali Zásady zpracování osobních údajů – doplnili jsme informace o monitorování telefonických hovorů se zájemci o studium. Ostatní části zůstávají beze změn.

Diskuze: Výpočet RSA

Aktivity
Avatar
Neaktivní uživatel
Tvůrce
Avatar
Neaktivní uživatel: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
Neaktivní uživatelský účet
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na Neaktivní uživatel
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
Neaktivní uživatel
Tvůrce
Avatar
Odpovídá na Martin Dráb
Neaktivní uživatel: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
Neaktivní uživatelský účet
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.