Polytool is a Python program designed to have state-of-the-art time and memory complexity in finding polynomial multiples of the form , a problem commonly occuring in e.g. fast correlation attacks on stream ciphers. It is a generalized-birthday type algorithm based on the description in [1]. The repository can be accessed here.

[1] http://link.springer.com/article/10.1007%2Fs10623-014-9960-6