Cover Image

Oracle-Based Multistep Strategy for Solving Polynomial Systems Over Finite Fields and Algebraic Cryptanalysis of the Aradi Cipher

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	La Scala, Roberto, Tiwari, Sharwan Kumar
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security Symbolic Computation Commutative Algebra
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
by: La Scala, Roberto, et al.
Published: (2023)

Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings
by: Furue, Hiroki, et al.
Published: (2021)

The solving degrees for computing Gröbner bases of affine semi-regular polynomial sequences
by: Kudo, Momonari, et al.
Published: (2024)

Solving Polynomial Systems with Gröbner Bases: An Introduction to F4 and FGLM
by: Bigatti, Anna Maria, et al.
Published: (2025)

Solving Degree Bounds For Iterated Polynomial Systems
by: Steiner, Matthias Johann
Published: (2023)

A Symbolic Homotopy Algorithm for Solving Composable Polynomial Systems
by: Vu, Thi Xuan
Published: (2026)

Formal Power Series on Algebraic Cryptanalysis
by: Nakamura, Shuhei
Published: (2020)

Subresultants of Several Univariate Polynomials in Newton Basis
by: Wang, Weidong, et al.
Published: (2022)

Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting
by: Berthomieu, Jérémy, et al.
Published: (2024)

Comprehensive Systems for Primary Decompositions of Parametric Ideals
by: Ishihara, Yuki, et al.
Published: (2024)

Gradient-Weighted, Data-Driven Normalization for Approximate Border Bases -- Concept and Computation
by: Kera, Hiroshi, et al.
Published: (2025)

Cryptanalysis of a multivariate CCZ scheme
by: Caminata, Alessio, et al.
Published: (2025)

Computing Certificates in Archimedean Univariate Saturated Quadratic Modules
by: Castellanos-Joo, Jose Abel, et al.
Published: (2026)

On $n$-Dimensional Sequences. I
by: Norton, Graham H.
Published: (2024)

A Shape Lemma for Ideals of Differential Operators
by: Kauers, Manuel, et al.
Published: (2025)

Primary Decomposition of Symmetric Ideals
by: Ishihara, Yuki
Published: (2024)

On the equivalence problem of Smith forms for multivariate polynomial matrices
by: Lu, Dong, et al.
Published: (2024)

Monomial-agnostic computation of vanishing ideals
by: Kera, Hiroshi, et al.
Published: (2021)

On the arithmetic complexity of computing Gröbner bases of comaximal determinantal ideals
by: Gopalakrishnan, Sriram
Published: (2024)

On Recurrence Relations of Multi-dimensional Sequences
by: Rahkooy, Hamid
Published: (2024)

Optimized Gröbner basis algorithms for maximal determinantal ideals and critical point computations
by: Gopalakrishnan, Sriram, et al.
Published: (2024)

Reading Rational Univariate Representations on lexicographic Groebner bases
by: Demin, Alexander, et al.
Published: (2024)

A complexity analysis of the F4 Gröbner basis algorithm with tracer data
by: Kouba, Robin, et al.
Published: (2026)

Factoring sparse polynomials fast
by: Demin, Alexander, et al.
Published: (2023)

Axioms for a theory of signature bases
by: Lairez, Pierre
Published: (2022)

Fast interpolation of sparse multivariate polynomials
by: van der Hoeven, Joris, et al.
Published: (2023)

Constructing Koszul filtrations: existence and non-existence for G-quadratic algebras
by: Berghofer, Emily, et al.
Published: (2026)

Asymptotic properties of random monomial ideals
by: Mohammadi, Fatemeh, et al.
Published: (2026)

Gröbner Bases Native to Term-ordered Commutative Algebras, with Application to the Hodge Algebra of Minors
by: Grochow, Joshua A., et al.
Published: (2025)

The complexity of the SupportMinors Modeling for the MinRank Problem
by: Cabarcas, Daniel, et al.
Published: (2025)

CALT: A Library for Computer Algebra with Transformer
by: Kera, Hiroshi, et al.
Published: (2025)

Gr{ö}bner bases over polytopal affinoid algebras
by: Barkatou, Moulay A., et al.
Published: (2024)

Generalization of semi-regular sequences: Maximal Gröbner basis degree, variants of genericness, and related conjectures
by: Kudo, Momonari, et al.
Published: (2024)

Groebner.jl: A package for Gröbner bases computations in Julia
by: Demin, Alexander, et al.
Published: (2023)

On Hilbert-Poincaré series of affine semi-regular polynomial sequences and related Gröbner bases
by: Kudo, Momonari, et al.
Published: (2024)

Redundancy analysis using lcm-filtrations: networks, system signature and sensitivity evaluation
by: Mohammadi, Fatemeh, et al.
Published: (2025)

Computing Border Bases without using a Term Ordering
by: Kaspar, Stefan
Published: (2011)

On modular computation of Groebner bases with integer coefficients
by: Orevkov, S. Yu.
Published: (2013)

Parametric "Non-nested" Discriminants for Multiplicities of Univariate Polynomials
by: Hong, Hoon, et al.
Published: (2023)

On key exchange protocol based on Two-side multiplication action
by: Sanchez, Alvaro Otero
Published: (2025)