Complexity Estimate of 2-Regular Syndrome Decoding

The paper Faster 2-Regular Information-Set Decoding
presents an algorithm to speed up information-set decoding
attacks on fast-syndrome based hash functions.

• 2reg.gp is to be used with the
  PARI/GP computer algebra system.
  The script approximates the computations in the paper.

Publication Details

Daniel J. Bernstein, Tanja Lange, Christiane Peters, Peter Schwabe.
Faster 2-regular information-set decoding.
In IWCC 2011, Lecture Notes in Computer Science, Vol. 6639, pp. 81–98.
Springer-Verlag Berlin Heidelberg, 2011.
paper
bibtex