Abstract
Impossible-differential attacks are a very efficient form of cryptanalysis against block ciphers. In this paper, we improve the existing impossible-differential attacks against Rijndael-160 and Rijndael-224.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
Note that in many attacks and in the one presented here, the bit-conditions are not independent but considering a pairwise independence leads to overestimate the attack complexity.
References
Biham E., Biryukov A., Shamir A.: Cryptanalysis of Skipjackreduced to 31 rounds using impossible differentials. In: Advances in Cryptology—EUROCRYPT’99. Lecture Notes in Computer Science, vol. 1592, pp. 12–23. Springer, Berlin (1999).
Boura C., Minier M., Naya-Plasencia M., Suder V.: Improved impossible differential attacks againstround-reduced LBlock. Cryptology ePrint Archive. Report 2014/279. http://eprint.iacr.org/ (2014).
Boura C., Naya-Plasencia M., Suder V.: Scrutinizing and improving impossible differential attacks: applications to CLEFIA, Camellia, LBlock and Simon. In: Advances in Cryptology—ASIACRYPT 2014. Lecture Notes in Computer Science, vol. 8873, pp. 179–199. Springer, Berlin (2014).
Daemen J., Rijmen V.: AES proposal: Rijndael. In: The First Advanced Encryption Standard Candidate Conference. NIST, Gaithersburg (1998).
Daemen J., Rijmen V.: The Design of Rijndael. Springer, Berlin (2002).
Federal Information Processing Standards Publication 197 (FIPS 197): Advanced Encryption Standard. U.S. Department of Commerce/NIST, Gaithersburg (2001).
Knudsen L.: DEAL—a 128-bit block cipher. Complexity 258(2), 216 (1998).
Li Y.-J., Wu W.-L.: Improved Integral Attacks on Rijndael. J. Inf. Sci. Eng. 27(6), 2031–2045 (2011).
Mala H., Dakhilalian M., Rijmen V., Modarres-Hashemi M.: Improved impossible differential cryptanalysis of 7-round AES-128. In: Progress in Cryptology—INDOCRYPT 2010. Lecture Notes in Computer Science, vol. 6498, pp. 282–291. Springer, Berlin (2010).
Wang Q., Gu D., Rijmen V., Jiazhe Chen Y.-L., Bogdanov A.: Improved impossible differential attacks on large-block Rijndael. In: Information Security and Cryptology—ICISC 2012. Lecture Notes in Computer Science, vol. 7839, pp. 126–140. Springer, Berlin (2012).
Zhang L., Wu W., Park J.-H., Koo B., Yeom Y.: Improved impossible differential attacks on large-block Rijndael. In: Information Security—ISC 2008. Lecture Notes in Computer Science, vol. 5222, pp. 298–315. Springer, Berlin (2008).
Acknowledgments
This work was partially supported by the French National Agency of Research: ANR-11-INS-011.
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.
Rights and permissions
About this article
Cite this article
Minier, M. Improving impossible-differential attacks against Rijndael-160 and Rijndael-224. Des. Codes Cryptogr. 82, 117–129 (2017). https://doi.org/10.1007/s10623-016-0206-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-016-0206-7