• About
  • Members
  • Seminar
  • Visitors
  • Publications
  • Conferences
  • Magma
  • Login
Computational Algebra Group
Computational Algebra Seminar
  • 2000-2004
  • 2005-2009
  • 2010-2014
  • 2015
  • 2016
  • 2017
  • 2018
  • 2024
  • 2025
  • Allan Steel
  • (University of Sydney)
  • Computing Groebner bases using linear algebra
  • 3pm–4pm, Thursday 23rd September, 2004
  • Carslaw 350
  • In the late 1990s Jean–Charles Faugere introduced an algorithm for computing Groebner bases which is a lot faster than the traditional Buchberger algorithm. I will describe the major ideas behind this algorithm and my implementation of it in Magma, and how it can be applied to several types of problems, including cracking the HFE cryptosystem.

The Computational Algebra Group is a research group within the School of Mathematics and Statistics, University of Sydney.
Copyright © 2010-2025 Computational Algebra Group.