Rivest Shamir Adleman (RSA)

Co je Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) je kryptosystém s veřejným klíčem, který se používá k zašifrování a dešifrování dat pomocí dvou odlišných klíčů. Jeden klíč se sdílí, druhý zůstává tajný. Představte si to jako visací zámek, který můžete někomu dát, ale jen vy máte klíč, který ho otevře.

Jak funguje Rivest Shamir Adleman (RSA)

Krátké vysvětlení. Zveřejníte jeden klíč, aby vám ostatní mohli zprávy zašifrovat, a tajný odpovídající klíč si ponecháte pro jejich dešifrování. Každý může sdílet svůj veřejný klíč, ale jen vlastník může otevřít to, co mu bylo poslání.

• Začátek: Vygenerujte dvě velká náhodná prvočísla, spojte je do modulu a zvolte dvě související exponenty.
• Odeslání: Někdo vezme vaše veřejné údaje a transformuje zprávu pomocí mocniny v rámci vašeho modulu, čímž vznikne šifrovaný text.
• Otevření: Tu šifrovanou zprávu umocníte svým tajným exponentem a původní zpráva se obnoví.
• Podepsat: Aby bylo dokázáno, že jste něco napsal, použijete hash zprávy a tajný klíč k vytvoření podpisu.
• Zkontrolovat: Kdokoli může tento podpis ověřit pomocí vašich veřejných údajů, soukromá komunikace není potřeba. Přesně o to jde.

Je to záměrně asymetrické, jako vrátný s pozvánkami a hlavním klíčem.

Proč je Rivest Shamir Adleman (RSA) důležitý

Proč by vás měl zajímat Rivest Shamir Adleman (RSA)? Díky němu může váš prohlížeč komunikovat se směnárnami, aniž by unikaly tajné údaje, a aktualizace či zprávy lze ověřit, aniž byste se osobně znali.

• Výhoda: Sdílejte jeden klíč veřejně a druhý ponechte skrytý, což umožňuje snadné přidání uživatele při silném zabezpečení.
• Pohled: Blockchainy často volí eliptické křivky pro rychlost, ale Rivest Shamir Adleman (RSA) stále zajišťuje velkou část zabezpečeného webového provozu a podepisování kódu, na které se krypto aplikace spoléhají.
• Význam: Uvidíte ho v TLS, VPN, aktualizacích firmwaru a v backendech pro správu klíčů. A ano, nikdy nesdílejte svůj soukromý klíč.

Klíčové vlastnosti Rivest Shamir Adleman (RSA)

Co ho odlišuje:

• Asymetrie: Jeden klíč zamyká, druhý odemyká, což umožňuje bezpečnou výměnu s neznámými osobami.
• Faktorizace: Bezpečnost je založena na obtížnosti faktorizace velkého součinu dvou prvočísel.
• Použití: Funguje pro šifrování i pro digitální podpisy, i když moderní řetězce často preferují eliptické křivky.
• Velikost: Klíče jsou velké, běžně 2048 bitů nebo víc, což ovlivňuje rychlost a přenos dat.
• Kompatibilita: Široce podporovaný v prohlížečích, HSM a starších protokolech, takže ho najdete na mnoha místech.

Varianty

Hlavní varianty, na které můžete narazit:

1. OAEP: Padding pro šifrování, který chrání před útoky založenými na struktuře zprávy.
2. PSS: Pravděpodobnostní schéma pro podepisování, které zvyšuje bezpečnost oproti starším formátům.
3. PKCS1: Zastaralá formátovací pravidla, která stále vidíte v certifikátech a starých knihovnách.
4. KEM: Trik pro enkapsulaci klíče, který obalí symetrický klíč pomocí RSA.

Příklad

Přihlášení na směnárně probíhá přes TLS, kde server předloží certifikát RSA, váš prohlížeč ověří podpis a teprve potom zadáte heslo.

Zajímavost

Rivest, Shamir a Adleman publikovali RSA v roce 1977 a následně zveřejnili číslo jako úlohu k faktorizaci. Jeden z klasických úkolů trval roky a vyžadoval velké množství výpočtů, než byl rozluštěn. Někdo dokonce vytiskl zdrojový kód na tričko jako narážku na pravidla pro export.

Shrnutí

Považujte Rivest Shamir Adleman (RSA) za visací zámek se dvěma klíči, který umožňuje cizím lidem posílat vám tajné zprávy a zároveň prokazovat vaši totožnost i bez osobního setkání. Přehledné, jednoduché, účinné.