Algorithmic algebraic techniques and their application to block cipher cryptanalysis

@inproceedings{Albrecht2010AlgorithmicAT,
  title={Algorithmic algebraic techniques and their application to block cipher cryptanalysis},
  author={Martin R. Albrecht},
  year={2010}
}
In Part I we present and discuss implementations of both well-known and novel algorithms for fundamental problems of linear algebra over the field with two elements GF(2). In particular, we present the best known implementations for matrix-matrix multiplication and matrix decomposition for dense matrices over GF(2). These implementations are based on novel variants of the “M4RM” multiplication algorithm and the M4RI elimination algorithm. In Part II we discuss Gröbner basis algorithms. No… CONTINUE READING