Az RSA titkosítást a példa segítségével magyarázzuk

Az RSA titkosítás alapjai

• Az RSA titkosítás az üzenetek kódolására használt rendszer. Ezt a szerzőkről nevezték el, Rivest, Shamir és Adleman.
• Minden kódolás alapja, hogy egy üzenet - képletesen szólva - zárral van ellátva. Ha olvashatóvá szeretné tenni ezt az üzenetet, akkor a megfelelő zárhoz kell a megfelelő kulcs.
• Az RSA titkosításban most két kifejezés van: a privát és a nyilvános kulcs. A privát kulcs a titkos kulcs, a nyilvános kulcs pedig a nyilvános kulcs.
• A cél itt az, hogy a címzett vissza tudja fejteni a nyilvános kulccsal titkosított üzenetet a magánkulcsával. Ezzel szemben a küldő által privát kulccsal titkosított üzenet csak a hozzá tartozó nyilvános kulccsal nyitható meg. Ez a kétkulcsos rendszer aszimmetrikus eljárás.
• Az úgynevezett egyirányú funkciókra van szükség ahhoz, hogy az RSA titkosítás működjön, és kulcsot lehessen előállítani. Ezek egyszerű számítások, amelyeket nehéz megérteni és visszavonni.
  instagram viewer


Latin betűk és számok az ICQ jelszavában - erre figyelni kell

Ha ICQ -t használ, akkor valószínűleg már olvasta, hogy a jelszó ...

• Az egyirányú függvény, amelyen az RSA titkosítás alapul, két p és q prímszám szorzata. Ezeknek a lehető legnagyobbnak kell lenniük, és titokban kell tartaniuk. Ennek N terméke Számolás nyilvános kulcsként kerül közzétételre.
• Ezen kívül vannak e és d számok. E hozzáadódik a nyilvános kulcshoz, és viszonylag elsődlegesnek kell lennie a (p-1) * (q-1) egyenlethez. D azonban a privát kulcs, amelyet az e * d = s * (p-1) * (q-1) +1 egyenlet segítségével határozunk meg. S egy tetszőleges szám, aminek d végének simának kell lennie.
• Most az üzenetre van szükség. Ez bármilyen számmal titkosítható, így gyakran az ASCII kódot használják. A C = M képlet eredménye^e hold N. M az egyszerű szöveg, C pedig a titkosítás. Ezzel szemben egy üzenet az M = C -n keresztül^d mod N visszafejtve.

A rendszer példával magyarázta

• Az RSE titkosításra vonatkozó példát egyszerűen a fülbemászó megjegyzések után magyarázzák. Ha most egyetért például a p = 43 és q = 71 prímszámokkal, akkor kezdetben N = 3053 értéket kap.
• E, mint viszonylag prímszám (p-1) * (q-1), azaz 2940, e = 11-hez vezetne. Mert a 2940 nem osztható 11 -gyel.
• D most a 11 * d = s * 2940 + 1 egyenletből következik. Ezt az egyenletet először d -re alakítjuk át, így (s * 2940 + 1) / 11 = d. Ha bármely számot választ az s = 7 értékre, akkor d = 1871 lesz.
• Egy egyszerű szöveges betű, például M, számot kap, például 5. Ha most ismeri a nyilvános kulcsokat, akkor az eredmény a következő: 5¹¹ mod 3053. C titkosított betűként M 1496 számot eredményezne.
• Bárki, akinek most d -je van, újra dekódolhatja az e -vel és az N -el titkosított üzenetet. Most d -re lenne szükség az 1496 visszafejtéséhez. Az M = 1496 egyenlet szerint¹⁸⁷¹ mod 3053, M ismét az 5 -ös számot eredményezi.