Bezpečnost RSA a faktorizace velkých čísel : Třicetiletá válka od 1990 do 2020

Paul Leyland

Paul Leyland získal titul D. Phil. na Oxfordské univerzitě, ale jako chemik dlouho nepracoval. Od té doby pracoval jako mikroprogramátor, nukleární fyzik (pomáhal napsat simulátor pro neutrinový teleskop) a robotolog, založil a vede tým počítačové bezpečnosti Oxfordské univerzity, založil mailing list UKcrypto, spravoval IT infrastrukturu Microsoft Research v Cambridge při provádění výzkumu v počítačové teorii čísel (CNT) a kryptografii a působil také jako bioinformatik. V posledních 2 letech je vedoucím oddělení kryptografie ve firmě Cepia, s.r.o. v Brně. I přes svou velice různorodou kariéru byly jeho hlavními oblastmi zájmu vždy počítačová teorie čísel a kryptologie.

Bezpečnost RSA a faktorizace velkých čísel : Třicetiletá válka od 1990 do 2020

Asymetrický kryptografický systém RSA byl navržen v roce 1977 a širokého využití dosáhl o deset let později. Bezpečnost RSA kriticky závisí na tom, že faktorizace velkých čísel je v praxi obtížný problém. Týmy faktorizující velká čísla se snaží snížit reálnou náročnost této faktorizace, což nemusí oceňovat ti, kteří využívají RSA pro ochranu drahocenných informací. Příspěvek popíše historii napětí mezi těmito dvěmi komunitami v posledních 20 letech a naznačí, že řešení zřejmě přinese následující desetiletí.

Publikováno: 07. 04. 2010

TATE International s.r.o.
Hořejší nábřeží 21
150 00 Praha 5

Tel: 257 920 319-20
Fax: 257 313 695
e-mail dsm@dsm.tate.cz

DSM je odborný čtvrtletník zaměřený na problematiku informační bezpečnosti a ochrany dat. Jeho posláním je přinášet čtenářům aktuální přehled informací a vývojových trendů v širších souvislostech legislativních, sociálních, metodologických a technologických. Časopis vychází od roku 1997 a od roku 1998 je recenzovaným časopisem.

tvorba www stránek emocio