Căutătorii de numere prime au spart din nou știința și tehnologia principală a criptarelor

Angajații Agenției Federale pentru Securitatea Informațiilor din Germania au reușit să spargă algoritmul de criptare RSA. Nu era nimic ilegal în asta. Organizația RSA Security va plăti spărgătorilor 20 de mii de dolari și va fi gata să cheltuiască sume și mai mari în beneficiul hackerilor. Cu toate acestea, "instabilitatea" unui algoritm matematic poate costa mult mai mulți bani pentru cei care utilizează criptarea pe Internet.







Algoritmul RSA într-o formă sau alta este construit în majoritatea browserelor și programelor de e-mail. Modulul criptografic "se trezește" în momentul în care persoana din spatele tastaturii plătește bani electronici, trimite parola la serverul de poștă electronică sau alege guvernul local. Aceste proceduri au fost mult timp descrise și standardizate - cel puțin atunci când oficialii de stat au încetat să se teamă de Internet.

Există o mulțime de cripto-protocoale și programe criptografice. Ele se bazează doar pe câteva metode de criptare, iar RSA este cea mai veche dintre aceste câteva. În plus, el este cel mai potrivit pentru rolul de "touchstone" - el este testat pentru putere pentru a treia decadă la rând, și nu întotdeauna fără succes. "Break RSA" este un răspuns bun la întrebarea "ce să faci" pentru iubitorii teoriei numerelor. Sau - pentru calculatoare, care ar dori să practice în evaluarea performanțelor sistemelor lor.







Ron Rivest, Adi Shamir și Leonard Adleman au venit cu RSA în 1977. Un an mai devreme, alți doi matematicieni, Diffie și Hellman, au formulat cel mai important principiu al acestui algoritm în articolul său "Noile instrucțiuni în criptografie". Acesta sa ocupat de o astfel de metodă de schimb de informații secrete, în care oamenii de la diferite capete ale firelor nu trebuie să negocieze chei și parole în afara rețelei - chiar dacă rețeaua este "prinsă" continuu. Matematicienii au fost capabili să prezică care ar putea fi nevoie de viitorul internet, cu precizie neașteptată. Deci a existat o criptografie civilă.

Acum a devenit clar că metodele obișnuite de protecție nu sunt ideale.

Cifre și numere

Cont Bonn

Pe rsasecurity.com, o altă victorie (și, trebuie remarcat, previzibilă) asupra cheii este considerată ca o înfrângere. Argumentele sunt clare: pentru a sparge codul cel mai complex, acesta necesită încă luni de lucru ale unui cluster modern de calcul. Un alt lucru este curios. 80 de procesoare - departe de ultimul cuvânt de tehnologie: există supercomputere mult mai puternice. Cu toate acestea, chiar și BlueGene accesibil publicului cu procesoare de 1024, pe care IBM le vinde pentru două milioane de dolari. nu au fost niciodată menționate în știri despre lupta împotriva algoritmului de îmbătrânire.

Șaptesprezece momente de criptanaliză

Oricum, chiar dacă metodele moderne de criptografie pe Internet sunt sigure, pot pierde această proprietate foarte curând. Acest lucru, întâmplător, avertizează când prima lansare a browserului Internet Explorer popular: "Informațiile trimise pe Internet, pot fi accesate de alți utilizatori". Mai mult cu succes același formulat Joseph Brodsky: "Nu părăsiți încăperea, nu faceți o greșeală". În afara camerei, lucrurile sunt diferite.







Articole similare

Trimiteți-le prietenilor: