On some probabilistic approximations for AES-like s-boxes

Discrete Mathematics

Volumn 306, Issue 16, 2006, Pages 2016-2020

  Youssef, A M ^a   Tavares, S E ^b   Gong, G ^c  

^a Concordia University ^*  (Canada)

^b QUEEN S UNIVERSITY   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

AES; Cryptography; Finite fields; Monomial s boxes

Indexed keywords

ALGEBRA; CONFORMAL MAPPING; CRYPTOGRAPHY; MATHEMATICAL TRANSFORMATIONS; PROBABILISTIC LOGICS; PROBLEM SOLVING;

AES; CRYPTANALYSIS; FINITE FIELDS; MONOMIAL S-BOXES;

APPROXIMATION THEORY;

EID: 33746729402     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.03.055     Document Type: Article

References (16)

1. K. Aoki, T. Ichikawa, M. Kanda, M. Matsui, S. Moriai, J. Nakajimaand, T. Tokita, Camellia: a 128-bit block cipher suitable for multiple platforms-design and analysis, Proceedings of Seventh Annual International Workshop on Selected Areas in Cryptography, SAC'2000, Lecture Notes in Computer Science, vol. 2012, Springer, Berlin, 2001, pp. 39-56.
2. Biham E., and Shamir A. Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4 1 (1991) 3-72
3. J. Daemen, L.R. Knudsen, V. Rijmen, The block cipher Square, Fast Software Encryption, Lecture Notes in Computer Scienc, vol. 1267, Springer, Berlin, 1997, pp. 149-165.
4. J. Daemen, V. Rijmen, The Block Cipher Rijndael, Springer, Berlin, ISBN 3-540-42580-2, 2000.
5. Federal Information Processing Standards Publication (FIPS 197), Advanced Encryption Standard (AES), November 26, 2001.
6. N. Ferguson, R. Schroeppel, D. Whiting, A simple algebraic representation of Rijndael, Proceedings of the Eighth International Workshop on Selected Areas in Cryptography, SAC'2001, Lecture Notes in Computer Science, vol. 2259, 2001, pp. 103-111.
7. Gong G., and Golomb S.W. Transform domain analysis of DES. IEEE Trans. Inform. Theory IT-45 6 (1999) 2065-2073
8. T. Jakobsen, Cryptanalysis of block ciphers with probabilistic non-linear relations of low degree, Proceedings of Crypto'99, Lecture Notes in Computer Science, vol. 1462, 1999, pp. 213-222.
9. T. Jakobsen, L. Knudsen, The interpolation attack on block ciphers, Fast Software Encryption, Lecture Notes in Computer Science, vol. 1267, 1997, pp. 28-40.
10. R. Lidl, H. Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley, Reading, MA, 1983.
11. M. Matsui, Linear cryptanalysis method for DES Cipher, Adv. Cryptology, Proceedings of Eurocrypt'93, Lecture Notes in Computer Sceince, vol. 765, Springer, Berlin, 1994, pp. 386-397.
12. S. Murphy, M.J.B. Robshaw, Essential algebraic structure within the AES, Proceedings of Crypto 2002, Lecture Notes in Computer Science, vol. 2442, 2002, pp. 1-16.
13. K. Nyberg, Differentially uniform mappings for cryptography, Proceedings of Eurocrypt'93, Lecture Notes in Computer Sceince, vol. 765, Springer, Berlin, 1994, pp. 55-64.
14. K. Ohkuma, H. Muratani, F. Sano, S. Kawamura, The block cipher hierocrypt, Proceedings of Seventh Annual International Workshop on Selected Areas in Cryptography, SAC'2000, Lecture Notes in Computer Science, vol. 2012, Springer, Berlin, 2001, pp. 72-88.
15. V. Rijmen, J. Daemen, B. Preneel, A. Bosselaers, E. De Win, The cipher Shark, in: D. Gollmann (Ed.), Fast Software Encryption, Lecture Notes in Computer Scienc, vol. 1039, Springer, Berlin, 1996, pp. 99-112.
16. A. M. Youssef, G. Gong, On the interpolation attacks on block ciphers, Proceedings of Fast Software Encryption 2000, Lecture Notes in Computer Science, vol. 1978, 2001, pp. 109-120.