Symmetric Boolean functions

IEEE Transactions on Information Theory

Volumn 51, Issue 8, 2005, Pages 2791-2811

  Canteaut, Anne ^a   Videau, Marion ^a  

^a INRIA   (France)

Author keywords

Boolean functions; Correlation immunity; Degree; Derivation; Propagation criterion; Resiliency; Symmetric functions

Indexed keywords

BOOLEAN ALGEBRA; CRYPTOGRAPHY; POLYNOMIALS; VECTORS;

CORRELATION IMMUNITY; PROPAGATION CRITERION; SYMMETRIC FUNCTIONS;

BOOLEAN FUNCTIONS;

EID: 23844458717     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.851743     Document Type: Review

References (19)

1. I. Wegener, The Complexity of Boolean Functions. New York: Wiley, 1987.
2. J. O. Brüer, "On pseudorandom sequences as crypto generators," in Proc. 1984 Int. Zürich Seminar on Digital Communications, Zürich, Switzerland, 1984, pp. 157-161.
3. C. J. Mitchell, "Enumerating Boolean functions of cryptographic significance," J. Cryptol., vol. 2, no. 3, pp. 155-170, 1990.
4. B. Guo and X. Yang, "Further enumerating Boolean functions of cryptographic significance," J. Cryptol., vol. 8, no. 3, pp. 115-122, 1995.
5. P. Savicky, "On the bent Boolean functions that are symmetric," Europ. J. Combin., vol. 15, pp. 407-410, 1994.
6. S. Maitra and P. Sarkar, "Maximum nonlinearity of symmetric Boolean functions on odd number of variables," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2626-2630, Sep. 2002.
7. K. Gopalakrishnan, D. Hoffman, and D. Stinson, "A note on a conjecture concerning symmetric resilient functions," Inform. Process. Lett., vol. 47, no. 3, pp. 139-143, 1993.
8. J. von zur Gathen and J. Roche, "Polynomials with two values," Combinatorica, vol. 17, no. 3, pp. 345-362, 1997.
9. P. Sarkar and S. Maitra, "Balancedness and correlation immunity of symmetric Boolean functions," in Proc. R. C. Bose Centenary Symp., vol. 15, 2003, pp. 178-183.
10. A. Canteaut, C. Carlet, P. Charpin, and C. Fontaine, "On cryptographic properties of the cosets of R(1, m),"- IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1494-1513, May 2001.
11. M. Matsui, "Linear cryptanalysis method for DES cipher," in Adv. Cryptology - EUROCRYPT'93 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1993, vol. 765, pp. 386-397.
12. O. Rothaus, "On bent functions," J. Combin. Theory Ser. A, vol. 20, pp. 300-305, 1976.
13. L. Comtet, Advanced Combinatorics. Amsterdam, The Netherlands: Reidel, 1974.
14. E. Dawson and C. Wu, "On the linear structure of symmetric Boolean functions," Australas. J. Comb., vol. 16, pp. 239-243, 1997.
15. T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications," IEEE Trans. Inf. Theory, vol. IT-30, no. 5, pp. 776-780, Sep. 1984.
16. B. Preneel, W. Leekwijck, L. Linden, R. Govaerts, and J. Vandewalle, "Propagation characteristics of Boolean functions," in Adv. Cryptology - EUROCRYPT'90 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1991, vol. 437, pp. 155-165.
17. W. Meier and O. Staffelbach, "Nonlinearity criteria for cryptographic functions," in Adv. Cryptology - EUROCRYPT'89 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1990, vol. 434, pp. 549-562.
18. A. Gouget, "On the propagation criterion of Boolean functions," in Coding, Cryptography and Combinatorics. ser. Progr. Comput. Sci. Appl. Logic, C. X. K. Feng and H. Niederreiter, Eds. Basel, Switzerland: Birkhäuser-Verlag, 2004, vol. 23.
19. J. Dillon, "Elementary Hadamard difference sets," Ph.D. dissertation, Univ. Maryland, College Park, MD, 1974.