Poseidon and Neptune: Gröbner Basis Cryptanalysis Exploiting Subspace Trails

At the current state of the art, algebraic attacks are the most efficient method for finding preimages and collisions for arithmetization-oriented hash functions, such as the closely related primitives Poseidon/Poseidon2 and Neptune. In this paper, we revisit Gröbner basis (GB) attacks that exploit...

Full description

Saved in:
Bibliographic Details
Main Authors: Lorenzo Grassi, Katharina Koschatko, Christian Rechberger
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2025-06-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Online Access:https://ojs.ub.rub.de/index.php/ToSC/article/view/12244
Tags: Add Tag
No Tags, Be the first to tag this record!