Related-key Attack on 5-Round Kuznyechik

Vitaly Kiryukhin

Paper 2019/1249

Related-key Attack on 5-Round Kuznyechik

Vitaly Kiryukhin

Abstract

The first related-key attack on 3-round (of 9) Kuznyechik with 2-round (of 8) key schedule was presented in CTCrypt'18. This article describes a related-key attack on 5-round cipher with the same key schedule. The presented one also has a practical complexity ($2^{32}$ operations, $2^{30}$ memory, $2^{16}$ related keys) and verified in practice. We obtained result due to the simultaneous use of the integral properties of the cipher transformations and the key schedule.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. CTCrypt 2019, 8th Workshop on Current Trends in Cryptology
Keywords: Kuznyechik related-key attack integral cryptanalysis
Contact author(s): vitaly kiryukhin @ infotecs ru
History: 2019-10-28: received
Short URL: https://ia.cr/2019/1249
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1249,
      author = {Vitaly Kiryukhin},
      title = {Related-key Attack on 5-Round Kuznyechik},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1249},
      year = {2019},
      url = {https://eprint.iacr.org/2019/1249}
}