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.
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