A Variant of the F4 Algorithm

DOI10.1007/978-3-642-19074-2_23MaRDI QIDQ3073717zbMATH OpenOpenAlexFDO

Authors Antoine Joux, Vanessa Vitse

Publication date 11 February 2011

Published in Topics in Cryptology – CT-RSA 2011 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19074-2_23

zbMATH Keywords

algebraic cryptanalysisF5multivariate cryptographyF4Gröbner basisGröbner trace

Mathematics Subject Classification ID

Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Recommendations

• A variation on the Boyer-Moore algorithm
• scientific article; zbMATH DE number 123347
• A modification of krawczyk's algorithm
• A modified version of the Waxman algorithm
• scientific article; zbMATH DE number 34575
• A dynamic F4 algorithm to compute Gröbner bases
• Fourier algorithm revisited
• A rupestrian algorithm
• scientific article; zbMATH DE number 1131789
• scientific article; zbMATH DE number 5984

Cites work

• scientific article; zbMATH DE number 6696214 (Why is no real title available?)
• scientific article; zbMATH DE number 3649988 (Why is no real title available?)
• scientific article; zbMATH DE number 3857249 (Why is no real title available?)
• scientific article; zbMATH DE number 62658 (Why is no real title available?)
• scientific article; zbMATH DE number 2081078 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• A new efficient algorithm for computing Gröbner bases (F₄)
• Advances in Cryptology - CRYPTO 2003
• Algebraic Cryptanalysis
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Comprehensive Gröbner bases
• Cryptanalysis of MinRank
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• F5C: A variant of Faugère's F5 algorithm with reduced Gröbner bases
• Hybrid approach for solving multivariate systems over finite fields
• Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
• MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy
• On an installation of Buchberger's algorithm
• On the decoding of binary cyclic codes with the Newton identities
• Some comments on the modular approach to Gröbner-bases
• The Magma algebra system. I: The user language
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(7)

• M4GB. An efficient Gröbner-basis algorithm
• Index calculus in the trace zero variety
• Improvement of FPPR method to solve ECDLP
• Flexible partial enlargement to accelerate Gröbner basis computation over \(\mathbb{F}_2\)
• Algebraic attacks from a Groebner basis perspective
• Giac and GeoGebra -- improved Gröbner basis computations
• Elliptic curve discrete logarithm problem over small degree extension fields

Describes a project that uses

Uses Software

• F5C
• Magma

This page was built for publication: A Variant of the F4 Algorithm

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