A New S-Box structure to increase complexity of algebraic expression for block cipher cryptosystems

ICCTD 2009 - 2009 International Conference on Computer Technology and Development

Volumn 2, Issue , 2009, Pages 212-216

  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; Linear transform; S Box

Indexed keywords

ALGEBRAIC COMPLEXITY; ALGEBRAIC EXPRESSION; BLOCK CIPHERS; BOX STRUCTURES; CRYPTOSYSTEMS; DIFFERENTIAL UNIFORMITY; NEW APPROACHES; NON-LINEARITY; NONLINEAR FUNCTIONS; STRICT AVALANCHE;

ALGEBRA; CRYPTOGRAPHY;

MATHEMATICAL TRANSFORMATIONS;

EID: 77951135976     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCTD.2009.235     Document Type: Conference Paper

References (14)

1. J. Daemen and V. Rijmen. AES proposal: Rijndael. AES algorithm submission, 1999.
2. S. Murphy and M. J. Robshaw. Essential algebraic structure within the AES. In Crypto'02, LNCS 2442, pp. 1-16, 2002.
3. J. Rosenthal. A polynomial description of the Rijndael Advanced Encryption Standard. Journal of Algebra and its Applications, 2(2):223-236, 2003.
4. 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.
5. 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.
6. 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.
7. J. Daemen, V. Rijmen, B. Preneel, A. Bosselaers, and E.D. Win, "The cipher SHARK," FSE 1996, LNCS, vol.1039, pp.99 - 111, 1996.
8. 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.
9. J. Daemen, Cipher and hash function design strategies based on linear and differential cryptanalysis, Ph.D. thesis, K.U.Leuven, 1995.
10. N.T. Courtois and J. Pieprzyk, "Cryptanalysis of block ciphers with overdefined systems of equations," ASIACRYPT 2002, LNCS, vol.2501, pp.267-287, 2002.
11. T. Jakobsen and L.R. Knudsen, "The interpolation attack on block ciphers," Fast Software Encryption, LNCS, vol.1267, pp.28-40, Springer-Verlag, 1997.
12. 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.
13. 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.
14. Jeffrey Overbey, William Traves, and Jerzy Wojdylo, "On the Keyspace of the Hill Cipher", Cryptologia. 29:1 (2005): 59-72.