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
Kuznyechikrelated-key attackintegral cryptanalysis
Contact author(s)
vitaly kiryukhin @ infotecs ru
History
2019-10-28: received
Short URL
https://ia.cr/2019/1249
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2019/1249}},
      url = {https://eprint.iacr.org/2019/1249}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.