Key Clustering - Importance

Importance

If an 'attacker' tries to break a cipher by brute-force (trying all possible keys until it finds the correct key) then key clustering will result in an easier attack on a particular cipher text. If there are N possible keys without any key clustering then the attacker will on average need to try N/2 keys to decrypt it and a worst case of trying all N keys. If there are two keys that are clustered then the average number of keys to try is reduced to N/4 (worst case is N-1 keys). If three keys cluster than average attempt is only N/6 attempts.

Read more about this topic:  Key Clustering

Famous quotes containing the word importance:

    There is much to be said in favour of modern journalism. By giving us the opinions of the uneducated, it keeps us in touch with the ignorance of the community. By carefully chronicling the current events of contemporary life, it shows us of what very little importance such events really are. By invariably discussing the unnecessary, it makes us understand what things are requisite for culture, and what are not.
    Oscar Wilde (1854–1900)

    There are secret articles in our treaties with the gods, of more importance than all the rest, which the historian can never know.
    Henry David Thoreau (1817–1862)

    In the United States all business not transacted over the telephone is accomplished in conjunction with alcohol or food, often under conditions of advanced intoxication. This is a fact of the utmost importance for the visitor of limited funds ... for it means that the most expensive restaurants are, with rare exceptions, the worst.
    John Kenneth Galbraith (b. 1908)