Odszyfrowanie RSA

0

Witam mam problem muszę odszyfrowac tekst ale zupełnie nie wiem jak się za to zabrać próbowałem aplikacjami i nic nie wychodziło. Więc prosze o odszyfrowanie tekstu lub pokazanie jak za to się zabrać na poniższym przykładzie z góry dziękuje

174446733 151103414 255440697 307175480 288403555 205479129 154185032 253014169 343033603 16898773 141002178 63032955 263939423 133733485 39849100 41070542 301697223 68138100 191719671 245068383 214141730 17036409 107862065 149778493 115722729 82414533 213396027 230428335 214216621 303276678 72832364 140627661 177994130 211170842 240460320 246611332 179927364 172958118 74139577 20769743 178331142 119781761 107945824 117197752 110088149 197984336 325069201 16689065 92895457 221082138 102550965 218559530 114991426 223536621 344888343 325659231 336188192 66609800 57201221 221049155 99741067 335806739

232355595 17036409 172804547 269285574 213396027 230428335 102550965 91688564 9927552 301697223 82326793 80185729 199486600 11843657 91280728 160777784 199486600 19303767 227586269 61562259 63032955 240431463 286482707 124574483 69423132 155569271 170708787 340742351 307811898 45051389 283412922 307320294 244594079 73344499 300382811 325069201 39849100 144237759 9531322 109391871 141465720

153479898 122264552 105684286 208962751 298838037 42896024 25881186 209228094 104518753 29174448

Do tego tekstu mam takie dane:
k = 347185849
e = 6543

0

TeX coś nie działa, więc spróbuję HTML-owo pokazać, o co chodzi.

Masz parę liczb (e, k) = (6543, 347185849). Wnioskuję po literze e, że jest to klucz publiczny o module k=347185849. Musisz więc złamać klucz. Jak?
Wiemy, że k=pq dla dwóch liczb pierwszych p, q. Liczby te powinny być duże i dlatego zdziwiło mnie, że k=1720422697*. Na tej podstawie możesz już policzyć φ(k)=(p-1)(q-1) i znaleźć klucz prywatny d rozszerzonym algorytmem Euklidesa (bo d = e^(-1) mod φ(k) ). Mam dobry humor, to dam już policzone:
φ(k) = 326763136
d = 6..... a co tam, zobaczymy, czy znajdziesz :D

No i już możesz sobie odszyfrowywać zgodnie z algorytmem, gdyż jawna_liczba = tajna_liczbad (mod n), przy czym </sup> to symbol potęgowania. Odkodowałem pierwszą liczbę i jest to 455... a tam, dostęp płatny; wyślij pusty SMS na numer ... koszt 11,07PLN+VAT :D Nie wiem jednak, co to może oznaczać, jak ten tekst jawny został zakodowany przez program szyfrujący. Myślałem, że może to coś z ASCII, ale jednak chyba nie. Może coś skopałem...

0

i tak nie wiem o co chodzi ;/

0

http://pl.wikipedia.org/wiki/RSA_%28kryptografia%29
Korzystam z własności RSA, by osiągnąć cel (uzyskanie d na postawie e,k). Tutaj jest mała różnica: w większości opracowań moduł oznacza się literą n, nie zaś k.

1 użytkowników online, w tym zalogowanych: 0, gości: 1