# Dictionary Definition

twirl

### Noun

2 the act of rotating rapidly; "he gave the crank
a spin"; "it broke off after much twisting" [syn: spin, twist, twisting, whirl]

### Verb

1 turn in a twisting or spinning motion; "The
leaves swirled in the autumn wind" [syn: swirl, twiddle, whirl]

# User Contributed Dictionary

## English

### Pronunciation

- a UK /ˈtwɜː(ɹ)l/ /"tw3:(r)l/

#### Translations

Movement where one spis round elegantly; a
pirouette

- Finnish: pyörähdys

intransitive:to perform a twirl

- Finnish: pyörähtää

# Extensive Definition

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 - it has not
yet been built. 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 expensive) or to using different
algorithms, whose security rests on some other computationally hard
problem (like the discrete
logarithm problem).

## See also

## References

- Adi Shamir, Eran Tromer: Factoring Large Number with the TWIRL Device. CRYPTO 2003: 1-26 [Available on Tromer's page in External Links]

## External links

# Synonyms, Antonyms and Related Words

Charybdis, Maelstrom, back stream,
backflow, backwash, backwater, centrifugate, centrifuge, cirrus, coil, contort, convolution, corkscrew, countercurrent, counterflow, counterflux, crinkle, curl, curlicue, dizzy round, eddy, evolute, gulf, gurge, gyrate, gyre, helix, intort, involute, kink, maelstrom, meander, pirouette, purl, rat race, reel, refluence, reflux, regurgitation, revolution, revolve, ringlet, roll, rotate, round, scallop, screw, scroll, serpentine, slink, snake, spin, spinning, spiral, surge, swirl, tendril, turn, turning, twine, twirling, twist, twist and turn, volute, volution, vortex, wheel, whirl, whirligig, whirling, whirlpool, whirlwind, whorl, wind, winding, worm, wring