A new S-box structure named affine-power-affine

作者：Cui Lingguo^*; Cao Yuanda

来源：International Journal of Innovative Computing Information and Control, 2007, 3(3): 751-759.

• S-box
• AES
• APA
• algebraic complexity

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

• 出版日期2007-6
• 单位北京理工大学