A Signature-Based Gröbner Basis Algorithm with Tail-Reduced Reductors (M5GB)

ePrint Report: A Signature-Based Gröbner Basis Algorithm with Tail-Reduced Reductors (M5GB)

Manuel Hauke, Lukas Lamster, Reinhard Lüftenegger, Christian Rechberger

Gröbner bases are an important tool in computational algebra and, especially in cryptography, often serve as a boilerplate for solving systems of polynomial equations. Research regarding (efficient) algorithms for computing Gröbner bases spans a large body of dedicated work that stretches over the last six decades. The pioneering work of Bruno Buchberger in 1965 can be considered as the blueprint for …

algorithm eprint report signature tail