A new S-Box structure based on graph isomorphism

CIS 2009 - 2009 International Conference on Computational Intelligence and Security

Volumn 1, Issue , 2009, Pages 463-467

  Tran, Bao Ngoc ^a   Nguyen, Thuc Dinh ^b   Tran, Thu Dan ^b  

^a HCMC University of Pedagogy   (Viet Nam)

^b VIETNAM NATIONAL UNIVERSITY   (Viet Nam)

Author keywords

AES; Algebraic complexity; Algebraic expression; Graph isomorphism; S Box

Indexed keywords

ALGEBRAIC COMPLEXITY; ALGEBRAIC EXPRESSION; BOX STRUCTURES; GALOIS FIELDS; GRAPH ISOMORPHISM; INTERPOLATION ATTACK; POWER FUNCTIONS;

ARTIFICIAL INTELLIGENCE; SET THEORY;

ALGEBRA;

EID: 77949286773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2009.110     Document Type: Conference Paper

References (21)

1. V. Arvind, Jacobo Toŕan, "Solvable Group Isomorphism is (almost) in NP ∩ coNP", Proceeding of the 19th IEEE Annual Conference on Computational Complexity (CCC'04), 2004.
2. Bao Ngoc Tran, "On Generating Key-matrix for Matrix Cipher and Applications", Proceeding of Addendum Contributions to the 2008 IEEE International Conference on Research, Innovation & Vision for the Future (RIVF 2008), Ho Chi Minh City, Vietnam, July 13-17, 2008, pp. 196-199.
3. Bao Ngoc Tran,Thuc Dinh Nguyen, "A Graph Isomorphism Based Authentication Protocol for Access Control in WLAN", Proceeding of The 22nd International Conference on Advanced Information Networking and Applications - Workshops (AINAW 2008), IEEE Computer Society Press, Okinawa, Japan, March 25-28, 2008, pp. 229-234.
4. J. Daemen and V. Rijmen. AES proposal: Rijndael. AES algorithm submission, 1999.
5. S. Murphy and M. J. Robshaw. Essential algebraic structure within the AES. In Crypto'02, LNCS 2442, pp. 1-16, 2002
6. J. Rosenthal. A polynomial description of the Rijndael Advanced Encryption Standard. Journal of Algebra and its Applications, 2(2):223-236, 2003
7. L. Cui and Y. Cao. A new S-box structure named Affine-Power-Affine. International Journal of Innovative Computing, Information and Control, 3(3), 2007
8. Dang Hai Van, Nguyen Thanh Binh, Tran Minh Triet, Tran Ngoc Bao, Nguyen Ho Minh Duc, SSM: Scalable Substitution Matrix Cipher, Special Issue on Theories and Applications of Computer Science, Journal of Science and Technology, Vietnam Academy of Science and Technology, ISSN 0866 708X, Vol 46, No5A, 2008. pp. 165-178.
9. J. Daemen, V. Rijmen, B. Preneel, A. Bosselaers, and E.D. Win, "The cipher SHARK," FSE 1996, LNCS, vol.1039, pp.99-111, 1996
10. N. Ferguson, R. Schroeppel, and D. Whiting, "The inverse S-box, non-linear polynomial relations and cryptanalysis of block ciphers," AES-2004, LNCS,vol.3373, pp.170-188, 2004.
11. J. Daemen, Cipher and hash function design strategies based on linear and differential cryptanalysis, Ph.D. thesis, K.U.Leuven, 1995.
12. N.T. Courtois and J. Pieprzyk, "Cryptanalysis of block ciphers with overdefined systems of equations," ASIACRYPT 2002, LNCS, vol.2501, pp.267-287, 2002.
13. T. Jakobsen and L.R. Knudsen, "The interpolation attack on block ciphers," Fast Software Encryption, LNCS, vol.1267, pp.28-40, Springer-Verlag, 1997.
14. M.T. Tran, D.K. Bui, and A.D. Duong, "Gray sbox for advanced encryption standard," 2008 International Conference on Computational Intelligence and Security (CIS'08), 2008
15. V. Arvind, Piyush P Kurur, "Graph Isomorphism is in SPP", Proceeding of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02), 2002.
16. Lin Chen, Graph Isomorphism and Identification Matrices: Parallel Algorithms", IEEE Transaction on Parallel and Distributed systems, Vol. 7, No. 3, March 1996.
17. Luigi P. Cordella, Pasquale Foggia, Carlo Sansone, Mario Vento, "A (Sub) Graph Isomorphism Algorithm for Matching Large Graphs", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 10, october 2004.
18. Sebastien Sorlin, Christine Solnon, "A global constraint for Graph Isomorphism problems", Proceeding of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems (CP-AI-OR 2004), 2004
19. J. Liu, B. Wai, X. Cheng, and X. Wang. An AES S-box to increase complexity and cryptographic analysis. In Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1, pages 724-728, 2005
20. Jeffrey Overbey, William Traves, and Jerzy Wojdylo, "On the Keyspace of the Hill Cipher", Cryptologia. 29:1 (2005): 59-72.
21. Bao Ngoc TRAN, Thuc Dinh NGUYEN, Thu Dan TRAN, "A New S-Box Structure to Increase Complexity of Algebraic Expression for Block Cipher Cryptosystems", International Conference on Information Theory and Engineering (ICITE 2009), IEEE-CS, November 13-15, 2009, Kota Kinabalu, Malaysia.