RSA algoritmas

Duomenų apsaugos laboratorinis darbas Nr. 3.
RSA kodavimo principas yra kodavimo metodo ir tokių kodavimo raktų generavimas, kad su vienu –viešu - raktu užkodavus, atkoduoti galima būtų tik su kitu – slaptu raktu.
2. Algoritmas
Taigi kodavimas ir atkodavimas susideda iš šių etapų :
1. Kodavimo raktų generavimas
2. Viešo rakto paskelbimas
3. Informacijos kodavimas
4. Informacijos perdavimas
5. Informacijos atkodavimas
2.1. Kodavimo raktų generavimas
Kodavimo raktų generavimas susideda iš trijų etapų :
1. Pirminių skaičių P ir Q generavimas
2. Skaičių Fi ir N apskaičiavimas
3. Viešo rakto generavimas
4. Slapto rakto generavimas
2.1.1. Pirminių skaičių P ir Q generavimas
Gali būti naudojami keli pirminių skaičių generavimo metodai:
1) Skaičiaus generavimas ir tikrinimas, ar jis pirminis.
2) Išsijojimo metodas, kai imama skaičių aibė, iš kurios pradžios imami skaičiai ir iš aibės išmetami jo kartotiniai. Likę skaičiai - pirminiai. Taip galima užpildyti pirminių skaičių lenteles.
3) Imti skaičius iš jau paruoštų pirminių skaičių lentelių.
Kadangi čia tik algoritmo pavyzdys, tai šiame darbe naudojamas 3) būdas.
2.1.2. Skaičių FI ir N apskaičiavimas
Skaičius N yra dalis slapto ir viešo raktų, apskaičiuojamas : N = P * Q.
Skaičius FI yra naudojamas skaičiuoti viešą ir slaptą raktus, jis apskaičiuojamas: FI = (P – 1)*(Q – 1).
2.1.3. Viešo rakto generavimas
Viešas raktas yra skaičių pora PK{E,N}. Skaičius E turi būti toks, kad BDD( FI , E ) = 1. Čia BDD – bendras didžiausias daliklis.
2.1.4. Slapto rakto generavimas
Slaptas raktas yra skaičių pora RK{D,N}. Skaičius D yra gaunamas taip: D = (k*FI + 1) / E. k – sveikas skaičius .
2.2. Informacijos kodavimas
Kodavimo metodas: sakykim turim informaciją M, kurią reikia užkoduoti ( gauti koduotą informaciją C), tada imam viešą raktą PK{E,N} ir koduojam pagal formulę : C = ME mod N .
2.3. Informacijos atkodavimas
Atkodavime naudojamas privatus raktas RK{D,N}, atkoduojama pagal formulę M = CD...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!