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:

    The importance of a lost romantic vision should not be underestimated. In such a vision is power as well as joy. In it is meaning. Life is flat, barren, zestless, if one can find one’s lost vision nowhere.
    Sarah Patton Boyle, U.S. civil rights activist and author. The Desegregated Heart, part 1, ch. 19 (1962)

    The importance of its hat to a form becomes
    More definite. The sweeping brim of the hat
    Makes of the form Most Merciful Capitan,
    If the observer says so....
    Wallace Stevens (1879–1955)

    Society is the stage on which manners are shown; novels are the literature. Novels are the journal or record of manners; and the new importance of these books derives from the fact, that the novelist begins to penetrate the surface, and treat this part of life more worthily.
    Ralph Waldo Emerson (1803–1882)