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...

Full description

Bibliographic Details
Main Authors:	Kaixin Zhao, Jie Cui, Zhiqiang Xie
Format:	Article
Language:	English
Published:	Hindawi Limited 2017-01-01
Series:	Journal of Electrical and Computer Engineering
Online Access:	http://dx.doi.org/10.1155/2017/9828967

id	doaj-f95d95c3a2414f958616ac0bd04b29b6
record_format	Article
spelling	doaj-f95d95c3a2414f958616ac0bd04b29b62021-07-02T05:54:24ZengHindawi LimitedJournal 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
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Kaixin Zhao Jie Cui Zhiqiang Xie
spellingShingle	Kaixin Zhao Jie Cui Zhiqiang Xie Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis Journal of Electrical and Computer Engineering
author_facet	Kaixin Zhao Jie Cui Zhiqiang Xie
author_sort	Kaixin Zhao
title	Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis
title_short	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_sort	algebraic cryptanalysis scheme of aes-256 using gröbner basis
publisher	Hindawi Limited
series	Journal of Electrical and Computer Engineering
issn	2090-0147 2090-0155
publishDate	2017-01-01
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.
url	http://dx.doi.org/10.1155/2017/9828967
work_keys_str_mv	AT kaixinzhao algebraiccryptanalysisschemeofaes256usinggrobnerbasis AT jiecui algebraiccryptanalysisschemeofaes256usinggrobnerbasis AT zhiqiangxie algebraiccryptanalysisschemeofaes256usinggrobnerbasis
_version_	1721338118399852544

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

Similar Items