Confusion and diffusion

Confusion and diffusion

In cryptography, confusion and diffusion are two properties of the operation of a secure cipher which were identified by Claude Shannon in his paper Communication Theory of Secrecy Systems, published in 1949.

In Shannon's original definitions, confusion refers to making the relationship between the key and the ciphertext as complex and involved as possible; diffusion refers to the property that the redundancy in the statistics of the plaintext is "dissipated" in the statistics of the ciphertext. In other words, the non-uniformity in the distribution of the individual letters (and pairs of neighbouring letters) in the plaintext should be redistributed into the non-uniformity in the distribution of much larger structures of the ciphertext, which is much harder to detect.

Diffusion means that the output bits should depend on the input bits in a very complex way. In a cipher with good diffusion, if one bit of the plaintext is changed, then the ciphertext should change completely, in an unpredictable or pseudorandom manner. In particular, for a randomly chosen input, if one flips the i-th bit, then the probability that the j-th output bit will change should be one half, for any i and j — this is termed the strict avalanche criterion. More generally, one may require that flipping a fixed set of bits should change each output bit with probability one half.

One aim of confusion is to make it very hard to find the key even if one has a large number of plaintext-ciphertext pairs produced with the same key. Therefore, each bit of the ciphertext should depend on the entire key, and in different ways on different bits of the key. In particular, changing one bit of the key should change the ciphertext completely.

The simplest way to achieve both diffusion and confusion is a substitution-permutation network. In these systems, the plaintext and the key often have a very similar role in producing the output, hence it is the same mechanism that ensures both diffusion and confusion.

See also

References

  • Claude E. Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol.28-4, page 656--715, 1949. [1]
  • Wade Trappe and Lawrence C. Washington, Introduction to Cryptography with Coding Theory. Second edition. Pearson Prentice Hall, 2006.
  • William Stallings, Cryptography and Network Security, 3rd Edition, Prentice Hall, 2003

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Confusion (disambiguation) — Mental confusion is the inability to think clearly and quickly. Confusion may also refer to: Confusion and diffusion, a technical concept in cryptography Confusion (album), the debut album by Colombian pop singer Fatiniza Any of these songs:… …   Wikipedia

  • The Confusion — infobox Book | name = The Confusion title orig = translator = image caption = author = Neal Stephenson illustrator = cover artist = country = United States language = English series = The Baroque Cycle genre = Historical novel publisher = William …   Wikipedia

  • Diffusion anomale — En diffraction de rayons X, la diffusion anomale ou diffusion résonante est un phénomène qui apparaît lorsque l énergie des rayons X incidents est proche d une arête d absorption d un atome du cristal. Les photons incidents sont alors absorbés et …   Wikipédia en Français

  • confusion — Synonyms and related words: abashment, agitation, aloofness, ambiguity, ambiguousness, amorphia, amorphism, amorphousness, anarchism, anarcho syndicalism, anarchy, antinomianism, assortment, ataxia, babel, baffle, bafflement, balk, bashfulness,… …   Moby Thesaurus

  • Circle of confusion — For the closely related topic in microscopy, see Point spread function. In optics, a circle of confusion is an optical spot caused by a cone of light rays from a lens not coming to a perfect focus when imaging a point source. It is also known as… …   Wikipedia

  • Entropy (order and disorder) — Boltzmann s molecules (1896) shown at a rest position in a solid In thermodynamics, entropy is commonly associated with the amount of order, disorder, and/or chaos in a thermodynamic system. This stems from Rudolf Clausius 1862 assertion that any …   Wikipedia

  • Russian Language and Literature — • Russian is a Slav language belonging to the Indo European family Catholic Encyclopedia. Kevin Knight. 2006. Russian Language and Literature     Russian Language and Literature …   Catholic encyclopedia

  • Facteur de diffusion atomique — En physique, le facteur de diffusion atomique est une mesure de la puissance de diffusion d une onde par un atome. Il dépend de la nature des interactions entre l onde et l objet diffusant, donc de la radiation incidente : en général, il s… …   Wikipédia en Français

  • Sex And The City — Titre original Sex and the City Autres titres francophones Sexe à New York Genre Série tragi comique Créateur(s) Darren Star Pays d’origine …   Wikipédia en Français

  • Sex and the City — Cet article concerne la série télévisée. Pour son adaptation cinématographique, voir Sex and the City : Le Film. Sex and the City Titre original Sex and the City Autres titres francophones Sexe à New York (Québec) Genre Série …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”