Algebraic Cryptanalysis Scheme of AES-256 Using Groebner Basis

摘要

The zero-dimensional Groebner basis construction is a crucial step in Groebner 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 Groebner basis construction method is proposed by choosing suitable term order and variable order. After giving a detailed construction process of the zero-dimensional Groebner basis, the necessary theoretical proof is presented. Based on this, an algebraic cryptanalysis scheme of AES-256 using Groebner basis is proposed. Analysis shows that the complexity of our scheme is lower than that of the exhaustive attack.