|
TwojePC.pl © 2001 - 2026
|
 |
A R C H I W A L N A W I A D O M O Ś Ć |
 |
| |
|
[kryptografia]problem [uczelniany:)] z szyframi wykładniczymi [RSA, pohlinga-hellmana] , McKania 20/06/05 10:25
zadania są tutaj:
http://img297.echo.cx/img297/4871/kik6tl.jpg
ogólnie to utknąłem na obliczaniu odwrotności . . .
jeśli ktoś może pomóc to byłbym wdzięcznyconfig: skóra, fura i coreDuo ;) - Hmm... , PKort 20/06/05 10:52
10 - policz 3-5 pierwszych wyrazów i znajdziesz wzorek rekurencyjny.
11 - chyba proste, skoro 21 mod 23 = x, to odwrotność jest taka, że x mod 23 = 21. Ale mogę się mylić
O reszcie nic nie wiem.Heavy Metal or no metal at all
whimps and posers - Leave the Hall !! - z tą odwrotnością to inna baja, ale już sobie poradziłem : ) , McKania 20/06/05 16:32
jw.config: skóra, fura i coreDuo ;) - a jaka baja? , PKort 20/06/05 20:10
Możesz to w skrócie opisać? Ciekawym.Heavy Metal or no metal at all
whimps and posers - Leave the Hall !!
- długo by opowiadać : ) , McKania 20/06/05 22:25
w skrócie
-obliczamy wartość funkcji eulera[tej, która zwraca ilość liczb względnie pierwszych z n] dla n [przyjmijmy zapis E(n)];
-wyznaczamy sobie d, które jest liczbą względnie pierwszą z E(n);
dla uproszczenia zapisu przyjmijmy h=E(n);
i wyliczamy rzeczoną odwrotność
e = inv (d, h) ;
co sprowadza się po oblookaniu paru przekształceń do wyliczenia równania:
e =( d ^ (E(h) - 1) ) mod h
potem same szyfry z tych zadań sprowadzają się do podstawiania poszczególnych wielkości do odpowiednich wzorów, kodujesz, dekodujesz i co tylko : )config: skóra, fura i coreDuo ;) - uprzedzam, daru tłumaczenia to ja nie posiadam : ) , McKania 20/06/05 22:25
jw.config: skóra, fura i coreDuo ;)
|
|
|
|
 |
All rights reserved ® Copyright and Design 2001-2026, TwojePC.PL |
 |
|
|
|
