Linear Frameworks for Block Ciphers

Designs, Codes, and Cryptography

Volumn 22, Issue 1, 2001, Pages 65-87

  Daemen, Joan ^a   Knudsen, Lars R ^b   Rumen, Vincent ^c  

^a Proton World International   (Belgium)

^b UNIVERSITY OF BERGEN   (Norway)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Block ciphers; MDS codes; Rijndael; Substitution linear transformation networks

Indexed keywords

EID: 0348238301     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008303310011     Document Type: Article

References (22)

1. E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag (1993).
2. J. Daemen, R. Govaerts and J. Vandewalle, Correlation matrices, Fast Software Encryption (B. Preneel, ed.), LNCS, Springer-Verlag, 1008 (1995) pp. 275-285.
3. J. Daemen, V. Rijmen, The block cipher Rijndael, available from NIST's AES homepage, http://www. nist.gov/aes/.
4. J. Daemen, L. Knudsen, V. Rijmen, The block cipher Square, Fast Software Encryption (E. Biham, ed.), LNCS, Springer-Verlag, 1267 (1997) pp. 149-165.
5. J. Daemen and V. Rijmen, The block cipher BKSQ, Proceedings of CARDIS '98, LNCS, Springer-Verlag (to appear).
6. C. Ding, V. Niemi, A. Renvall and A. Salomaa, TWOPRIME: a fast stream ciphering algorithm, Fast Software Encryption (E. Biham, ed.), LNCS, Springer-Verlag, 1267 (1997) pp. 88-102.
7. H. Feistel, Cryptography and computer privacy, Scientific American, Vol. 228, No. 5 (May 1973) pp. 15-23.
8. H. M. Heys and S. E. Tavares, Substitution-permutation networks resistant to differential and linear cryptanalysis, Journal of Cryptology, Vol. 9, No. 1, (1996), pp. 1-20.
9. T. Jakobsen and L. R. Knudsen, The interpolation attack on block ciphers, Fast Software Encryption (E. Biham, ed.), LNCS, Springer-Verlag, 1267 (1997) pp. 28-40.
10. K. Kim, T. Matsumoto and H. Imai, A recursive construction method of S-boxes satisfying strict avalanche criterion, Advances in Cryptology, Proc. Crypto '90 (S. Vanstone, ed.), LNCS, Springer-Verlag, 537 (1991) pp. 564-575.
11. X. Lai, J. L. Massey and S. Murphy, Markov ciphers and differential cryptanalysis, Advances in Cryptology, Proceedings Eurocrypt '91 (D. W. Davies, ed.), LNCS, Springer-Verlag, 547 (1991) pp. 17-38.
12. C. H. Lim, Crypton: A new 128-bit block cipher, available from NIST's AES homepage, http://www. nist.gov/aes/.
13. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
14. J. Massey, SAFER-K64, a byte-oriented block-ciphering algorithm, Fast Software Encryption (R. Anderson, ed.), LNCS, Springer-Verlag, 809 (1994) pp. 1-17.
15. J. Massey, Nomination of SAFER+ as candidate a algorithm for the Advanced Encryption Standard (AES), available from NIST's AES homepage, http://www.nist.gov/aes/.
16. M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology, Proceedings Eurocrypt '93 (T. Helleseth, ed.), LNCS, Springer-Verlag, 765 (1994) pp. 386-397.
17. K. Nyberg, Differentially uniform mappings for cryptography, Advances in Cryptology, Proc. Eurocrypt' 93 (T. Helleseth, ed.), LNCS, Springer-Verlag, 765 (1994) pp. 55-64.
18. V. Rijmen, J. Daemen, B. Preneel, A. Bosselaers, E. De Win, The cipher SHARK, Fast Software Encryption (D. Gollmann, ed.) LNCS, Springer-Verlag, 1039 (1996) pp. 99-111.
19. C. E. Shannon, Communication theory of secrecy systems, Bell System Technical Journal, No. 30 (1949) pp. 50-64.
20. S. Tavares and A. M. Youssef, On the avalanche characteristics of substitution permutation networks, Proceedings of Pragocrypt '96 (J. Pfibyl, ed.), CTU Publishing House, Prague (1996) pp. 18-29.
21. S. Vaudenay, On the need for multipermutations: Cryptanalysis of MD4 and SAFER, Fast Software Encryption (B. Preneel, ed.), LNCS, Springer-Verlag, 1008 (1995) pp. 286-297.
22. A. M. Youssef, S. Mister and S. E. Tavares, On the design of linear transformations for substitution permutation encryption networks, Records of the Workshop on Selected Areas in Cryptography (SAC '97), Ottawa, August 11-12, 1997, pp. 40-48.