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:

    Whoever deliberately attempts to insure confidentiality with another person is usually in doubt as to whether he inspires that person’s confidence in him. One who is sure that he inspires confidence attaches little importance to confidentiality.
    Friedrich Nietzsche (1844–1900)

    I ascribe a basic importance to the phenomenon of language.... To speak means to be in a position to use a certain syntax, to grasp the morphology of this or that language, but it means above all to assume a culture, to support the weight of a civilization.
    Frantz Fanon (1925–1961)

    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)