ROGAL
W kryptografii i teorii liczb TWIRL ( Lokalizator Instytutu Weizmanna ) jest hipotetycznym urządzeniem sprzętowym zaprojektowanym w relacji celu przyspieszenia etapu przesiewania ogólnego algorytmu faktoryzacji liczb całkowitych sita . Podczas etapu przesiewania algorytm wyszukuje liczby o określonej zależności matematycznej. W projektach faktoringu rozproszonego jest to krok, który jest równoległy do dużej liczby procesorów.
TWIRL jest nadal urządzeniem hipotetycznym — nie zgłoszono publicznie żadnej implementacji. Jednak jego projektanci, Adi Shamir i Eran Tromer, szacują, że gdyby TWIRL został zbudowany, byłby w stanie rozłożyć liczby 1024-bitowe w ciągu jednego roku kosztem „kilkudziesięciu milionów dolarów ”. TWIRL może zatem mieć ogromne reperkusje w kryptografii i bezpieczeństwie komputerów — wiele systemów o wysokim poziomie bezpieczeństwa nadal używa 1024-bitowych kluczy RSA , które TWIRL byłby w stanie złamać w rozsądnym czasie i za rozsądne koszty.
Bezpieczeństwo niektórych ważnych algorytmów kryptograficznych, w szczególności RSA i generatora liczb pseudolosowych Blum Blum Shub , polega na trudności w rozkładaniu na czynniki dużych liczb całkowitych. Jeśli faktoryzacja dużych liczb całkowitych stanie się łatwiejsza, użytkownicy tych algorytmów będą musieli uciekać się do używania większych kluczy (kosztowniejszych obliczeniowo) lub do używania innych algorytmów, których bezpieczeństwo opiera się na innym trudnym obliczeniowo problemie (jak problem z logarytmem dyskretnym ) .