HomeIssuesDIFFERENTIAL CRYPTANALYSIS OF THE MARS BLOCKCIPHER

DIFFERENTIAL CRYPTANALYSIS OF THE MARS BLOCKCIPHER | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).

In this work we present a differential attack on MARS which breaks 8 core and 8 mixing rounds with pre- and post-whitening. This attack is based on a new 8-core round differential characteristic with probability 2-98 and allows to recover more subkeys bits than previously published attacks (752 instead of 682) faster than exhaustive key search.The success probability of the attack is more than 0,99. The attack requires 2105 chosenplaintexts, 2109 bytes of memory and 2231 encryptions.
Download file
Counter downloads: 66
  • Title DIFFERENTIAL CRYPTANALYSIS OF THE MARS BLOCKCIPHER
  • Headline DIFFERENTIAL CRYPTANALYSIS OF THE MARS BLOCKCIPHER
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(6)
  • Date:
  • DOI
Keywords
MARS , differential attack , Advanced Encryption Standard , block cipher , MARS , Advanced Encryption Standard , дифференциальный криптоанализ , блочный шифр
Authors
References
Biryukov A. The boomerang attack on 5 and 6-Round reduced AES // LNCS. 2005. V. 3373. P. 11-15.
Боровков А. А. Теория вероятностей. М.: Наука, 1976. 352 с.
Biryukov A., Kushilevitz E. Improved cryptanalysis of RC5 // LNCS. 1998. V. 1403. P. 85-99.
Knudsen L. Truncated and higher order differentials // LNCS. 1995. V. 1008. P. 196-211.
Kelsey J., Kohno Т., Schneier B. Amplified boomerang attacks againts reduced-round MARS and Serpent // LNCS. 2001. V. 1978. P. 75-93.
Biham E., Shamir A. Differential cryptanalysis of DES-like cryptosystems // J. Cryptol. 1991. V.4. P. 3-72.
Burwick C. et al. MARS - a candidate cipher for AES // AES submission. 1999. http://www.research.ibm.com/security/mars.pdf <http://www.research.ibm.com/security/mars.pdf>.
Kelsey J., Schneier В. MARS attacks! Preliminary cryptanalysis of reduced-round MARS variants // Proc. of the Third AES Candidate Conf. 2000. <http://www.schneier.com/>paper-mars-attacks.pdf.
<http://www.cryptrec.go.jp/english/-CRYPTREC> project 2000-2002.
Schneier B. A self-study course in block-cipher cryptanalysis // Cryptologia. 2000. V. 24. No. 1. P. 18-34.
<http://csrc.nist.gov/encryption/aes>-Advanced Encryption Standard (AES) project 1997-2000.
<https://www.cosic.esat.kuleuven.be/nessie>-New European Schemes for Signatures, Integrity, and Encryption Deliverables of the NESSIE project 2003.
DIFFERENTIAL CRYPTANALYSIS OF THE MARS BLOCKCIPHER | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).
DIFFERENTIAL CRYPTANALYSIS OF THE MARS BLOCKCIPHER | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 4(6).
Download full-text version
Counter downloads: 278
Download file