Šifrovanie RSA je vysvetlené na príklade

Základy šifrovania RSA

• Šifrovanie RSA je systém používaný na kódovanie správ. Toto je pomenované po autoroch, Rivest, Shamir a Adleman.
• Základom každého kódovania je, že správa - obrazne povedané - je vybavená zámkom. Ak chcete, aby bola táto správa čitateľná, potrebujete správny kľúč pre príslušný zámok.
• V šifrovaní RSA teraz existujú dva pojmy: súkromný a verejný kľúč. Súkromný kľúč je tajný kľúč a verejný kľúč je verejný kľúč.
• Účelom tu je, aby príjemca mohol správu šifrovanú verejným kľúčom dešifrovať svojim súkromným kľúčom. Naproti tomu správu šifrovanú odosielateľom súkromným kľúčom je možné otvoriť iba pomocou priradeného verejného kľúča. Tento dvojkľúčový systém je asymetrický postup.
• Aby fungovalo šifrovanie RSA a bolo možné vygenerovať kľúč, sú potrebné takzvané jednosmerné funkcie. Ide o jednoduché výpočty, ktoré je ťažké pochopiť a vrátiť späť.
instagram viewer


Latinské písmená a čísla v hesle ICQ - na to si musíte dať pozor

Ak používate ICQ, pravdepodobne ste si už prečítali, že heslo ...

• Jednosmerná funkcia, na ktorej je založené šifrovanie RSA, je vynásobením dvoch prvočísel p a q. Tie by mali byť čo najväčšie a mali by byť utajené. Produkt N tohto Počítanie je zverejnený ako verejný kľúč.
• Okrem toho existujú čísla e a d. E sa pridá k verejnému kľúču a malo by byť relatívne primárne k rovnici (p-1) * (q-1). D je však súkromný kľúč, ktorý je určený pomocou rovnice e * d = s * (p-1) * (q-1) +1. S je ľubovoľné číslo, pričom d musí byť na konci hladké.
• Teraz je potrebná samotná správa. Toto môže byť šifrované akýmkoľvek číslom, pričom sa často používa kód ASCII. Výsledkom je vzorec C = M^e mesiac N. M je obyčajný text a C je šifrovanie. Naopak, správa cez M = C^d režim N dešifrovaný.

Systém to vysvetlil na príklade

• Príklad za šifrovanie RSE je po chytľavých poznámkach vysvetlený celkom jednoducho. Ak teraz súhlasíte napríklad s prvočíslami p = 43 a q = 71, pôvodne dostanete N = 3053.
• E ako prvočíslo na (p-1) * (q-1), t.j. 2940, by viedlo k e = 11. Pretože 2940 nie je deliteľný číslom 11.
• D teraz vyplýva z rovnice 11 * d = s * 2940 + 1. Táto rovnica sa najskôr prevedie na d tak, aby sa získalo (s * 2940 + 1) / 11 = d. Ak vyberiete akékoľvek číslo pre s = 7, dostanete d = 1871.
• K obyčajnému textu, napríklad M, je priradené číslo, napríklad 5. Ak teraz poznáte verejné kľúče, výsledkom je nasledujúca rovnica: 5¹¹ režim 3053. Ako šifrované písmeno C by M znamenalo číslo 1496.
• Každý, kto má teraz d, môže dešifrovať správu zašifrovanú pomocou e a N znova. Na dešifrovanie 1496 by teraz bolo potrebné d. Podľa rovnice M = 1496¹⁸⁷¹ mod 3053, M opäť vedie k číslu 5.