Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields

DOI10.1007/978-3-031-40003-2_13MaRDI QIDQ6493392zbMATH OpenFDO

Authors Hiroki Furue, Tsuyoshi Takagi

Publication date 26 April 2024

Full work available at URL https://doi.org/10.1007/978-3-031-40003-2_13

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polynomials over finite fields (11T06) Factorization (11Y05) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• On enumeration of polynomial equivalence classes
• Beating brute force for systems of polynomial equations over finite fields
• Fast multivariate multi-point evaluation revisited
• Factoring multivariate polynomials over finite fields

Cites work

• A crossbred algorithm for solving Boolean polynomial systems
• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• Beating brute force for systems of polynomial equations over finite fields
• Cryptanalysis of Rainbow
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Efficient generation of the binary reflected gray code and its applications
• Efficient key recovery for all HFE signature variants
• Fast exhaustive search for polynomial systems in \({\mathbb{F}_2}\)
• Fast exhaustive search for quadratic systems in \(\mathbb {F}_2\) on FPGAs
• scientific article; zbMATH DE number 1583768 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Hybrid approach for solving multivariate systems over finite fields
• Improved cryptanalysis of UOV and Rainbow
• On the complexity of ``Superdetermined minrank instances
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• The Magma algebra system. I: The user language

Cited in

(1)

• Post-quantum multivariate signature scheme QR-UOV: security, parameters, and implementations

This page was built for publication: Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6493392)