Cipher - Key Size and Vulnerability

Key Size and Vulnerability

In a pure mathematical attack (i.e., lacking any other information to help break a cipher), three factors above all, count:

  • Mathematical advances that allow new attacks or weaknesses to be discovered and exploited.
  • Computational power available, i.e., the computing power which can be brought to bear on the problem. It is important to note that average performance/capacity of a single computer is not the only factor to consider. An adversary can use multiple computers at once, for instance, to increase the speed of exhaustive search for a key (i.e., "brute force" attack) substantially.
  • Key size, i.e., the size of key used to encrypt a message. As the key size increases, so does the complexity of exhaustive search to the point where it becomes impractable to crack encryption directly.

Since the desired effect is computational difficulty, in theory one would choose an algorithm and desired difficulty level, thus decide the key length accordingly.

An example of this process can be found at Key Length which uses multiple reports to suggest that a symmetric cipher with 128 bits, an asymmetric cipher with 3072 bit keys, and an elliptic curve cipher with 512 bits, all have similar difficulty at present.

Claude Shannon proved, using information theory considerations, that any theoretically unbreakable cipher must have keys which are at least as long as the plaintext, and used only once: one-time pad.

Read more about this topic:  Cipher

Other articles related to "size, key, sizes":

Wikipedia:Extended Image Syntax - Detailed Syntax - Size
... Zero or one of these options may be specified to control the size of the image ... captions, if the image is already smaller than the requested size, then the image retains its original size (it is not enlarged) ... of images without captions, the image will be enlarged or reduced to match the requested size ...
Narrowboat - Size
... The key distinguishing feature of a narrowboat is its width it must be no more than 7 feet (2.13 m) wide to navigate the British narrow canals ... of many lengths from about 30 feet (9.1 m) upwards, to allow parties of different sizes or different budgets to hire a boat ...
Herzogtum Lauenburg - Politics - Organisation
... administration most often takes place via offices, which are often of a very manageable size ... significant according to the draft of the Ministry of the Interior, a minimum size of 8000 inhabitants was to be implemented for Ă„mter and independent municipalities as a regional reorganization due 1 ... However, a minimum size for municipalities belonging to an Amt has not yet been officially determined ...
Nipple - In Humans - Changes in Size
... The average projection and size of human female nipples is slightly more than 3/8 of an inch (10mm) ... Pregnancy and nursing tend to increase nipple size, sometimes permanently ...

Famous quotes containing the words key and/or size:

    Woe to you lawyers! For you have taken away the key of knowledge; you did not enter yourselves, and you hindered those who were entering.
    Bible: New Testament, Luke 11:52.

    Beauty depends on size as well as symmetry. No very small animal can be beautiful, for looking at it takes so small a portion of time that the impression of it will be confused. Nor can any very large one, for a whole view of it cannot be had at once, and so there will be no unity and completeness.
    Aristotle (384 B.C.–322 B.C.)