Základy kryptografie
Kryptosystém s veřejným klíčem

Kryptosystém (někdy též kryptografie) s veřejným klíčem vznikl v reakci na bezpečnostní problémy kryptografie symetrické. Tato metoda řeší uvedené problémy použitím dvou klíčů namísto jediného. Kryptosystém s veřejným klíčem tedy používá dvojici klíčů – jeden pro šifrování a druhý pro dešifrování.

Kryptosystém s veřejným klíčem se rovněž označuje jako asymetrický kryptografický systém, protože k dokončení procesu je zapotřebí obou klíčů. Tyto dva klíče jsou známy jako dvojice klíčů. V asymetrické kryptografii je jeden z klíčů volně šiřitelný – nazývá se veřejný klíč a používá se pro šifrování. Proto se tato metoda také označuje jako šifrování s veřejným klíčem. Druhým klíčem je tajný neboli soukromý klíč a používá se pro dešifrování. Soukromý klíč nesmí být šířen; jak název napovídá, je soukromý pro každou komunikující entitu. Je třeba zdůraznit, že veřejný a soukromý klíč jsou spolu svázány, ale je prakticky nemožné odvodit soukromý klíč na základě znalosti veřejného klíče.

Nejběžnější algoritmus využívající veřejného klíče je RSA, jehož název je zkratka odvozená z prvních písmem příjmení jeho autorů, jimiž jsou: Rivest, Shamir, Adleman).