szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 3 kwi 2013, o 18:53 
Użytkownik
Avatar użytkownika

Posty: 186
Lokalizacja: dolnośląskie
Potrzebuję wyznaczyć x z równania:

16575838=x^{11539223} \mod 20288243
Góra
Mężczyzna
PostNapisane: 4 kwi 2013, o 18:54 
Użytkownik
Avatar użytkownika

Posty: 1630
Lokalizacja: Suwałki
Rozszerzony algorytm Euklidesa chociażby.
Góra
Mężczyzna
PostNapisane: 28 cze 2013, o 21:52 
Użytkownik

Posty: 4
Lokalizacja: Polska
przeczytaj sobie to (jest tam ukazany algorytm, który pozwala na ,,odzyskanie x")
http://pl.wikipedia.org/wiki/RSA_%28kryptografia%29

W skrócie trzeba znaleźć liczbę d taką że

ed\equiv 1 \pmod{\varphi(n)}
gdzie:
y \equiv x ^{e} \pmod{n}
wtedy można odzyskać x:
x \equiv y ^{d} \pmod{n}

20288243=2027*10009 \\
\varphi(20288243)=(2027-1)(10009-1)=20276208 \\\\ 11539223d \equiv 1 \pmod{20276208}
z rozszerzonego algorytmu euklidesa otrzymamy:
d = 10007
wystarczy podnieść y (w naszym przypadku 16575838) do potęgi d modulo n)
x=16575838 ^{10007} \pmod{20288243}=1243420 \pmod{20288243}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 dzielenie z resztą - zadanie 12  gocha92  1
 Dzielenie z resztą - zadanie 5  Minnie_  3
 dzielenie z resztą - zadanie 9  Melias  1
 dzielenie z resztą - zadanie 11  martucholec  1
 Dzielenie z resztą - zadanie 10  nitro22  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl