International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Security Assessment of Hierocrypt and Rijndael against the Differential and Linear Cryptanalysis (Extended Abstract)

Authors:
Shinichi Kawamura
Kenji Ohkuma
Hideo Shimizu
Fumihiko Sano
Download:
URL: http://eprint.iacr.org/2001/070
Search ePrint
Search Google
Abstract: The authors analyze the security of Hierocrypt-3(128-bit) and Hierocrypt-L1(64-bit) designed on the nested SPN(NSPN) structure against the differential and linear cryptanalysis, and found that they are sufficiently secure, e.g., the maximum average differential and linear hull probabilities (MACP and MALHP) are bounded by $2^{-96}$ for 4-round of Hierocrypt-3; those probabilities are bounded by $2^{-48}$ for 4-round of Hierocrypt-L1. The authors get these results by extending the provable security theorem by Hong et al.. Furthermore, the extended theory is applied to Rijndael, and found that MACP and MALHP of 4-round Rijndael are bounded by $2^{-96}$. This outperforms the best previous result by Keliher et al..
BibTeX
@misc{eprint-2001-11482,
  title={Security Assessment of Hierocrypt and Rijndael against the Differential and Linear Cryptanalysis (Extended Abstract)},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / AES, block ciphers, linear cryptanalysis},
  url={http://eprint.iacr.org/2001/070},
  note={to be presented in 2nd NESSIE workshop kenji.ohkuma@toshiba.co.jp 11550 received 16 Aug 2001},
  author={Shinichi Kawamura and Kenji Ohkuma and Hideo Shimizu and Fumihiko Sano},
  year=2001
}