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.
CITATION STYLE
Zhao, K., Cui, J., & Xie, Z. (2017). Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis. Journal of Electrical and Computer Engineering, 2017. https://doi.org/10.1155/2017/9828967
Mendeley helps you to discover research relevant for your work.