Šifriranje RSA je razloženo na primeru

Osnove šifriranja RSA

• Šifriranje RSA je sistem za kodiranje sporočil. Ime je dobil po avtorjih Rivestu, Shamirju in Adlemanu.
• Osnova vsakega kodiranja je, da je sporočilo - figurativno rečeno - opremljeno s ključavnico. Če želite, da je to sporočilo čitljivo, potrebujete desni ključ za ustrezno ključavnico.
• V šifriranju RSA sta zdaj dva izraza: zasebni in javni ključ. Zasebni ključ je skrivni ključ, javni ključ pa javni ključ.
• Namen tukaj je, da lahko prejemnik s svojim zasebnim ključem dešifrira sporočilo, šifrirano z javnim ključem. Nasprotno pa je sporočilo, ki ga pošiljatelj šifrira z zasebnim ključem, mogoče odpreti le s povezanim javnim ključem. Ta sistem z dvema ključema je asimetričen postopek.
• Za delovanje šifriranja RSA in generiranje ključa so potrebne tako imenovane enosmerne funkcije. To so preprosti izračuni, ki jih je težko razumeti in razveljaviti.
instagram viewer


Latinske črke in številke v geslu ICQ - na to morate biti pozorni

Če uporabljate ICQ, ste to geslo verjetno že prebrali ...

• Enosmerna funkcija, na kateri temelji šifriranje RSA, je množenje dveh osnovnih števil p in q. Te naj bodo čim večje in naj ostanejo skrivnost. Izdelek N tega Štetje je objavljen kot javni ključ.
• Poleg tega obstajajo številki e in d. E je dodan javnemu ključu in mora biti relativno primeren enačbi (p-1) * (q-1). Vendar je d zasebni ključ, ki se določi z enačbo e * d = s * (p-1) * (q-1) +1. S je poljubno število, pri čemer mora biti d na koncu gladko.
• Zdaj je potrebno samo sporočilo. To je lahko šifrirano s poljubno številko, pri čemer se pogosto uporablja koda ASCII. Rezultat je formula C = M^e luna N. M je navadno besedilo, C pa šifriranje. Nasprotno pa sporočilo prek M = C^d mod N dešifrirano.

Sistem je razložil na primeru

• Primer šifriranja RSE je razložen preprosto po privlačnih pripombah. Če se zdaj strinjate na primer s prostimi števili p = 43 in q = 71, dobite na začetku N = 3053.
• E kot prvo število za (p-1) * (q-1), to je 2940, bi vodilo do e = 11. Ker 2940 ni deljivo z 11.
• D je zdaj rezultat enačbe 11 * d = s * 2940 + 1. Ta enačba se najprej pretvori v d, tako da dobimo (s * 2940 + 1) / 11 = d. Če izberete poljubno število za s = 7, dobite d = 1871.
• Črki z navadnim besedilom, na primer M, je dodeljena številka, na primer 5. Če zdaj poznate javne ključe, je rezultat naslednja enačba: 5¹¹ mod 3053. Kot šifrirana črka C bi M povzročila številko 1496.
• Vsakdo, ki ima zdaj d, lahko znova dešifrira sporočilo, šifrirano z e in N. Za dešifriranje 1496 bi bil zdaj potreben d. Po enačbi M = 1496¹⁸⁷¹ mod 3053, M spet povzroči številko 5.