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:

    Brute force crushes many plants. Yet the plants rise again. The Pyramids will not last a moment compared with the daisy. And before Buddha or Jesus spoke the nightingale sang, and long after the words of Jesus and Buddha are gone into oblivion the nightingale still will sing. Because it is neither preaching nor commanding nor urging. It is just singing. And in the beginning was not a Word, but a chirrup.
    —D.H. (David Herbert)

    Without doubt God is the universal moving force, but each being is moved according to the nature that God has given it.... He directs angels, man, animals, brute matter, in sum all created things, but each according to its nature, and man having been created free, he is freely led. This rule is truly the eternal law and in it we must believe.
    Joseph De Maistre (1753–1821)

    The example of America must be the example, not merely of peace because it will not fight, but of peace because it is the healing and elevating influence of the world, and strife is not. There is such a thing as a man being too proud to fight. There is such a thing as a nation being so right that it does not need to convince others by force that it is right.
    Woodrow Wilson (1856–1924)

    ...I believed passionately that Communists were a race of horned men who divided their time equally between the burning of Nancy Drew books and the devising of a plan of nuclear attack that would land the largest and most lethal bomb squarely upon the third-grade class of Thomas Jefferson School in Morristown, New Jersey.
    Fran Lebowitz (b. 1950)