Generating and Exploring S-Box Multivariate Quadratic Equation Systems with SageMath
arXiv:1506.04319v41 citations
Originality Synthesis-oriented
AI Analysis
This work addresses cryptographic security analysis for S-box designers, but appears incremental as it builds on existing metrics.
The authors tackled the problem of quantifying S-box resistance to algebraic attacks by presenting a new method to derive Multivariate Quadratic equation systems using SageMath, consolidating deficiencies in previous metrics.
A new method to derive Multivariate Quadratic equation systems (MQ) for the input and output bit variables of a cryptographic S-box from its algebraic expressions with the aid of the computer mathematics software system SageMath is presented. We consolidate the deficiency of previously presented MQ metrics, supposed to quantify the resistance of S-boxes against algebraic attacks.