Sila šifrovania, ktorá sa v súčasnosti používa na ochranu bankových transakcií a transakcií elektronického obchodu na mnohých webových stránkach, nemusí byť účinná až za päť rokov, varoval odborník na kryptografiu po dokončení nového úspechu v oblasti distribúcie a výpočtov.
Arjen Lenstra, profesor kryptológie na EPFL (Ecole Polytechnique Fédérale de Lausanne) vo Švajčiarsku, uviedol, že projekt distribuovaných výpočtov, ktorý prebiehal počas 11 mesiacov, dosiahol ekvivalent v ťažkostiach s prelomením 700-bitového šifrovacieho kľúča RSA, takže to priemerné transakcie sú zatiaľ ohrozené.
Ale „je dobré pokročilé varovanie“ pred blížiacim sa súmrakom 1024-bitového šifrovania RSA, ktoré sa dnes bežne používa v internetovom obchode, pretože počítače a matematické techniky sa stávajú výkonnejšími, uviedol Lenstra.
Šifrovací algoritmus RSA používa na šifrovanie a dešifrovanie správ systém verejných a súkromných kľúčov. Verejný kľúč sa počíta vynásobením dvoch veľmi veľkých prvočísel. Prvočísla sú deliteľné iba číslom „1“ a nimi samými: Napríklad „2“ a „3“ a „7“ sú prvočísla.
Identifikáciou dvoch prvočísiel použitých na vytvorenie niekoho verejného kľúča je možné vypočítať súkromný kľúč tejto osoby a dešifrovať správy. Ale určiť prvočísla, ktoré tvoria obrovské celé číslo, je takmer nemožné bez množstva počítačov a veľa času.
Vedci v oblasti informatiky ich však majú dostatok.
Vedci pomocou 300 až 400 bežných notebookov a stolových počítačov na univerzite EPFL, University of Bonn a Nippon Telegraph and Telephone v Japonsku, rozdelili 307-miestne číslo na dve prvočísla. Factoring je termín na rozdelenie čísla na prvočísla. Napríklad započítanie na číslo 12 dá 2 x 2 x 3.
Lenstra uviedol, že starostlivo vybrali 307-miestne číslo, ktorého vlastnosti by uľahčili faktorizáciu ako iné veľké čísla: toto číslo bolo 2 až 1039. výkon mínus 1.
Výpočty stále trvali 11 mesiacov, pričom počítače použili na výpočet prvočísel špeciálne matematické vzorce vytvorené výskumníkmi, uviedla Lenstra.
Aj pri všetkej tej práci by vedci dokázali prečítať iba správu zašifrovanú kľúčom vyrobeným z 307-ciferného čísla, ktoré započítali. Ale systémy používajúce šifrovací algoritmus RSA priraďujú každému užívateľovi rôzne kľúče a aby sa tieto kľúče zlomili, musel by sa proces výpočtu prvočísel opakovať.
Schopnosť vypočítať komponenty prvočísla súčasných RSA 1024-bitových verejných kľúčov zostáva päť až 10 rokov, povedala Lenstra. Tieto čísla sa zvyčajne generujú vynásobením dvoch prvočísel, každá s približne 150 číslicami, a je ťažšie ich zohľadniť ako 307-miestne číslo Lenstra.
Ďalším cieľom spoločnosti Lenstra je factoring RSA 768-bitové a nakoniec 1024-bitové čísla. Ale ešte predtým, ako budú tieto míľniky splnené, mali by sa webové stránky usilovať o silnejšie šifrovanie ako 1024-bitová RSA.
„Je čas na zmenu,“ povedala Lenstra.
