Improved upper bound on the nonlinearity of high order correlation immune functions

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

Volumn 2012, Issue , 2001, Pages 262-274

  Zheng, Yuliang ^a   Zhang, Xian Mo ^b  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Correlation Immune Functions; Nonlinearity; Plateaued Functions; Resilient Functions; Stream Ciphers

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BALANCED FUNCTIONS; CORRELATION IMMUNE FUNCTIONS; HIGH ORDER CORRELATION; MAXIMUM NONLINEARITIES; NONLINEARITY; RESILIENT FUNCTION; STREAM CIPHERS; UPPER BOUND;

CRYPTOGRAPHY;

EID: 84949214198     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44983-3_19     Document Type: Conference Paper

References (17)

1. C. H. Bennett, G. Brassard, and J. M. Robert. Privacy amplification by public discussion. SIAM J. Computing, 17:210–229, 1988
2. P. Camion, C. Carlet, P. Charpin, and N. Sendrier. On correlation-immune functions. In Advances in Cryptology -CRYPTO’91, volume 576 of Lecture Notes in Computer Science, pages 87–100. Springer-Verlag, Berlin, Heidelberg, New York, 1991
3. Benny Chor, Oded Goldreich, Johan Håstad, Joel Friedman, Steven Rudich, and Roman Smolensky. The bit extraction problem or t-resilient functions. IEEE Symposium on Foundations of Computer Science, 26:396–407, 1985
4. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers, volume 561 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Heidelberg, New York, 1991
5. Xiao Guo-Zhen and J. L. Massey. A spectral characterization of correlationimmune combining functions. IEEE Transactions on Information Theory, 34(3):569–571, 1988
6. M. Hermelin and K. Nyberg. Correlation properties of the bluetooth combiner generator. In The 2nd International Conference on Information Security and Cryptology (ICISC’99), Seoul, Korea, volume 1787 of Lecture Notes in Computer Science, pages 17–29. Springer-Verlag, Berlin, Heidelberg, New York, 1999
7. F. J. MacWilliams and N. J. A. Sloane. The Theory of Error-Correcting Codes. North-Holland, Amsterdam, New York, Oxford, 1978
8. W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. In Advances in Cryptology -EUROCRYPT’89, volume 434 of Lecture Notes in Computer Science, pages 549–562. Springer-Verlag, Berlin, Heidelberg, New York, 1990
9. O. S. Rothaus. On “bent” functions. Journal of Combinatorial Theory, Ser. A, 20:300–305, 1976
10. P. Sarkar and S. Maitra. Nonlinearity bounds and constructions of resilient boolean functions. In Advances in Cryptology -CRYPTO2000, volume 1880 of Lecture Notes in Computer Science, pages 515–532. Springer-Verlag, Berlin, Heidelberg, New York, 2000
11. J. Seberry, X. M. Zhang, and Y. Zheng. On constructions and nonlinearity of correlation immune functions. In Advances in Cryptology -EUROCRYPT’93, volume 765 of Lecture Notes in Computer Science, pages 181–199. Springer-Verlag, Berlin, Heidelberg, New York, 1994
12. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30 No. 5:776-779, 1984
13. Yuriy Tarannikov. On resilient boolean functions with maximal possible nonlinearity. (http://eprint.iacr.org/2000/005/), 2000
14. R. Yarlagadda and J. E. Hershey. Analysis and synthesis of bent sequences. IEE Proceedings (Part E), 136:112–123, 1989
15. X. M. Zhang and Y. Zheng. Cryptographically resilient functions. IEEE Transactions on Information Theory, 43(5):1740–1747, 1997
16. Y. Zheng and X. M. Zhang. Plateaued functions. In Advances in Cryptology -ICICS’99, volume 1726 of Lecture Notes in Computer Science, pages 284–300. Springer-Verlag, Berlin, Heidelberg, New York, 1999
17. Y. Zheng and X. M. Zhang. Two new results on correlation immune functions, August 2000. (submitted for publication)