Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2017/9828967 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558906827603968 |
|---|---|
| author | Kaixin Zhao Jie Cui Zhiqiang Xie |
| author_facet | Kaixin Zhao Jie Cui Zhiqiang Xie |
| author_sort | Kaixin Zhao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f95d95c3a2414f958616ac0bd04b29b6 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-f95d95c3a2414f958616ac0bd04b29b62025-02-03T01:31:21ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552017-01-01201710.1155/2017/98289679828967Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner BasisKaixin Zhao0Jie Cui1Zhiqiang Xie2Department of Computer Science and Technology, Henan Institute of Technology, Xinxiang 453003, ChinaSchool of Computer Science and Technology, Anhui University, Hefei 230039, ChinaSchool of Computer Science and Technology, Anhui University, Hefei 230039, ChinaThe 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.http://dx.doi.org/10.1155/2017/9828967 |
| spellingShingle | Kaixin Zhao Jie Cui Zhiqiang Xie Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis Journal of Electrical and Computer Engineering |
| title | Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis |
| title_full | Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis |
| title_fullStr | Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis |
| title_full_unstemmed | Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis |
| title_short | Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis |
| title_sort | algebraic cryptanalysis scheme of aes 256 using grobner basis |
| url | http://dx.doi.org/10.1155/2017/9828967 |
| work_keys_str_mv | AT kaixinzhao algebraiccryptanalysisschemeofaes256usinggrobnerbasis AT jiecui algebraiccryptanalysisschemeofaes256usinggrobnerbasis AT zhiqiangxie algebraiccryptanalysisschemeofaes256usinggrobnerbasis |