Strona: [  << <   1   > >>  ]  z  1     
Autor Temat: Algorytm szyfrujący RSA, PILNE!!!!!!!!!!
anonim




Typ: Nie zarejestrowany
Algorytm szyfrujący RSA, PILNE!!!!!!!!!!

Piszę program kryptograficzny i potrzebuję dokładnych informacji o algorytmie RSA. Wiem jak się oblicza klucze, ale nie wiem jak szybko podnieść liczbę do paręsetnej potęgi!? Gdybym pisał ten program normalnie to szyfrowałby tekst kilka lat!! Kontakt:

08-04-2003 15:00
  
herszt_mielony



Typ: neutral
Postów: 17
Zarejestrowany: Apr 2003

Spoko już wiem jak i mam nawet wyprowadzony cały dowód, że ten algorytm działa (podziękowania dla babki z maty).
Działanie C = M^r mod n, gdzie r ma kilkaset cyfr można wykonać łatwiej: piszemy C=1, robimy pętlę od i=1 do r i obliczamy w niej:
C = C * M mod r
To działanie znacząco przyspiesza obliczenia (nawet w czasie rzeczywistym!!!!)

10-04-2003 09:38
Pokaż profil herszt_mielony  Wyślij email do herszt_mielony   
Wszystkich odpowiedzi: 1 :: Maxymalnie na stronę: 20
Strona: [  << <   1   > >>  ]  z  1