International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The Complete Distribution of Linear Probabilities of MARS' s-box

Authors:
Kazumaro Aoki
Download:
URL: http://eprint.iacr.org/2000/033
Search ePrint
Search Google
Abstract: This paper shows the complete linear probability distribution of MARS' s-box. The best bias is $\dfrac{84}{2^9}$ ($=2^{-2.61}$), while the designers' estimation is $\dfrac{64}{2^9}$ and the best previously known bias is $\dfrac{82}{2^9}$.
BibTeX
@misc{eprint-2000-11377,
  title={The Complete Distribution of Linear Probabilities of MARS' s-box},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / AES, block ciphers, linear cryptanalysis, MARS},
  url={http://eprint.iacr.org/2000/033},
  note={ maro@isl.ntt.co.jp 11138 received 29 Jun 2000},
  author={Kazumaro Aoki},
  year=2000
}