Paper 2026/2931

Nonlinear invariants of CRAFT

Tim Beyne, KU Leuven
Michiel Verbauwhede, KU Leuven
Abstract

This note shows that the round function of CRAFT admits nonlinear invariants that activate only four S-boxes. These invariants extend to invariants of the full cipher that hold for $2^{120}$ out of $2^{128}$ keys and $2^{60}$ out of $2^{64}$ possible tweaks. Since there are four similar nonlinear invariants that hold under independent conditions on the master key, this yields nearly $2^{122}$ weak keys for the all-zero tweak. If 64 different weak tweaks can be chosen, then for at least half of the keys, one or more of these nonlinear invariants holds. Further invariants with a slightly different structure can also be found. The same invariants were found independently by Roberto Civino. These results imply that CRAFT is, for all practical purposes, insecure.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
Nonlinear invariantsCRAFT
Contact author(s)
tim beyne @ esat kuleuven be
michiel verbauwhede @ esat kuleuven be
History
2026-11-22: revised
2026-11-18: received
See all versions
Short URL
https://ia.cr/2026/2931
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2931,
      author = {Tim Beyne and Michiel Verbauwhede},
      title = {Nonlinear invariants of {CRAFT}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2931},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2931}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.