Generating and Exploring S-Box Multivariate Quadratic Equation Systems with SageMath
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2015
- DOI:
- 10.48550/arXiv.1506.04319
- arXiv:
- arXiv:1506.04319
- Bibcode:
- 2015arXiv150604319L
- Keywords:
-
- Computer Science - Cryptography and Security;
- Computer Science - Artificial Intelligence;
- Computer Science - Machine Learning
- E-Print:
- Ca. 16 pages, contains SageMath code listings