Asymetrická kryptografie

Asymetrická kryptologie

Asymetrická kryptologie je skupina kryptologických metod, ve kterých se pro šifrování a dešifrování používají dva odlišné klíče. K zašifrování otevřeného textu slouží tzv. veřejný klíč a k dešifrování tzv. soukromý (privátní) klíč. To je základní rozdíl oproti symetrické kryptologii, která pro šifrování a dešifrování používá stejný klíč. Vztah mezi veřejným a soukromým klíčem existuje, ale je výpočetně velice náročný a není možné v rozumném čase z veřejného klíče získat klíč soukromý.

Asymetrické šifry

RSA

Je to šifra s veřejným klíčem, která vznikla v roce 1977. Tento algoritmus je považován za první, který je vhodný pro elektronický podpis a i šifrování zpráv. Bezpečnost RSA je postavena na předpokladu, že rozložit velké číslo na součin prvočísel (faktorizace) je velmi obtížná úloha. Z čísla n = p . q je v rozumném čase prakticky nemožné zjistit činitele p a q. Naproti tomu násobení dvou velkých čísel je elementární úloha. S délkou klíče stoupá obtížnost prolomení šifry. Používá se i dnes, přičemž při dostatečné délce klíče je považován za bezpečný.

DSA (Digital Signature Algorithm)

DSA je vytvořený tak, aby se mohl používat pouze k digitálnímu podpisu a nedal se využít k šifrování dat. Byl navržen americkým institutem NIST v roce 1991 a stal se součásti amerického standartu Digital Signature Standard (DSS). Elektronický podpis je vlastně informace, která se připojuje k elektronickým datům, aby identifikovala odesilatele příjemci. Tento systém se považuje za bezpečný a je hojně využíván.

El-Gamal

Skládá se z šifrovacího a podpisového schématu. Algoritmus navrhnul roku 1985 Taher ElGamal. Používaní tohoto schématu oproti ostatním algoritmům jako je RSA není tak velké. Jedním z důvodů proč není tak hojně používán jako jiné algoritmy je, že šifrovaný text je dvakrát větší než otevřený text. Princip algoritmu je založený na počítání diskrétních logaritmů. Používání El Gamal je v dnešní době v útlumu.

Diffie-Helman

Diffieho-Hellmanova výměna klíčů (zkráceně D-H) je kryptografický protokol, který umožňuje přes nezabezpečený kanál vytvořit mezi komunikujícími stranami šifrované spojení, bez předchozího dohodnutí šifrovacího klíče. Výsledkem tohoto protokolu je vytvoření symetrického šifrovacího klíče, který může být následně použit pro šifrování zbytku komunikace. Výhodou je, že případný útočník odposlouchávající komunikaci tento klíč nezachytí. Klíč je zkonstruován všemi účastníky komunikace a nikdy není poslán v otevřené formě. Nevýhodou tohoto protokolu je bezbrannost proti útoku, protože neumožňuje autentizaci účastníků. Tento protokol bez kombinace s jinými metodami je tedy vhodný pouze tam, kde útočník nemůže aktivně zasahovat do komunikace.

Výhody asymetrické kryptologie

• Hlavní výhodou je to, že není třeba nikam posílat soukromý klíč a tak nemůže dojít k jejímu vyzrazení. Naproti tomu veřejný klíč je možné dát k dispozici všem.
• Je třeba méně klíčů než u symetrických metod – pro komunikaci několika osob postačí pro každou osobu jen jeden pár klíčů.

Nevýhody asymetrické kryptologie

• Nevýhodou asymetrických metod je rychlost. Tyto metody jsou až 1000 x pomalejší než metody symetrické.
• Další nevýhodou je nutnost ověření pravosti klíče, tj. stoprocentní identifikace majitele veřejného klíče. Pro tyto účely existují např. certifikační úřady, které udržují databázi osob s ověřenou totožností a jejich veřejných klíčů.

Odkazy

Klíčová slova

asymetrické šifrování, RSA, El-Gamal, elektronický podpis, veřejný klíč, soukromý klíč