Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis
Joint Authors
Cui, Jie
Zhao, Kaixin
Xie, Zhiqiang
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-02-23
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
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.
American Psychological Association (APA)
Zhao, Kaixin& Cui, Jie& Xie, Zhiqiang. 2017. Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis. Journal of Electrical and Computer Engineering،Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1175476
Modern Language Association (MLA)
Zhao, Kaixin…[et al.]. Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis. Journal of Electrical and Computer Engineering No. 2017 (2017), pp.1-9.
https://search.emarefa.net/detail/BIM-1175476
American Medical Association (AMA)
Zhao, Kaixin& Cui, Jie& Xie, Zhiqiang. Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis. Journal of Electrical and Computer Engineering. 2017. Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1175476
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1175476