Zero-Dimensional Gröbner Bases for Rescue-XLIX

Matthias Johann Steiner

Paper 2024/468

Zero-Dimensional Gröbner Bases for Rescue-XLIX

Matthias Johann Steiner

, University of Klagenfurt

Abstract

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 basis Sponge function Substitution-Permutation Network Rescue-XLIX Rescue-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},
      note = {\url{https://eprint.iacr.org/2024/468}},
      url = {https://eprint.iacr.org/2024/468}
}