Concatenating indicators of flats for designing cryptographic functions

Designs, Codes, and Cryptography

Volumn 36, Issue 2, 2005, Pages 189-202

  Carlet, Claude ^a,b  

^a INRIA   (France)

^b UNIVERSITÉ PARIS 8   (France)

Author keywords

Boolean functions; Stream and block ciphers

Indexed keywords

COORDINATE FUNCTIONS; PSUEDO-RANDOM GENERATORS; QUADRATIC FUNCTIONS; STREAM AND BLOCK CIPHERS;

BLOCK CODES; CRYPTOGRAPHY; ENCODING (SYMBOLS); MATHEMATICAL MODELS; SECURITY OF DATA; VECTORS;

BOOLEAN FUNCTIONS;

EID: 21444454739     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-004-1704-6     Document Type: Article

References (40)

1. P. Camion, C. Carlet, P. Chaipin and N. Sendrier, On correlation-immune functions, Advances in Cryprology: Crypto '9I Proceedings Lecture Notes in Computer Science vol. 576 (1991) pp. 86-100.
2. A. Canteaut and M. Trabbia, Improved fast correlation attacks using parity-check equations of weight 4 and 5, Advanced in Cryptology-EURO CRYPT 2000. Lecture notes in computer science vol. 1807 (2000) pp. 573-588.
3. A. Canteaut and M. Videau, Degree of composition of highly nonlinear functions and applications to higher order differential cryptanalysis, Advances in Cryptology, EUROCRYPT2002, Lecture Notes in Computer Science vol. 2332, Springer Verlag (2002) pp. 518-533.
4. C. Carlet, More correlation-immune and resilient functions over Galois fields and Galois rings, Advances in Cryptology EUROCRYPT' 97, Lecture Notes in Computer Science vol. 1233, Springer Verlag (1997) pp. 422-433.
5. C. Carlet, On the coset weight divisibility and nonlinearity of resilient and correlation-immune functions, Proceedings of SETA'01 (Sequences and their Applications 2001), Discrete Mathematics and Theoretical Computer Science, Springer (2001) pp. 131-144.
6. C. Carlet, A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science vol. 2442 (2002) pp. 549-564.
7. C. Carlet, On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions. Special Issue "Complexity Issues in Coding and Cryptography", dedicated to Prof. Harald Niederreiter on the occasion of his 60th birthday Journal of Complexity, vol. 20 (2004) pp. 182-204.
8. C. Carlet and E. Prouff, On plateaued functions and their constructions Proceeding of Fast Software Encryption 2003, Lecture Notes in Computer Science vol. 2887 (2003) pp. 54-73.
9. P. Charpin and E. Pasalic, On propagations characteristics of resilient functions. Advances in Cryptology - SAC 2002 Lecture Notes in Computer Science vol. 2595, Springer-Verlag (2002) pp. 356-365.
10. N. Courtois and W. Meier, Algebraic Attacks on Stream Ciphers with Linear Feedback Advances in cryptology - EUROCRYPT 2003 Lecture Notes in Computer Science vol. 2656 Springer (2002) pp. 346-359.
11. N. Courtois and J. Pieprzyk, Cryptanalysis of block ciphers with overdefined systems of equations Advances in cryptology - ASIA CRYPT 2002 Lecture Notes in Computer Science vol. 2501, Springer (2003) pp. 267-287.
12. J. F. Dillon, Elementary Hadamard Difference Sets. Ph.D. Thesis, University of Maryland (1974).
13. H. Dobbertin, Construction of bent functions and balanced Boolean functions with high nonlinearity, Fast Software Encryption (Proceedings of the 1994 Leuven Workshop on Cryptographic Algorithms), Lecture Notes in Computer Science vol. 1008 (1995) pp. 61-74.
14. J. C. Faugère, Fast Gröbner Algebraic cryptanalysis of HFE and filter generators, Proceedings of the Workshop on Coding and Cryptography 2003 (2003) pp. 175-176.
15. T. Jakobsen and L. R. Knudsen, The interpolation attack on block ciphers, Fast Software Encryprion'97 Lecture Notes in Computer Scienc vol. 1267 (1997).
16. Johansson, T. and F. Jönsson, Improved fast correlation attack on stream ciphers via convolutional codes. Advances in Cryptology - EUROCRYPT'99 number 1592 in Lecture Notes in Computer Science (1999), pp. 347-362.
17. Johansson, T. and F. Jönsson, Fast correlation attacks based on turbo code techniques. Advances in Cryptology - CRYPTO'99 number 1666 in Lecture Notes in Computer Science (1999), pp. 181-197.
18. T. Kasami et and N. Tokura, On the weight structure of the Reed Muller codes, IEEE Trans. Info. Theory vol. 16 (1970) pp. 752-759.
19. L. R. Knudsen, Truncated and higher order differentials, Fast Software Encryption Second International Workshop, Lecture Notes in Computer Science, n 1008 Springer-Verlag (1995) pp. 196-211.
20. X. Lai, Higher order derivatives and differential cryptanalysis, Proc. "Symposium on Communication, Coding and Cryptography, in honor of J. L. Massey on the occasion of his 60th birthday 1994.
21. S. Maitra and P. Sarkar, Modifications of Patterson-Wiedemann functions for cryptographic applications, IEEE Trans. Inform. Theory, vol. 48 (2002) pp. 278-284.
22. M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology - EUPO-CRYPT'93 number 765 in Lecture Notes in Computer Science, Springer-Verlag (1994) pp. 386-397.
23. W. Meier and O. Staffelbach, Nonlinearity Criteria for Cryptographic Functions, Advances in Cryptology EUROCRYPT' 89 Lecture Notes in Computer Science vol. 434, Springer Verlag (1990) pp. 549-562.
24. W. Meier, E. Pasalic and C. Carlet, Algebraic attacks and decomposition of Boolean functions. Advances in Cryptology, EUROCRYPT 2004, Lecture Notes in Computer Science, Springer Verlag vol. 3027 (2004) pp. 474-491.
25. 15, 16] Reed-Muller code is at least 16276, IEEE Trans. Inform. Theory, IT-29 (1983) pp. 354-356.
26. N. J. Patterson and D. H. Wiedemann, Correction to [25], IEEE Transactions Information Theory, IT-36(2) (1990) pp. 443
27. E. Pasalic, S. Maitra, T. Johansson and P. Sarkar, New constructions of resilient functions and correlation immune Boolean functions achieving upper bound on nonlinearity, Proceedings of the Workshop on Coding and Cryptography 2001 (2001) pp. 425-434.
28. n/2-2. Proceedings of the Workshop on Coding and Cryptography 2003 (2003) pp. 365-374.
29. B. Preneel, W. Van Leekwijck, L. Van Linden, R. Govaerts and J. Vandevalle, Propagation characteristics of Boolean functions, Advances in Cryptology, EUROCRYPT'90, Lecture Notes in Computer Sciences, vol. 473, Springer Verlag (1991) pp. 161-173.
30. B. Preneel, R. Govaerts and J. Vandevalle, Boolean functions satisfying higher order propagation criteria, Advances in Cryptology EUROCRYPT'91 Lecture Notes in Computer Sciences, vol. 547, Springer Verlag (1991) pp. 141-152.
31. O. S. Rothaus, On "bent" functions, J. Comb. Theory, Vol. 20A (1976) pp. 300-305.
32. R. A. Rueppel, Analysis and Design of Stream Ciphers, Com and Contr. Eng. Series, Berlin, Heidelberg, NY, London, Paris, Tokyo (1986).
33. P. Sarkar and S. Maitra, Construction of nonlinear Boolean functions with important cryptographic properties, Advances in Cryptology - EUROCRYPT 2000, vol. 1807 in Lecture Notes in Computer Science, Springer Verlag (2000) pp. 485-506.
34. P. Sarkar and S. Maitra, Nonlmearity bounds and constructions of resilient Boolean functions. In CRYPTO 2000, LNCS vol. 1880, (Mihir Bellare ed.) (2000) pp. 515-532.
35. T. Siegenthaler, Correlation-immunity of nonlinear combining functions for cryptographic applications, IEEE Transactions on Information Theory, V. IT-30, No. 5 (1984) pp. 776-780.
36. T. Siegenthaler, Decrypting a class of stream ciphers using ciphertext only, IEEE Transactions on Computer, V. C-34, No. 1 (1985) pp. 81-85.
37. Y. V. Tarannikov, On resilient Boolean functions with maximum possible nonlinearity, Proceedings of INDOCRYPT 2000 Lecture Notes in Computer Science vol. 1977, (2000) pp. 19-30.
38. Y. V. Tarannikov, New constructions of resilient Boolean functions with maximum nonlinearity, Proceedings of FSE 2001, 8th International Workshop, FSE 2001, Lecture Notes in Computer Science vol. 2355 (2001) pp. 66-77.
39. Xiao Guo-Zhen and J. L. Massey, A. Spectral Characterization of Correlation-Immune Combining Functions, IEEE Trans. Inf. Theory, vol. IT 34, No. 3 (1988) pp. 569-571.
40. J. L. Massey, Shift-register synthesis and BCH decoding, IEEE Trans. Inf. Theory, vol. IT-15.(1969) pp. 122-127.