Užduotis: Sudaryti programą RSA algoritmo analizei. Joje realizuoti: pirminio, slapto raktų generavimas; slapto rakto išskaičiavimas žinant viešą (fiksuoti laikus); skaičiaus užkodavimas, bei atkodavimas tais raktais. Stengtis kiek galima daugiau optimizuoti programos skaičiavimus, ypač koduojant tekstą, kur reikalingi dideli kėlimai laipsniu. Ataskaitoje pateikti įvairias priklausomybes grafiškai.
Toliau pateikiamos grafinės įvairių parametrų priklausomybės: vidutinis slapto rakto išskaičiavimo laikas priklausomai nuo pirminių skaičių kiekio imamo iš failo. Vidutinis laikas reiškia, kad imant iš pirminių skaičių failo pvz. iki 30 skaitmenų nebus būtent paimtas 30-as, t.y. gali būti ir 28-as, ir 13-as ir net 1-as. Ribinis slapto rakto išskaičiavimo laikas priklausomai nuo pirminių skaičių kiekio imamo iš failo. Ribinis laikas reiškia, kad imant 30 pirminių skaičių iš pirminių skaičių failo bus paimtas būtent 30-as, t.y didžiausias skaičius tame intervale. Vidutinis iteracijų skaičius išskaičiuojant slaptą raktą priklausomai nuo slapto rakto skaitmenų kiekio. Iteracija - tai vienas ciklas, kuriame išskaičiuojant slaptą raktą pagal viešą atliekamas pilnas raktų generavimas.
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 RSA algoritmo analizė | 87 Kb | 2 |
RSA algoritmo analizė