Paper 2024/468
Zero-Dimensional Gröbner Bases for Rescue-XLIX
, University of KlagenfurtAbstract
Rescue-XLIX is an Arithmetization-Oriented Substitution-Permutation Network over prime fields $\mathbb{F}_p$ which in one full round first applies a SPN based on $x \mapsto x^d$ followed by a SPN based on the inverse power map $x \mapsto x^\frac{1}{d}$. In a recent work, zero-dimensional Gröbner bases for SPN and Poseidon sponge functions have been constructed by utilizing weight orders. Following this approach we construct zero-dimensional Gröbner bases for Rescue-XLIX ciphers and sponge functions.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Gröbner basisSponge functionSubstitution-Permutation NetworkRescue-XLIXRescue-Prime
- Contact author(s)
- matthias steiner @ aau at
- History
- 2024-03-22: approved
- 2024-03-20: received
- See all versions
- Short URL
- https://ia.cr/2024/468
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/468,
author = {Matthias Johann Steiner},
title = {Zero-Dimensional Gröbner Bases for Rescue-{XLIX}},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/468},
year = {2024},
url = {https://eprint.iacr.org/2024/468}
}
