SAGE can't process component functions for huge SBOX list

[smitadas95]

Hi. Sage is unable to generate algebraic normal form(ANF) results for a huge SBOX list and it kills the terminal. How to overcome this issue?

[okazymyrov]

Hi,

What is the size of your S-box? n? m?

[smitadas95]

It's 5X5 bit

[okazymyrov]

Hm... It should not be an issue. I have tested up to n=m=10. I cannot verify right now (will check on Monday), but you can test with:

sage: S=Sbox(n=5,m=5)
sage: S.generate_sbox(method='random_permutation')
sage: S.interpolation_polynomial()

However, if you are refering to the original ANF of SBOX (default in Sage), then ask the author of the library.

[smitadas95]

Sure.

[okazymyrov]

For S-Boxes 8x8 the library works fine.