Rotation symmetric Boolean functions-Count and cryptographic properties

Discrete Applied Mathematics

Volumn 156, Issue 10, 2008, Pages 1567-1580

  Stǎnicǎ, Pantelimon ^a   Maitra, Subhamoy ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic degree; Autocorrelation; Correlation immunity; Enumeration; Nonlinearity; Resiliency; Rotation symmetric Boolean functions

Indexed keywords

BOOLEAN ALGEBRA; CRYPTOGRAPHY; ROTATION;

(MIN ,MAX ,+) FUNCTIONS; (PL) PROPERTIES; (R ,S)-SYMMETRIC; CRYPTOSYSTEMS; SYMMETRIC BOOLEAN FUNCTIONS; VARIABLE ROTATION;

BOOLEAN FUNCTIONS;

EID: 45849113318     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.04.029     Document Type: Article

References (17)

1. C. Carlet, On the coset weight divisibility and nonlinearity of resilient and correlation immune functions, in: Sequences and Their Applications-SETA 2001, Discrete Mathematics and Theoretical Computer Science, Springer, Berlin, 2001, pp. 131-144.
2. C. Charnes, M. Rötteler, T. Beth, On homogeneous bent functions, in: Proceedings of Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-14), Lecture Notes in Computer Science, vol. 2227, Springer, Berlin, 2001, pp. 249-259.
3. C. Charnes, M. Rötteler, T. Beth, Homogeneous bent functions, invariants, and designs, Designs, Codes, and Cryptography 26(1-3) (2002) 139-154, special issue dedicated to Ron Mullin.
4. J. Clark, J. Jacob, S. Stepney, S. Maitra, W. Millan, Evolving Boolean functions satisfying multiple criteria, in: INDOCRYPT 2002, Lecture Notes in Computer Science, vol. 2551, Springer, Berlin, 2002, pp. 246-259.
5. Cusick T.W., and Stǎnicǎ P. Fast evaluation weights and nonlinearity of rotation-symmetric functions. Discrete Math. 258 1-3 (2002) 289-301
6. E. Filiol, C. Fontaine, Highly nonlinear balanced Boolean functions with a good correlation immunity, in: Eurocrypt 1998, Lecture Notes in Computer Science, vol. 1403, Springer, Berlin, 1998, pp. 475-488.
7. Guo-Zhen X., and Massey J. A spectral characterization of correlation immune combining functions. IEEE Trans. Inform. Theory 34 3 (1988) 569-571
8. S. Moriai, T. Shimoyama, T. Kaneko, Higher order differential attack using chosen higher order differences, in: Selected Areas in Cryptography-SAC '98, Lecture Notes in Computer Science, vol. 1556, Springer, Berlin, 1999, pp. 106-117.
9. E. Pasalic, S. Maitra, T. Johansson, P. Sarkar, New constructions of resilient and correlation immune Boolean functions achieving upper bounds on nonlinearity, in: Workshop on Coding and Cryptography-WCC 2001, Paris, January 8-12, 2001. Electronic Notes in Discrete Mathematics, vol. 6, Elsevier Science, Amsterdam, 2001.
10. Pieprzyk J., and Qu C.X. Fast hashing and rotation-symmetric functions. J. Universal Comput. Sci. 5 1 (1999) 20-31
11. Preneel B., Van Leekwijck W., Van Linden L., Govaerts R., and Vandewalle J. Propagation characteristics of Boolean functions. Advances in Cryptology-EUROCRYPT'90, Lecture Notes in Computer Science (1991), Springer, Berlin 161-173
12. Qu C., Seberry J., and Pieprzyk J. Homogeneous bent functions. Discrete Appl. Math. 102 1-2 (2000) 133-139
13. Rothaus O.S. On bent functions. J. Combin. Theory Ser. A 20 (1976) 300-305
14. P. Sarkar, S. Maitra, Construction of nonlinear Boolean functions with important cryptographic properties, in: Advances in Cryptology-EUROCRYPT 2000, Lecture Notes in Computer Science, vol. 1807, Springer, Berlin, 2000, pp. 485-506.
15. Siegenthaler T. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inform. Theory IT-30 5 (1984) 776-780
16. N.J.A. Sloane, On single-deletion-correcting codes, in: K.T. Arasu, Á. Seress (Eds.), Codes and Designs-Ray-Chaudhuri Festschrift, 2002, pp. 273-292.
17. Xia T., Seberry J., Pieprzyk J., and Charnes C. Homogeneous bent functions of degree n in 2 n variables do not exist for n > 3. Discrete Appl. Math. 142 1-3 (2004) 127-132