Duomenų kodavimas: RSA

RSA – tai asimetrinio šifravimo sistema, kurioje informacijos užkodavimui yra panaudojamas vienas raktas, o atkodavimui kitas. Tai viešojo rakto kriptosistema, kurios algoritmą 1977 metais sukūrė Ronald Rivest, Adi Shamir ir Leonard Adleman, jų garbei ir buvo pavadintas algoritmas.
Atvirkščiai, nei simetrinio kodavimo metu, kurio dešifravimo procedūrą yra lengvai atliekama pagal šifravimo schemą, kodavimo schemoje su atviru raktu, nesimetrinio kodavimo metu, neįmanoma atlikti dešifravimo procedūrą, žinant tik šifravimo schemą.
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
Kodavimo raktų generavimas:
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
Pirminių skaičių P ir Q generavimas 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ų.
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).
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.
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 .
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 .
Informacijos atkodavimas:
Atkodavime naudojamas privatus raktas RK{D,N}, atkoduojama pagal formulę M = CD mod N.
Sistema RSA yra pagrista keliu skaičių didžiausio bendro daliklio radimų. Privatusis ir viešasis raktai naudojami RSA yra pora dideliu...

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!