Solving Degree Bounds for Iterated Polynomial Systems

For Arithmetization-Oriented ciphers and hash functions Gröbner basis attacks are generally considered as the most competitive attack vector. Unfortunately, the complexity of Gröbner basis algorithms is only understood for special cases, and it is needless to say that these cases do not apply to mo...

Full description

Bibliographic Details
Main Author: Matthias Johann Steiner
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2024-03-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/11410