Autocorrelation properties of correlation immune Boolean functions

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

Volumn 2247, Issue , 2001, Pages 242-253

  Maitra, Subhamoy ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Autocorrelation; Boolean function; Correlation immunity; Global avalanche characteristics; Resiliency

Indexed keywords

AUTOCORRELATION; CRYPTOGRAPHY;

AUTO-CORRELATION VALUE; AUTOCORRELATION PROPERTIES; CORRELATION IMMUNITY; GLOBAL AVALANCHE CHARACTERISTIC; RECURSIVE CONSTRUCTION; RESILIENCY; RESILIENT BOOLEAN FUNCTIONS; RESILIENT FUNCTION;

BOOLEAN FUNCTIONS;

EID: 84974658528     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45311-3_23     Document Type: Conference Paper

References (23)

1. P. Camion, C. Carlet, P. Charpin, and N. Sendrier. On correlation immune functions. In Advances in Cryptology - CRYPTO’91, pages 86-100. Springer-Verlag, 1992.
2. C. Carlet. On the coset weight divisibility and nonlinearity of resilient and correlation immune functions. In Sequences and Their Applications, SETA 2001.
3. C. Carlet and P. Sarkar. Spectral domain analysis of correlation immune and resilient Boolean functions. Accepted in Finite Fields and Its Applications, 2001.
4. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991.
5. C. Ding and P. Sarkar. Personal Communications, 2000.
6. X. Guo-Zhen and J. Massey. A spectral characterization of correlation immune combining functions. IEEE Transactions on Information Theory, 34(3): 569-571, May 1988.
7. S. Maitra and E. Pasalic. Further constructions of resilient Boolean functions with very high nonlinearity. In Sequences and Their Applications, SETA 2001.
8. S. Maitra and P. Sarkar. Cryptographically significant Boolean functions with five valued Walsh spectra. Accepted in Theoretical Computer Science, 2001.
9. W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. In Advances in Cryptology - EUROCRYPT’89, pages 549-562. Springer-Verlag, 1990.
10. E. Pasalic, T. Johansson, S. Maitra, and P. Sarkar. New constructions of resilient and correlation immune Boolean functions achieving upper bounds on nonlinearity. In Workshop on Coding and Cryptography, Electronic Notes in Discrete Mathematics. Elsevier, January 2001.
11. B. Preneel, W. Van Leekwijck, L. Van Linden, R. Govaerts, and J. Vandewalle. Propagation characteristics of Boolean functions. In Advances in Cryptology -EUROCRYPT’90, Lecture Notes in Computer Science, pages 161-173. Springer-Verlag, 1991.
12. P. Sarkar and S. Maitra. Nonlinearity bounds and constructions of resilient Boolean functions. In Advances in Cryptology - CRYPTO 2000, number 1880 in Lecture Notes in Computer Science, pages 515-532. Springer Verlag, 2000.
13. P. Sarkar and S. Maitra. Cross-correlation analysis of cryptographically useful Boolean functions and S-boxes. Preprint, 2001.
14. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5): 776-780, September 1984.
15. J. J. Son, J. I. Lim, S. Chee, and S. H. Sung. Global avalanche characteristics and nonlinearity of balanced Boolean functions. Information Processing Letters, 65: 139-144, 1998.
16. S. H. Sung, S. Chee, and C. Park. Global avalanche characteristics and propagation criterion of balanced Boolean functions. Information Processing Letters, 69: 21-24, 1999.
17. Y. V. Tarannikov. On resilient Boolean functions with maximum possible nonlinearity. In Progress in Cryptology - INDOCRYPT 2000, number 1977 in Lecture Notes in Computer Science, pages 19-30. Springer Verlag, 2000.
18. Y. V. Tarannikov, P. Korolev and A. Botev. Autocorrelation coefficients and correlation immunity of Boolean functions. Accepted in ASIACRYPT 2001, to be published in Lecture Notes in Computer Science. Springer Verlag, 2001.
19. X. M. Zhang and Y. Zheng. GAC - the criterion for global avalanche characteristics of cryptographic functions. Journal of Universal Computer Science, 1(5): 316-333, 1995.
20. Y. Zheng and X. M. Zhang. Plateaued functions. In ICICS’99, number 1726 in Lecture Notes in Computer Science, pages 284-300. Springer Verlag, 1999.
21. Y. Zheng and X. M. Zhang. Improving upper bound on nonlinearity of high order correlation immune functions. In SAC 2000, Lecture Notes in Computer Science. Springer Verlag, 2000.
22. Y. Zheng and X. M. Zhang. New results on correlation immunity. In ICISC 2000, Lecture Notes in Computer Science. Springer Verlag, 2000.
23. Y. Zheng and X. M. Zhang. On relationships among propagation degree, nonlinearity and correlation immunity. In Advances in Cryptology - ASIACRYPT’00, Lecture Notes in Computer Science. Springer Verlag, 2000.