![[malb]](http://www.informatik.uni-bremen.de/~malb/images/blog.png "back to main"){kind=small}
M4RI-20091101 Released
I just tagged the new release. Get it at http://m4ri.sagemath.org or from http://bitbucket.org/m4ri/malb. We did not change that much but this release finally has our improvements from Sage Days 16 where we improved matrix elimination quite a bit.
While there is still some work to do (see the bump in the plots above), this release might be a first candidate where it makes sense to switch to LQUP/PLUQ by default for matrix elimination (e.g. in PolyBoRi).
Martin Kreuzer on Algebraic Attacks
The article seems to be good overview of the area (I only skimmed it so far).
Table of Contents
- Introduction
- Cryptosystems
- From Cryptosystems to Polynomial Systems
- Attack Methods Based on Polynomials
- The XL, XSL and MutantXL Attacks
- The Gröbner Basis Attack
- The Border Basis Attack
- The Integer Programming Attack
I wonder how his IP approach relates to “Bivium as a Mixed-Integer Linear Programming Problem” by Julia Borghoff, Lars R. Knudsen and Mathias Stolpe.
