Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis

Abstract EN

The zero-dimensional Gröbner basis construction is a crucial step in Gröbner basis cryptanalysis on AES-256.

In this paper, after performing an in-depth study on the linear transformation and the system of multivariate polynomial equations of AES-256, the zero-dimensional Gröbner basis construction method is proposed by choosing suitable term order and variable order.

After giving a detailed construction process of the zero-dimensional Gröbner basis, the necessary theoretical proof is presented.

Based on this, an algebraic cryptanalysis scheme of AES-256 using Gröbner basis is proposed.

Analysis shows that the complexity of our scheme is lower than that of the exhaustive attack.