Polytool v.0.12 released

Polytool is a Python program designed to have state-of-the-art time and memory complexity in finding polynomial multiples of the form x^{i_1}+x^{i_2}+x^{i_3}+1, 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

2 thoughts on “Polytool v.0.12 released

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s