Accelerated Method for Calculating the Algebraic Immunity of S-Boxes

The accelerated method for calculating the algebraic immunity of nonlinear knots for replacing symmetric ciphers by Jean-Charles Faugere is considered. It is based on the search for the annihilation function to the Zhegalkin polynomial constructed from the original nonlinear replacement node. An analysis of the known algorithm speed for calculating algebraic immunity is given. The details of the implementation of the algorithm are discussed and a description is given of the accelerated algorithm for computing algebraic immunity, optimized for computing time and for using RAM resources.