Integral cryptanalysis

From Wikipedia, the free encyclopedia

In cryptography, integral cryptanalysis is a cryptanalytic attack that is particularly applicable to block ciphers based around Substitution-permutation networks. It was originally designed by Lars Knudsen as a dedicated attack against Square, so is commonly known as the Square attack. It was also extended to a few other ciphers related to Square, including CRYPTON, Rijndael, and SHARK. Stefan Lucks generalized the attack to what he called a saturation attack and used it to attack Twofish. It has since been applied to a number of other ciphers, including Hierocrypt, IDEA, Camellia, Skipjack, MISTY1, MISTY2, SAFER++, KHAZAD, and FOX (now called IDEA NXT).

[edit] References

• Joan Daemen, Lars Knudsen, Vincent Rijmen (1997). "The Block Cipher Square" (PDF). 4th International Workshop on Fast Software Encryption (FSE '97), Volume 1267 of Lecture Notes in Computer Science: 149–165, Haifa: Springer-Verlag. Retrieved on 2007-02-15. 
• Carl D'Halluin, Gert Bijnens, Vincent Rijmen, Bart Preneel (1999-03). "Attack on Six Rounds of Crypton" (PDF/PostScript). 6th International Workshop on Fast Software Encryption (FSE '99): 46–59, Rome: Springer-Verlag. Retrieved on 2007-03-03. 
• N. Ferguson, J. Kelsey, S. Lucks, B. Schneier, M. Stay, D. Wagner, D. Whiting (2000-04). "Improved Cryptanalysis of Rijndael" (PDF/PostScript). 7th International Workshop on Fast Software Encryption (FSE 2000): 213-230, New York City: Springer-Verlag. Retrieved on 2007-03-06. 
• Stefan Lucks (2000-09-14). "The Saturation Attack - a Bait for Twofish" (PDF/PostScript). 8th International Workshop on Fast Software Encryption (FSE '01): 1–15, Yokohama: Springer-Verlag. Retrieved on 2006-11-30. 
• Paulo S. L. M. Barreto, Vincent Rijmen, Jorge Nakahara, Jr., Bart Preneel, Joos Vandewalle, Hae Yong Kim (2001-04). "Improved SQUARE Attacks against Reduced-Round HIEROCRYPT" (PDF). 8th International Workshop on Fast Software Encryption (FSE '01): 165–173, Yokohama: Springer-Verlag. Retrieved on 2007-03-03. 
• Jorge Nakahara, Jr., Paulo S.L.M. Barreto, Bart Preneel, Joos Vandewalle, Hae Y. Kim (2001). "SQUARE Attacks on Reduced-Round PES and IDEA Block Ciphers" (PDF/PostScript). Retrieved on 2007-03-03.
• Yongjin Yeom, Sangwoo Park, Iljun Kim (2002-02). "On the Security of CAMELLIA against the Square Attack" (PDF). 9th International Workshop on Fast Software Encryption (FSE '02): 89–99, Leuven: Springer-Verlag. Retrieved on 2007-03-03. 
• Kyungdeok Hwang, Wonil Lee, Sungjae Lee, Sangjin Lee, and Jongin Lim (2002-02). "Saturation Attacks on Reduced Round Skipjack" (PDF). 9th International Workshop on Fast Software Encryption (FSE '02): 100-111, Leuven: Springer-Verlag. Retrieved on 2007-03-03. 
• Lars Knudsen, David Wagner (2001-12-11). "Integral cryptanalysis" (PDF). 9th International Workshop on Fast Software Encryption (FSE '02): 112–127, Leuven: Springer-Verlag. Retrieved on 2006-11-30. 
• Gilles Piret, Jean-Jacques Quisquater (2003-02-16). "Integral Cryptanalysis on reduced-round Safer++" (PDF/PostScript). Retrieved on 2007-03-03.
• Frédéric Muller (2003-12). "A New Attack against Khazad" (PDF). Advances in Cryptology - ASIACRYPT 2003: 347–358, Taipei: Springer-Verlag. Retrieved on 2007-03-03. 
• Wu Wenling, Zhang Wentao, and Feng Dengguo (2005-08-25). "Improved Integral Cryptanalysis of FOX Block Cipher" (PDF). Retrieved on 2007-03-03.

Block ciphers v • d • e
Algorithms: 3-Way | AES | Akelarre | Anubis | ARIA | BaseKing | Blowfish | C2 | Camellia | CAST-128 | CAST-256 | CIKS-1 | CIPHERUNICORN-A | CIPHERUNICORN-E | CMEA | Cobra | COCONUT98 | Crab | CRYPTON | CS-Cipher | DEAL | DES | DES-X | DFC | E2 | FEAL | FROG | G-DES | GOST | Grand Cru | Hasty Pudding Cipher | Hierocrypt | ICE | IDEA | IDEA NXT | Iraqi | Intel Cascade Cipher | KASUMI | KHAZAD | Khufu and Khafre | KN-Cipher | Libelle | LOKI89/91 | LOKI97 | Lucifer | M6 | MacGuffin | Madryga | MAGENTA | MARS | Mercy | MESH | MISTY1 | MMB | MULTI2 | NewDES | NOEKEON | NUSH | Q | RC2 | RC5 | RC6 | REDOC | Red Pike | S-1 | SAFER | SC2000 | SEED | Serpent | SHACAL | SHARK | Skipjack | SMS4 | Square | TEA | Triple DES | Twofish | UES | Xenon | xmx | XTEA | Zodiac
Design: Feistel network | Key schedule | Product cipher | S-box | SPN Attacks: Brute force | Linear / Differential / Integral cryptanalysis | Mod n | Related-key | Slide | XSL
Standardization: AES process | CRYPTREC | NESSIE Misc: Avalanche effect | Block size | IV | Key size | Modes of operation | Piling-up lemma | Weak key
Cryptography v • d • e
History of cryptography | Cryptanalysis | Cryptography portal | Topics in cryptography
Symmetric-key algorithm | Block cipher | Stream cipher | Public-key cryptography | Cryptographic hash function | Message authentication code | Random numbers