A New S-Box Structure Based on Graph Isomorphism

Author

Tran, Bao Ngoc ; Nguyen, Thuc Dinh ; Tran, Thu Dan

Author_Institution

Fac. of Math. & Inf., HCMC Univ. of Pedagogy, Vietnam

Volume

1

fYear

2009

fDate

11-14 Dec. 2009

Firstpage

463

Lastpage

467

Abstract

In the original algebraic expression of AES (advanced encryption standard) S-Box, S-Box is a combination of a power function and an affine surjection. This S-Box provides optimum cryptographic properties. However, the original AES S-Box till has undesired property of simple description in the Galois field GF(2⁸). It algebraic expression is spare with only nine non-zero terms which leads to concern of algebraic and interpolation attacks. In this paper, we use graph isomorphism to increase the complexity of algebraic and size of S-Box. The S-Box that is generated by proposed way inherits all good cryptographic characteristics of the original AES S-Box.

Keywords

algebra; cryptography; graph theory; standards; AES S-Box; Galois field; S-box structure; affine surjection; algebraic attacks; algebraic expression; cryptography; graph isomorphism; interpolation attacks; power function; Character generation; Computational intelligence; Cryptography; Educational institutions; Galois fields; Informatics; Information security; Interpolation; Mathematics; National security; AES; S-Box; algebraic complexity; algebraic expression; graph isomorphism;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security, 2009. CIS '09. International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-5411-2

Type

conf

DOI

10.1109/CIS.2009.110

Filename

5376472