Co je algoritmus RSA?

Slovo algoritmus je považován za variantu algorismu , který se týká arabského počtu a pochází z příjmení arabského matematika jménem Muhammad Ibn-musa al-Khwarizmi. V kryptografii je algoritmus proces nebo postup, který, když je následován, vytváří konkrétní typ šifrování a může být označován jako šifrovací algoritmus . Šifrování zpráv je klíčem k bezpečnému přenosu nebo zprávách na internetu. Existuje celá řada různých šifrovacích algoritmů, včetně Rijndael, Mars, RC6, Serpent a Twicofish, z nichž všechny byly předloženy jako kandidáti na AES (Advanced Encryption Standard), který se používá pro bezpečné komunikaci přes internet. Algoritmus RSA je další šifrovací algoritmus, používaný v jiném šifrovacím systému používaném na internetu, zejména pro e-mail.

Ronald L. Rivest, Adi Shamir a Leonard M. Adleman, členové fakulty na MIT, vynalezli nejvyššího Shamir-Adlemana-Adi RSAAlgoritmus pomocí prvního písmene každého z jejich příjmení-v roce 1977. Algoritmus RSA se stal použity v šifrovacím systému veřejného klíče, známého také jako Cyptografie veřejné klíče nebo PKC. Šifrovací systémy mohou mít jeden nebo dva klíče. PKC je asymetrický šifrovací systém, což znamená, že má dva klíče.

Ačkoli dříve známá agentura pro národní bezpečnosti USA dříve, kryptografie veřejnosti byla vynalezena a zveřejnila v roce 1976 Whitfield Diffie of Sun Microsystems® a Martin Hellman ze Stanfordské univerzity. Přišli na způsob, jak zabránit tomu, aby odesílatel musel zahrnout šifrovací klíč se zprávou, jak je nutné při šifrování symetrického klíče. Byl to skvělý pokrok, protože odeslání klíče se zprávou zvýšilo riziko možného zachycení a dešifrování. Od března 2010 se vynořila tvrzení, že počítačoví vědci na univerzitě oF Michigan popraskal algoritmus RSA, ale také bylo zdůrazněno, že metoda závisí na manipulaci s počítačem, aniž by zjistil, jak dešifrovat jakoukoli zprávu kdykoli odkudkoli na světě.

Systém PKC funguje v několika krocích. Nejprve počítač odesílatele požádá počítač příjemce, aby poskytl svůj veřejný klíč. Pokud odpoví, veřejný klíč přijímače - vytvořený algoritmem RSA - se používá k šifrování zprávy. Poté je zpráva odeslána a když počítač přijímače obdrží zprávu, soukromý klíč přijímače se používá pro dešifrování zprávy. Protože existují dva klíče, zachycená zpráva nebo zpráva, která je unesena, je bezpečná, protože ji bez klíče nelze dešifrovat.