Davies' attack

Davies' attack

In cryptography, Davies' attack [sic] is a dedicated statistical cryptanalysis method for attacking the Data Encryption Standard (DES). The attack was originally created in 1987 by Donald Davies. In 1994, Eli Biham and Alex Biryukov made significant improvements to the technique. It is a known-plaintext attack based on the non-uniform distribution of the outputs of pairs of adjacent S-boxes. It works by collecting many known plaintext/ciphertext pairs and calculating the empirical distribution of certain characteristics. Bits of the key can be deduced given sufficiently many known plaintexts, leaving the remaining bits to be found through brute force. There are tradeoffs between the number of required plaintexts, the number of key bits found, and the probability of success; the attack can find 24 bits of the key with 252 known plaintexts and 53% success rate.

Davies' attack can be adapted to other Feistel ciphers besides DES. In 1998, Pornin developed techniques for analyzing and maximizing a cipher's resistance to this kind of cryptanalysis.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Attack on the NKVD Camp in Rembertów — On May 21, 1945, a unit of the Home Army (Armia Krajowa, AK), led by Colonel Edward Wasilewski, attacked a NKVD camp located in Rembertów on the eastern outskirts of Warsaw. The Soviets kept there hundreds of Poles, members of the Home Army, whom …   Wikipedia

  • Attack of the Graske — Infobox Doctor Who episode serial name=Attack of the Graske caption=The Graske claims another victim. show=DW type=interactive episode quotes=yes doctor=David Tennant (Tenth Doctor) writer=Gareth Roberts director=Ashley Way script editor=Simon… …   Wikipedia

  • Attack of the Clones — Star Wars, épisode II : L Attaque des clones Star Wars, épisode II : L Attaque des clones Titre original Star Wars, Episode II: Attack of the Clones Réalisation George Lucas Acteurs principaux Ewan McGregor Hayden Christensen Natalie Portman …   Wikipédia en Français

  • Attack of the Tiger — Infobox Television episode Title = Attack of the Tiger Series = Joe 90 Season = 1 Episode = 25 Airdate = March 16, 1969 Production = 21 Writer = Tony Barwick Director = Peter Anderson Episode list = List of Joe 90 episodes Prev = Lone Handed 90… …   Wikipedia

  • Panic Attack (robot) — The robot Panic Attack was a contestant on Robot Wars for six years from Series 2 7. It was best known for winning Series 2, and continuing to be a strong competitor in later competitions. It was a short, box shaped robot painted yellow (gold in… …   Wikipedia

  • Marion Davies — For those of a similar name, see Marion Davis (disambiguation). Marion Davies Born Marion Cecelia Douras January 3, 1897(1897 01 03) Brooklyn, New York, U.S …   Wikipedia

  • 688 Attack Sub — Entwickler …   Deutsch Wikipedia

  • Nigel Davies — bei den Mainz Chess Classic 2010 Nigel Rodney Davies (* 31. Juli 1960 in Southport) ist ein englischer Schachspieler und trainer. Inhaltsverzeichnis …   Deutsch Wikipedia

  • Chaz Davies — Davies at the 2008 Daytona 200 Nationality Welsh Born 10 February 1987 …   Wikipedia

  • Nick Davies — Not to be confused with journalist, author and former Daily Mirror foreign editor Nicholas Davies (also known as Nick Davies). Nick Davies Born 1953 Occupation Journalist, writer, documentary maker Nationality British Period 1976 present …   Wikipedia

Share the article and excerpts

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