Title :
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
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(28). 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;
Conference_Titel :
Computational Intelligence and Security, 2009. CIS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5411-2
DOI :
10.1109/CIS.2009.110
