ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Sat, 24 Apr 2021 19:49:45 +0200General form of ANF of degree dhttps://ask.sagemath.org/question/56796/general-form-of-anf-of-degree-d/I need to create a general form of ANF of degree d, so I could
substitute values of x in it to find the actual ANF of the function.
I'm trying to write an algorithm that calculates algebraic immunity
of the function of degree d.
1. Substitute all N arguments x with f(x) = 1 in the ANF
of a general boolean function g(x) of degree d.
This gives a system of N linear equations for the coefficients of g(x).
2. Solve this linear system.
3. If there is no (nontrivial) solution, output no annihilator of degree d,
else determine sets of coefficients for linearly independent annihilators.Sat, 24 Apr 2021 19:49:45 +0200https://ask.sagemath.org/question/56796/general-form-of-anf-of-degree-d/