International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Statistical Analysis of the MARS Block Cipher

Authors:
Andrey Pestunov
Download:
URL: http://eprint.iacr.org/2006/217
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21710,
  title={Statistical Analysis of the MARS Block Cipher},
  booktitle={IACR Eprint archive},
  keywords={block ciphers, cryptanalysis, AES},
  url={http://eprint.iacr.org/2006/217},
  note={ an24@gorodok.net 13327 received 28 Jun 2006},
  author={Andrey Pestunov},
  year=2006
}