TWIRL
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Twirl may refer to: * TWIRL, The Weizmann Institute Relation Locator, a hypothetical hardware device * Twirl (chocolate bar), a brand of chocolate bar manufactured by Cadbury * Twirl (film), a 1981 movie about baton twirlers starring Erin Moran *Earl Williams (basketball player) (born 1951), American-Israeli basketball player * Angular impulse, the change in angular momentum or the angular analog of impulse
In cryptography and number theory, TWIRL (The Weizmann Institute Relation Locator) is a hypothetical hardware device designed to speed up the sieving step of the general number field sieve integer factorization algorithm. During the sieving step, the algorithm searches for numbers with a certain mathematical relationship. In distributed factoring projects, this is the step that is parallelized to a large number of processors. TWIRL is still a hypothetical device — no implementation has been publicly reported. However, its designers, Adi Shamir and Eran Tromer, estimate that if TWIRL were built, it would be able to factor 1024-bit numbers in one year at the cost of "a few dozen million US dollars". TWIRL could therefore have enormous repercussions in cryptography and computer security — many high-security systems still use 1024-bit RSA keys, which TWIRL would be able to break in a reasonable amount of time and for reasonable costs. The security of some important cryptographic algorithms, notably RSA and the Blum Blum Shub pseudorandom number generator, rests in the difficulty of factorizing large integers. If factorizing large integers becomes easier, users of these algorithms will have to resort to using larger keys (computationally more expensive) or to using different algorithms, whose security rests on some other computationally hard problem (like the discrete logarithm problem).
See also
Custom hardware attack TWINKLE Logjam (computer security)
References
External links
"The TWIRL integer factorization device" - homepage
Text derived from https://en.wikipedia.org/w/index.php?oldid=1151831254 under CC BY-SA 4.0; modifications have been made.