Co je algoritmus RSA?

Slovo algoritmus je věřil být varianta algoritmu , který se odkazuje na arabské počítání a pochází z příjmení arabského matematika jmenoval Muhammad ibn-Musa al-Khwarizmi. V kryptografii je algoritmus proces nebo postup, který, pokud je dodržová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ám na internetu. Existuje celá řada různých šifrovacích algoritmů, včetně Rijndael, MARS, RC6, Serpent a Twofish, z nichž všechny byly předloženy jako kandidáti na AES (Advanced Encryption Standard), který se používá pro zabezpečenou 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 Rivest-Shamir-Adleman - populárně známý jako algoritmus RSA pomocí prvního písmene každého z jejich příjmení - v roce 1977. RSA Algoritmus se začal používat v systému šifrování veřejných klíčů, známém také jako Cyptography Public Key Cyptography 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.

Přestože dříve byla Národní agentura pro bezpečnost USA známa dříve, byla kryptografie s veřejným klíčem vynalezena a zveřejněna v roce 1976 Whitfieldem Diffiem ze společnosti Sun Microsystems® a Martinem Hellmanem ze Stanfordské univerzity. Přišli na způsob, jak zabránit tomu, aby odesílatel musel do zprávy zahrnout šifrovací klíč, jak je to nutné v šifrování symetrických klíčů. To byl velký pokrok, protože odeslání klíče se zprávou zvýšilo riziko možného zachycení a dešifrování. V březnu 2010 se objevilo tvrzení, že počítačoví vědci na University of Michigan popraskali algoritmus RSA, ale také bylo zdůrazněno, že metoda závisí na manipulaci s počítačem, nikoli na tom, jak dešifrovat jakoukoli zprávu čas odkudkoli na světě.

Systém PKC pracuje v několika krocích. Nejprve počítač odesílatele požádá přijímající počítač o poskytnutí veřejného klíče. Pokud odpoví, použije se k šifrování zprávy veřejný klíč příjemce - vytvořený algoritmem RSA. Poté se zpráva odešle a když počítač příjemce přijme zprávu, použije se pro dešifrování zprávy soukromý klíč příjemce. Protože existují dva klíče, je zachycená zpráva nebo zpráva, která je unesena, bezpečná, protože bez klíče ji nelze dešifrovat.