Paper 2001/070

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

Kenji Ohkuma, Hideo Shimizu, Fumihiko Sano, and Shinichi Kawamura

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..

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. to be presented in 2nd NESSIE workshop
Keywords
AESblock cipherslinear cryptanalysis
Contact author(s)
kenji ohkuma @ toshiba co jp
History
2001-08-16: received
Short URL
https://ia.cr/2001/070
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2001/070,
      author = {Kenji Ohkuma and Hideo Shimizu and Fumihiko Sano and Shinichi Kawamura},
      title = {Security Assessment of Hierocrypt and Rijndael against the Differential and Linear Cryptanalysis (Extended Abstract)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2001/070},
      year = {2001},
      url = {https://eprint.iacr.org/2001/070}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.