Abstract
This survey paper presents general approach to the well-known F5 algorithm for calculating Gröbner bases, which was created by Faugère in 2002.
Similar content being viewed by others
References
Faugère, J.C., A New Efficient Algorithm for Computing Gröbner Bases without Reduction to Zero (F5), Proc. of ISSAC 2002, New York: ACM, 2002, pp. 75–83.
Faugère, J.C. and Joux, A., Algebraic Cryptanalysis of Hidden Field Equations (HFE) Using Gröbner Bases, Lecture Notes in Computer Science, Springer, 2003, vol. 2729, pp. 44–60.
Kreuzer, M., Algebraic Attacks Galore! Groups-Complexity-Cryptology, 2009, no. 2.
Stegers, T., Faugère’s F5 Algorithm Revisited, Diploma Thesis, Department of Mathematics, Technische Universitat Darmstadt, 2005.
Möller, H.M., Mora, T., and Traverso, C., Gröbner Bases Computation Using Syzygies, Proc. of ISSAC, ACM, 1992, pp. 320–328.
Bardet, M., Étude des Sysèmes Algébriques Surdeterminés. Applications aux Codes Correcteurs et à la Cryptographie, These de Doctorat.
Bardet, M., Faugère, J.-C., and Salvy, B., On the Complexity of Gröbner Basis Computation for Semiregular Overdetermined Algebraic Equations, Proc. of the Int. Conf. on Polynomial System Solving (ICPSS), 2003, pp. 71–75.
Mora, T., Solving Polynomial Equation Systems II: Macaulay’s Paradigm and Gröbner Technology, Cambridge: Cambridge Univ. Press, 2005.
Lazard, D., Gröbner Bases, Gaussian Elimination and Resolution of Systems of Algebraic Equations, Lecture Notes in Computer Science, 1983, vol. 162, pp. 146–156.
Faugère, J.-C., Calcul Efficace des Bases de Gröbner et Applications. Habilitation à Diriger des Recherches, Universite Paris 6, 2007.
Ars, G. and Hashemi, A., Efficient Computation of Syzygies by Faugère’s F5 Algorithm, Proc. of Int. Conf. on Mathematical Aspects of Computer and Information Science (MACIS), 2007.
Eder, C., The Algorithmic Behavior of the F5 Algorithm. arXiv:0810.5335. 2008.
Eder, C., On the Criteria of the F5 Algorithm. arXiv:0804.2033. 2008.
Eder, C. and Perry, J., F5C: A Variant of Faugère’s F5 Algorithm with Reduced Gröbner Bases. arXiv:0906. 2967. 2009.
Faugère, J.-C. and Rahmany, S., Solving Systems of Polynomial Equations with Symmetries Using SAGBI-Gröbner Bases, Proc. of ISSAC-2009, 2009.
Segers, A., Algebraic Attacks from a Gröbner Basis Perspective, Master’s Thesis, Technische Universiteit Eindhoven, 2004.
Cox, D., Little, J., and O’shea, D., Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, New York: Springer, 1998. Translated under the title Idealy, mnogoobraziya i algoritmy, Moscow: Mir, 2000.
Gash, J.M., On Efficient Computation of Gröbner Bases, Ph. D. Dissertation, Indian University, Bloomington, 2008.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.I. Zobnin, 2010, published in Programmirovanie, 2010, Vol. 36, No. 2.
Rights and permissions
About this article
Cite this article
Zobnin, A.I. Generalization of the F5 algorithm for calculating Gröbner bases for polynomial ideals. Program Comput Soft 36, 75–82 (2010). https://doi.org/10.1134/S0361768810020040
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768810020040