FGb: A Library for Computing Gröbner Bases - Archive ouverte HAL Access content directly
Conference Papers Year :

FGb: A Library for Computing Gröbner Bases

Jean-Charles Faugère

Abstract

FGb is a high-performance, portable, C library for computing Gröbner bases over the integers and over finite fields. FGb provides high quality implementations of state-of-the-art algorithms ($F_4$ and $F_5$) for computing Gröbner bases. Currently, it is one of the best implementation of these algorithms, in terms of both speed and robustness. For instance, FGb has been used to break several cryptosystems.

Dates and versions

hal-01293779 , version 1 (25-03-2016)

Identifiers

Cite

Jean-Charles Faugère. FGb: A Library for Computing Gröbner Bases. Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. pp.84-87, ⟨10.1007/978-3-642-15582-6_17⟩. ⟨hal-01293779⟩
88 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More