Paper 2026/2931
Nonlinear invariants of CRAFT
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
-
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}
}