RSA krüptimist selgitati näite abil

RSA krüptimise põhitõed

• RSA krüptimine on süsteem, mida kasutatakse sõnumite kodeerimiseks. See on nime saanud autorite Rivesti, Shamiri ja Adlemani järgi.
• Iga kodeerimise aluseks on see, et sõnum - piltlikult öeldes - on varustatud lukuga. Kui soovite selle sõnumi loetavaks muuta, vajate vastava luku jaoks õiget võtit.
• RSA krüptimisel on nüüd kaks mõistet: privaatne ja avalik võti. Privaatvõti on salajane ja avalik võti avalik.
• Eesmärk on see, et adressaat saab oma privaatvõtmega dekrüpteerida avaliku võtmega krüptitud sõnumi. Seevastu saatja poolt privaatvõtmega krüptitud sõnumit saab avada ainult sellega seotud avaliku võtmega. See kahe võtmega süsteem on asümmeetriline protseduur.
• RSA krüptimise toimimiseks ja võtme genereerimiseks on vaja niinimetatud ühesuunalisi funktsioone. Need on lihtsad arvutused, mida on raske mõista ja tagasi võtta.
instagram viewer


Ladina tähed ja numbrid ICQ paroolis - peate sellele tähelepanu pöörama

Kui kasutate ICQ -d, olete ilmselt juba lugenud, et parool ...

• Ühesuunaline funktsioon, millel RSA krüptimine põhineb, on kahe algarvu p ja q korrutamine. Need peaksid olema võimalikult suured ja salajas. Selle toode N Loendamine avaldatakse avaliku võtmena.
• Lisaks on numbrid e ja d. E lisatakse avalikule võtmele ja see peaks olema võrrandi (p-1) * (q-1) suhteliselt primaarne. D on aga privaatvõti, mille määramiseks kasutatakse võrrandit e * d = s * (p-1) * (q-1) +1. S on suvaline arv, kusjuures d peab lõpus olema sile.
• Nüüd on sõnumit ennast vaja. Seda saab krüptida mis tahes numbriga, kusjuures sageli kasutatakse ASCII koodi. Valem C = M annab tulemusi^e kuu N. M on lihttekst ja C on krüptimine. Seevastu sõnum M = C kaudu^d mod N dekrüpteeritud.

Süsteem selgitas näite abil

• RSE krüptimise näidet selgitatakse lihtsalt pärast meeldejäävaid märkusi. Kui nõustute nüüd näiteks algarvudega p = 43 ja q = 71, saate esialgu N = 3053.
• E kui suhteliselt algarv (p-1) * (q-1), st 2940, tooks e = 11. Sest 2940 ei jagu 11 -ga.
• D tuleneb nüüd võrrandist 11 * d = s * 2940 + 1. See võrrand teisendatakse esmalt d -ks, nii et saadakse (s * 2940 + 1) / 11 = d. Kui valite suvalise arvu s = 7, saate d = 1871.
• Lihtsale tekstile, näiteks M, määratakse number, näiteks 5. Kui teate nüüd avalikke võtmeid, on tulemuseks järgmine võrrand: 5¹¹ mod 3053. Krüpteeritud C -tähena annaks M numbri 1496.
• Igaüks, kellel on nüüd d, saab e ja N -ga krüptitud sõnumi uuesti dekrüpteerida. Nüüd oleks 1496 dekrüpteerimiseks vaja d. Vastavalt võrrandile M = 1496¹⁸⁷¹ mod 3053, M annab jälle numbri 5.