Skip to content

fast-crypto-lab/lava

Repository files navigation

lava

A Buchberger's algorithm

This programs finds groebner basis, and will produce a log very similar to magma's "F4" algorithm. To use this program, simply make, then ./f4_magma-test . Input format is demostrated in sample files, a particular note is that "," after each input polynomial is strictly required. Also this code so far only works on F_2, so it is required no duplicated variable exist in the same monomial. Any incorrect input may result in unexpected behavior. The log is always printed, if you don't want to see it, just go in the code and comment some cout. Adding a enable_log switch is not on our priority list, sorry. To make, m4ri library is required, please moldify the makefile if you installed it other than the default path.

Mutant strategy branch: This branch uses a mutant-first strategy, and results in a speed faster than magma.

Static reductor branch: Thanks to Mark Stevens, this branch keeps all generated and reduced reductor, results in a significant speed up.

Mutant static reductor branch: The combination of above two method.

About

A Buchberger's algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages