Statistical Analysis of the MARS Block Cipher

Andrey Pestunov

Paper 2006/217

Statistical Analysis of the MARS Block Cipher

Andrey Pestunov

Abstract

The work contains a statistical investigation of the MARS block cipher --- one of the AES finalists. It is shown that 8 MARS round ciphertext can be recognized from a uniform distribution with the help of the ``Book Stack"\, test providing that $2^{18}$ blocks of plaintexts and $2^{20}$ bytes of memory are avaliable. The previous published attacks on this cipher were only theoretical with unrealistic resource requirements.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. Unknown where it was published
Keywords: block ciphers cryptanalysis AES
Contact author(s): an24 @ gorodok net
History: 2006-06-29: received
Short URL: https://ia.cr/2006/217
License: CC BY

BibTeX

@misc{cryptoeprint:2006/217,
      author = {Andrey Pestunov},
      title = {Statistical Analysis of the {MARS} Block Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/217},
      year = {2006},
      url = {https://eprint.iacr.org/2006/217}
}