in Uncategorized 66 Words

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:

Gravatar
WordPress.com Logo

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

Google photo

You are commenting using your Google 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 )

Cancel

Connecting to %s