A larger class of cryptographic boolean functions via a study of the maiorana-McFarland construction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2442, Issue , 2002, Pages 549-564

  Carlet, Claude ^a,b  

^a INRIA   (France)

^b UNIVERSITÉ PARIS 8   (France)

Author keywords

Nonlinearity; Resilient functions; Stream ciphers

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CRYPTOGRAPHIC BOOLEAN FUNCTIONS; HIGH NONLINEARITY; NONLINEARITY; RESILIENT FUNCTION; STREAM CIPHERS; UPPER BOUND;

CRYPTOGRAPHY;

EID: 84937394144     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45708-9_35     Document Type: Conference Paper

References (31)

1. P. Camion, C. Carlet, P. Charpin, N. Sendrier, “On correlation-immune functions”, Advances in Cryptology-CRYPTO’91, Lecture Notes in Computer Science 576, pp. 86-100 (1991).
2. A. Canteaut, C. Carlet, P. Charpin, C. Fontaine. “On cryptographic properties of the cosets of R(1, m)”. IEEE Transactions on Information Theory Vol. 47, no 4, pp. 1494-1513 (2001)
3. A. Canteaut and M. Trabbia. “Improved fast correlation attacks using parity-check equations of weight 4 and 5”, Advanced in Cryptology-EUROCRYPT 2000. Lecture notes in computer science 1807, pp. 573-588 (2000).
4. 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 2332, Springer Verlag, pp. 518-533 (2002)
5. C. Carlet. “Partially-bent functions”, Designs Codes and Cryptography, 3, pp. 135- 145 (1993) and Advances in Cryptology-CRYPTO’92 Lecture Notes in Computer Science 740, pp. 280-291 (1993).
6. C. Carlet. “More correlation-immune and resilient functions over Galois fields and Galois rings”. Advances in Cryptology, EUROCRYPT’ 97, Lecture Notes in Computer Science 1233, Springer Verlag, pp. 422-433 (1997).
7. 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, pp. 131-144 (2001).
8. C. Carlet and P. Sarkar. “Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions”. Finite fields and Applications 8, pp. 120-130 (2002).
9. S. Chee, S. Lee, K. Kim and D. Kim. “Correlation immune functions with controllable nonlinearity”. ETRI Journal, vol 19, no 4, pp. 389-401 (1997).
10. S. Chee, S. Lee, D. Lee and S. H. Sung. “On the correlation immune functions and their nonlinearity” proceedings of Asiacrypt’96, LNCS 1163, pp. 232-243 (1997).
11. T. W. Cusick. “On constructing balanced correlation immune functions”. Proceedings of SETA’98 (Sequences and their Applications 1998), Discrete Mathematics and Theoretical Computer Science, Springer, pp. 184-190 (1999).
12. J. F. Dillon. Elementary Hadamard Difference sets. Ph. D. Thesis, Univ. 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 1008, pp. 61-74 (1995).
14. Mac Williams, F. J. and N. J. Sloane (1977). The theory of error-correcting codes, Amsterdam, North Holland.
15. S. Maitra and P. Sarkar. “Modifications of Patterson-Wiedemann functions for cryptographic applications”. IEEE Trans. Inform. Theory, Vol. 48, pp. 278-284, 2002.
16. W. Meier and O. Staffelbach. “Nonlinearity Criteria for Cryptographic Functions”, Advances in Cryptology, EUROCRYPT’ 89, Lecture Notes in Computer Science 434, Springer Verlag, pp. 549-562 (1990).
17. N.J. Patterson and D.H. Wiedemann. “The covering radius of the [215, 16] Reed- Muller code is at least 16276”. IEEE Trans. Inform. Theory, IT-29, pp. 354-356 (1983).
18. N.J. Patterson and D.H. Wiedemann. “Correction to [17]”. IEEE Trans. Inform. Theory, IT-36(2), pp. 443 (1990).
19. 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, pp. 425-434 (2001).
20. O. S. Rothaus. “On bent functions”, J. Comb. Theory, 20A, 300-305 (1976).
21. R. A. Rueppel Analysis and design of stream ciphers Com. and Contr. Eng. Series, Berlin, Heidelberg, NY, London, Paris, Tokyo 1986
22. P. Sarkar and S. Maitra. “Construction of nonlinear Boolean functions with important cryptographic properties”. Advances in Cryptology - EUROCRYPT 2000, number 1807 in Lecture Notes in Computer Science, Springer Verlag, pp. 485-506 (2000).
23. P. Sarkar and S. Maitra. “Nonlinearity Bounds and Constructions of Resilient Boolean Functions”. CRYPTO 2000, LNCS Vol. 1880, ed. Mihir Bellare, pp. 515-532 (2000).
24. J. Seberry, X.M. Zhang and Y. Zheng. “On constructions and nonlinearity of correlation immune Boolean functions.” Advances in Cryptology - EUROCRYPT’93, LNCS 765, pp. 181-199 (1994).
25. J. Seberry, X.M. Zhang and Y. Zheng. “Nonlinearly balanced Boolean functions and their propagation characteristics.” Advances in Cryptology - CRYPTO’93, pp. 49-60 (1994).
26. T. Siegenthaler. “Correlation-immunity of nonlinear combining functions for cryptographic applications”. IEEE Transactions on Information theory, V. IT-30, No 5, pp. 776-780 (1984).
27. T. Siegenthaler. “Decrypting a Class of Stream Ciphers Using Ciphertext Only”. IEEE Transactions on Computer, V. C-34, No 1, pp. 81-85 (1985).
28. Y. V. Tarannikov. “On resilient Boolean functions with maximum possible nonlinearity”. Proceedings of INDOCRYPT 2000, Lecture Notes in Computer Science 1977, pp. 19-30 (2000).
29. Y. V. Tarannikov. “New constructions of resilient Boolean functions with maximum nonlinearity”. Proceedings of FSE 2001, to appear in the Lecture Notes in Computer Science Series (2002).
30. Xiao Guo-Zhen and J. L. Massey. “A Spectral Characterization of Correlation-Immune Combining Functions”. IEEE Trans. Inf. Theory, Vol IT 34, n◦ 3, pp. 569-571 (1988).
31. Y. Zheng, X.-M. Zhang. “Improved upper bound on the nonlinearity of high order correlation immune functions”. Proceedings of Selected Areas in Cryptography 2000, Lecture Notes in Computer Science 2012, pp. 262-274 (2001)