Paper 2020/781 Original: eprint.iacr.org/2020/781 ↗
Interpolation Attacks on Round-Reduced Elephant, Kravatte and Xoofff
Abstract
We introduce an interpolation attack using the \textsc{Moebius Transform}. This can reduce the time complexity to get a linear system of equations for specified intermediate state bits, which is general to cryptanalysis of some ciphers with update function of low algebraic degree. Along this line, we perform an interpolation attack against \textsc{Elephant-Delirium}, a round 2 submission of the ongoing NIST lightweight cryptography project. This is the first third-party cryptanalysis on this cipher. Moreover, we promote the interpolation attack by applying it to the \textbf{Farfalle} pseudo-random constructions \textsc{Kravatte} and \textsc{Xoofff}. Our attacks turn out to be the most efficient method for these ciphers thus far.
Metadata
- Available format(s)
PDF- Category
- Applications
- Publication info
- Preprint.
- History
- 2020-07-02: last updated
- 2020-06-27: published
- Short URL
- https://ia.cr/2020/781
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/781,
author = {Haibo Zhou and Rui Zong and Xiaoyang Dong and Keting Jia and Willi Meier},
title = {Interpolation Attacks on Round-Reduced Elephant, Kravatte and Xoofff},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/781},
year = {2020},
url = {https://eprint.iacr.org/2020/781}
}