TY - JOUR
T1 - A new S-box structure named affine-power-affine
AU - Cui, Lingguo
AU - Cao, Yuanda
PY - 2007/6
Y1 - 2007/6
N2 - In this paper, we consider the problem of the simple algebraic structure of the Advanced Encryption Standard (AES) S-box, in which only 9 terms are involved in the algebraic expression, while its inverse S-box involves 255 terms. By resolving the reason why the algebraic expressions of AES-like S-boxes are so simple, the upper bound of items involved in the algebraic expressions of AES-like S-boxes is presented. Then, a new S-box structure named Affine-Power-Affine (APA) is designed such that the algebraic complexity is increased. With the AP A structure, the algebraic complexity of the improved AES S-box is increased from 9 to 253, and its inverse S-box keeps 255. Furthermore, other good cryptographic characteristics of AES S-box are inherited.
AB - In this paper, we consider the problem of the simple algebraic structure of the Advanced Encryption Standard (AES) S-box, in which only 9 terms are involved in the algebraic expression, while its inverse S-box involves 255 terms. By resolving the reason why the algebraic expressions of AES-like S-boxes are so simple, the upper bound of items involved in the algebraic expressions of AES-like S-boxes is presented. Then, a new S-box structure named Affine-Power-Affine (APA) is designed such that the algebraic complexity is increased. With the AP A structure, the algebraic complexity of the improved AES S-box is increased from 9 to 253, and its inverse S-box keeps 255. Furthermore, other good cryptographic characteristics of AES S-box are inherited.
KW - AES
KW - APA
KW - Algebraic complexity
KW - S-box
UR - http://www.scopus.com/inward/record.url?scp=60349092090&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:60349092090
SN - 1349-4198
VL - 3
SP - 751
EP - 759
JO - International Journal of Innovative Computing, Information and Control
JF - International Journal of Innovative Computing, Information and Control
IS - 3
ER -