Generating and Exploring S-Box Multivariate Quadratic Equation Systems with SageMath
Cryptography and Security
2021-12-28 v4 Artificial Intelligence
Machine Learning
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.
Cite
@article{arxiv.1506.04319,
title = {Generating and Exploring S-Box Multivariate Quadratic Equation Systems with SageMath},
author = {A. -M. Leventi-Peetz and J. -V. Peetz},
journal= {arXiv preprint arXiv:1506.04319},
year = {2021}
}
Comments
Ca. 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]