Jeden z projektantów algorytmu szyfrującego RSA ostrzegł o teoretycznym istnieniu błędów natury matematycznej w powszechnie wykorzystywanych procesorach, które w konsekwencji mogą być narażone na ataki. To wszystko może doprowadzić z kolei do globalnej katastrofy na rynku transakcji elektronicznych.

Adi Shamir, profesor na Weizmann Institute of Science w Izraelu, którego pierwsza litera nazwiska „S” jest jednocześnie częścią akronimu RSA, powiedział, że luki w oprogramowaniu chroniącym transakcje e-commerce przed hackerami, mogą zostać wykorzystane bez możliwości wykrycia.

Dodał także, że „jeśli jakaś agencja wywiadu odkryje matematyczny błąd w popularnym chipie, wówczas programowe zabezpieczenia na PC korzystającym z takiego układu scalonego mogłyby być w prosty sposób złamane za pomocą odpowiednio dobranego komunikatu”, pisze New York Times.

„Ponadto, problem nie jest ograniczony jedynie do mikroprocesorów. Wiele telefonów komórkowych wykorzystuje RSA lub obliczenia na krzywych eliptycznych w procesorach sygnału wyprodukowanych przez takie firmy jak TI czy inne; urządzenia takie jak FPGA lub ASIC mogą mieć zaimplementowane wadliwe mnożniki zaprojektowane na bazie popularnych szablonów, a wiele programów zabezpieczających wykorzystuje zoptymalizowane biblioteki do obsługi dużych liczb, napisane przez innych i niestety bez szansy na całościowe sprawdzenie poprawności.” Mimo tego, brak dowodów potwierdzających wykorzystywanie luk, przyznaje Shamir.

Paul Kocher, prezes firmy Cryptography Research z San Francisco, ujawnił, że problem opisany przez Shamira został dogłębnie zbadany. Niemniej jednak, przyznaje, pokazało to, jak mały błąd może zepsuć nawet najmocniejsze zabezpieczenia.

Rzecznik firmy Intel zauważył, że problem, mimo swojej teoretycznej natury, wymagał analizy uwzględniającej wiele ewentualności.

Wydaje się jednak, iż istnieje sposób na obejście opisywanego problemu.

W wypowiedzi na temat cryptome, Wei Dai stwierdził, że „od pewnego czasu wiadomo było, iż by zabezpieczyć się przed tego typu atakiem, po wykonaniu działania klucza RSA y = x^d mod n, należy upewnić się, że wynik jest prawidłowy sprawdzając czy x = y^e mod n.”

Dai ujawnił również, że implementacja RSA w Crypto++ od wersji 5.1 zawiera odpowiednie modyfikacje chroniące przed wspomnianym atakiem.