-
problem sa decrypt
imam problem sa decryptanjem - decrypt 256 bytes decryptano [URL="http://en.wikipedia.org/wiki/RSA"]RSA-algorithm[/URL]
nesto o RSA:
Prvo morate odabrati dva velika prosta broja i pomnožiti te brojeve da biste dobili veliki broj ([B]n[/B] =) (u našem slučaju rezultira broj 256 Bytes dug (~ = 616 decimalnih znamenki)). Sada možete izračunati funkciju [B]eulers totient (= Phi)[/B] na tom velikom broju. Za rezultat od dvaju prostih brojeva ovu funkciju vraća [B](p - 1) * (q - 1)[/B] i stoga je vrlo lako izračunati. Nakon što imate [B]Phi (n)[/B] morate naći [B]E[/B] i [B]D[/B] (private i public key) za zadovoljiti sljedeće jednadžbe: [B](e * d) mod fi (n) = 1[/B] gdje je [B]mod[/B] znači [B]modulo[/B] i [B]e[/B] nema zajednički djelitelj s [B]fi (n)[/B]. Sada možemo koristiti [B]E[/B] i [B]D[/B] na sljedeći način:
[B]encrypt = (data ^ e) mod n;
data = (encrypt ^ d) mod n;[/B]
U oba slučaja [B]^[/B] ne znači [B]XOR[/B] nego [B]exponentation.
[/B]
Sto je sada naš problem? Znamo [B]"n" [/B]i znamo [B]"d"[/B]. Mi neznamo [B]"e"[/B], neznamo [B]"p"[/B] i [B]"q"[/B]. Ako znamo [B]Phi (n)[/B], lako možemo izračunati [B]e[/B] od [B](e * d) mod fi (n) = 1[/B] koristeći [B]extended euclidic algoritam[/B] izračunavanja ali [B]Phi (n)[/B] za takvi veliki [B]n[/B] ne znajući [B]p[/B] i [B]q[/B] će trajati zauvjek (koristeci [B]> 10 ^ 313 iterations[/B] gdje se svaki [B]iteration[/B] ponovno koristi mnoge dodatke / podjele ...).
moze li mi netko pomoci?