Related-key Attack on 5-Round Kuznyechik

Vitaly Kiryukhin

Paper 2019/1249 Original: eprint.iacr.org/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: Preprint.
History: 2019-10-28: last updated; 2019-10-28: published
Short URL: https://ia.cr/2019/1249
License: https://creativecommons.org/licenses/by/4.0/

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