An upper bound on the number of m-resilient boolean functions

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

Volumn 2501, Issue , 2002, Pages 484-496

  Carlet, Claude ^a   Gouget, Aline ^b  

^a UNIVERSITÉ PARIS 8   (France)

^b UNIVERSITÉ DE CAEN   (France)

Author keywords

Boolean function; Cryptography; Resilient function; Stream cipher

Indexed keywords

CRYPTOGRAPHY; SECURITY OF DATA;

RESILIENT BOOLEAN FUNCTIONS; RESILIENT FUNCTION; STREAM CIPHERS; UPPER AND LOWER BOUNDS; UPPER BOUND;

BOOLEAN FUNCTIONS;

EID: 84859757328     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36178-2_30     Document Type: Conference Paper

References (14)

1. Carlet, C., Klapper, A.: Upper bounds on the number of resilient functions and of bent functions. Proceedings of 23rd Symposium on Information Theory in the Benelux(2002)
2. Chor, B., Goldreich, O., Hastad, J., Rudich, S., Smolensky, R.: The bit extraction problem or t-resilient functions. In 26th IEEE Symposium on Foundations of Computer Science (1985) 396–407
3. Denisov, O.: An asymptotic formula for the number of correlation-immune of order k Boolean functions. Discrete Mathematics and Applications 2 (4) (1992) 407–426
4. Guo-Zhen, X., Massey, J. L.: A spectral characterization of correlation-immune combining functions. IEEE Transaction on Information Theory 34 (3) (1988) 569–571
5. Maitra, S., Sarkar, P.: Enumeration of correlation-immune Boolean functions. ACISP (1999) 12–25
6. Massey, J. L.: Shift-register synthesis and BCH decoding. IEEE Transactions on Information Theory 15 (1969) 122–127
7. Mitchell, C. J.: Enumerating Boolean functions of cryptographic signifiance. Journal of Cryptology 2 (3) (1990) 155–170
8. Park, S. M., Lee, S., Sung, S. H., Kim, K.: Improving bounds for the number of correlation-immune Boolean functions. Information Processing Letters 61 (1997) 209–212
9. Sarkar, P., Maitra, S.: Nonlinearity bounds and constructions of resilient Boolean functions. Crypto 2000 (2000) 515–532
10. Schneider, M.: A note on the construction and upper bounds of correlationimmune functions. 6th IMA Conference (1997) 295–306
11. Siegenthaler, T.: Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory 30 (5) (1984) 776–780
12. Siegenthaler, T.: Decrypting a class of stream cipher using ciphertext only. IEEE Transactions on Computers 34 (1) (1985) 81–85
13. Vernam, G.: Cipher printing telegraph systems for secret wire and radio telegraphic communication. Journal of the American Institute of Electrical Engineers 45 (1926) 109–115
14. Yang, Y. X., Guo, B.: Further enumerating Boolean functions of cryptographic signifiance. Journal of Cryptology 8 (3) (1995) 115–122