SNURRA
Inom kryptografi och talteori är TWIRL ( The Weizmann Institute Relation Locator ) en hypotetisk hårdvaruenhet utformad för att påskynda siktningssteget för den allmänna talfältssiktens heltalsfaktoriseringsalgoritm . Under siktningssteget söker algoritmen efter tal med ett visst matematiskt samband. I distribuerade factoringprojekt är detta steget som parallelliseras med ett stort antal processorer.
TWIRL är fortfarande en hypotetisk enhet — ingen implementering har rapporterats offentligt. Dess designers, Adi Shamir och Eran Tromer, uppskattar dock att om TWIRL byggdes skulle det kunna faktorisera 1024-bitars tal på ett år till kostnaden av "några dussin miljoner amerikanska dollar ". TWIRL kan därför få enorma återverkningar i kryptografi och datorsäkerhet — många högsäkerhetssystem använder fortfarande 1024-bitars RSA- nycklar, som TWIRL skulle kunna bryta inom en rimlig tid och till rimliga kostnader.
Säkerheten för några viktiga kryptografiska algoritmer, särskilt RSA och Blum Blum Shub pseudoslumptalsgeneratorn , vilar i svårigheten att faktorisera stora heltal. Om det blir lättare att faktorisera stora heltal måste användare av dessa algoritmer ta till att använda större nycklar (beräkningsmässigt dyrare) eller att använda olika algoritmer, vars säkerhet vilar på något annat beräkningssvårt problem (som det diskreta logaritmproblemet ) .