Key Size - Brute Force Attack

Brute Force Attack

Even if a symmetric cipher is currently unbreakable by exploiting structural weaknesses in its algorithm, it is possible to run through the entire space of keys in what is known as a brute force attack. Since longer symmetric keys require exponentially more work to brute force search, a sufficiently long symmetric key makes this line of attack impractical.

With a key of length n bits, there are 2n possible keys. This number grows very rapidly as n increases. Moore's law suggests that computing power doubles roughly every 18 to 24 months, but even this doubling effect leaves the larger symmetric key lengths currently considered acceptable well out of reach. The large number of operations (2128) required to try all possible 128-bit keys is widely considered to be out of reach for conventional digital computing techniques for the foreseeable future. However, alternative forms of computing technology are anticipated which may have superior processing power than classical computers. If a suitably sized quantum computer capable of running Grover's algorithm reliably becomes available, it would reduce a 128-bit key down to 64-bit security, roughly a DES equivalent. This is one of the reasons why AES supports a 256-bit key length. See the discussion on the relationship between key lengths and quantum computing attacks at the bottom of this page for more information.

Read more about this topic:  Key Size

Famous quotes containing the words brute force, brute, force and/or attack:

    Human life in common is only made possible when a majority comes together which is stronger than any separate individual and which remains united against all separate individuals. The power of this community is then set up as “right” in opposition to the power of the individual, which is condemned as “brute force.”
    Sigmund Freud (1856–1939)

    Since everything in nature answers to a moral power, if any phenomenon remains brute and dark, it is that the corresponding faculty in the observer is not yet active.
    Ralph Waldo Emerson (1803–1882)

    While I shall not vote for the prohibition amendment, I would like to see a good, wholesome expression of temperance sentiment.... Personally I do not resort to force—not even the force of law—to advance moral reforms. I prefer education, argument, persuasion, and above all the influence of example—of fashion.
    Rutherford Birchard Hayes (1822–1893)

    I’ve seen things you people wouldn’t believe. Attack ships on fire off the shoulder of Orion. I watched seabeams glitter in the dark near the Tennhauser Gate. All those moments will be lost in time like tears in rain. Time to die.
    David Webb Peoples, U.S. screenwriter, and Ridley Scott. Roy Batty, Blade Runner, final words before dying—as an android he had a built-in life span that expired (1982)