Tootfinder

Oracle-Based Multistep Strategy for Solving Polynomial Systems Over Finite Fields and Algebraic Cryptanalysis of the Aradi Cipher
La Scala Roberto, Sharwan Kumar Tiwari
https://arxiv.org/abs/2506.09950

Oracle-Based Multistep Strategy for Solving Polynomial Systems Over Finite Fields and Algebraic Cryptanalysis of the Aradi Cipher
The multistep solving strategy consists in a divide-and-conquer approach: when a multivariate polynomial system is computationally infeasible to solve directly, one variable is assigned over the elements of the base finite field, and the procedure is recursively applied to the resulting simplified systems. In a previous work by the same authors (among others), this approach proved effective in the algebraic cryptanalysis of the Trivium cipher. In this paper, we present a new implementation of t…

📝 CrossCurrents Volume 74, Number 4, December 2024 Special Issue: 200 Years of Johnson v. M’Intosh: Indigenous Responses to the Religious Foundations of Racism. Open Access. https://dofd.fyi/vol74
!The cover art by Anna Ullman shows a turtle island being labed as sold. (https://cdn.some.pics/adjb/68654e44dd835.png)