Generating and Exploring S-Box Multivariate Quadratic Equation Systems with SageMath
arXiv:1506.04319 · doi:10.1109/DESEC.2017.8073822
Abstract
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.
arXiv commentCa. 16 pages, contains SageMath code listings; 2nd revised version [Groebner basis treatment added; code output cut]; 3rd version [URL in reference corrected]; 4th version [small corrections; DOI and journal reference added]