Autocorrelation coefficients and correlation immunity of boolean functions

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

Volumn 2248, Issue , 2001, Pages 460-479

  Tarannikov, Yuriy ^a   Korolev, Peter ^a   Botev, Anton ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Autocorrelation coefficients; Balancedness; Boolean functions; Bounds; Correlation immunity; Global avalanche characteristics; Nonlinearity; Resiliency; Stream ciphers; Walsh Transform

Indexed keywords

AUTOCORRELATION; CRYPTOGRAPHY; SECURITY OF DATA; WALSH TRANSFORMS;

AUTOCORRELATION COEFFICIENT; BALANCEDNESS; BOUNDS; CORRELATION IMMUNITY; GLOBAL AVALANCHE CHARACTERISTIC; NONLINEARITY; RESILIENCY; STREAM CIPHERS;

BOOLEAN FUNCTIONS;

EID: 1642349094     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45682-1_27     Document Type: Conference Paper

References (19)

1. J. Bierbrauer, Bounds on orthogonal arrays and resilient functions, Journal of Combinatorial Designs, V. 3, 1995, pp. 179–183.
2. J. Bierbrauer, K. Gopalakrishnan, D. R. Stinson, Orthogonal arrays, resilient functions, error correcting codes and linear programming bounds, SIAM Journal of Discrete Mathematics, V. 9, 1996, pp. 424–452.
3. R. Canetti, Y. Dodis, S. Halevi, E. Kushilevitz, A. Sahai, Exposure-resilient functions and all-or-nothing transforms, In Advanced in Cryptology: Eurocrypt 2000, Proceedings, Lecture Notes in Computer Science, V. 1807, 2000, pp. 453–469.
4. A. Canteaut, C. Carlet, P. Charpin, C. Fontaine, Propagation characteristics and correlation-immunity ofhighly nonlinear Boolean functions, In Advanced in Cryptology: Eurocrypt 2000, Proceedings, Lecture Notes in Computer Science, V. 1807, 2000, pp. 507–522.
5. C. Carlet, Partially-bent functions, In Advanced in Cryptology: Crypto 1992, Proceedings, Lecture Notes in Computer Science, V. 740, 1992, pp. 280–291.
6. B. Chor, O. Goldreich, J. Hastad, J. Friedman, S. Rudich, R. Smolensky, The bit extraction problem or t-resilient functions, IEEE Symposium on Foundations of Computer Science, V. 26, 1985, pp. 396–407.
7. W. Feller, An introduction to probability theory and its applications, John Wiley & Sons, New York, 3rd edition, 1968.
8. J. Friedman, On the bit extraction problem, Proc. 33rd IEEE Symposium on Foundations ofComputer Science, 1992, pp. 314–319.
9. Xiao Guo-Zhen, J. Massey, A spectral characterization ofcorrelation-imm une combining functions, IEEE Transactions on Information Theory, V. 34, No 3, May 1988, pp. 569–571.
10. V. Levenshtein, Split orthogonal arrays and maximum independent resilient systems off unctions, Designs, Codes and Cryptography, V. 12, 1997, pp. 131–160.
11. F. J. Mac Williams, N. J. A. Sloane, The theory oferror correcting codes, North- Holland, Amsterdam, 1977.
12. P. Sarkar, S. Maitra, Nonlinearity bounds and constructions ofresilien t Boolean functions, In Advanced in Cryptology: Crypto 2000, Proceedings, Lecture Notes in Computer Science, V. 1880, 2000, pp. 515–532.
13. T. Siegenthaler, Correlation-immunity of nonlinear combining functions for cryptographic applications, IEEE Transactions on Information theory, V. IT-30, No 5, 1984, p. 776–780.
14. Yu. Tarannikov, On resilient Boolean functions with maximal possible nonlinearity, Proceedings ofIndo crypt 2000, Lecture Notes in Computer Science, V. 1977, pp. 19–30, Springer-Verlag, 2000.
15. Yu. Tarannikov, New constructions of resilien t Boolean functions with maximal nonlinearity, Preproceedings of 8th Fast Software Encryption Workshop, Yokohama, Japan, April 2–4, 2001, pp.70-81.
16. Yu. Tarannikov, D. Kirienko, Spectral analysis of high order correlation immune functions, Proceedings of 2001 IEEE International Symposium on Information Theory ISIT2001, Washington, DC, USA, June 2001, p. 69, full version is available at Cryptology ePrint archive (http://eprint.iacr.org/), Report 2000/050, October 2000, 8 pp.
17. X. M. Zhang, Y. Zheng, GAC — the criterion for global avalanche characteristics and nonlinearity ofcryptographic functions, Journal ofUniv ersal Computer Science, V. 1, 1995, pp. 136–150.
18. Y. Zheng, X. M. Zhang, Improved upper bound on the nonlinearity ofhigh order correlation immune functions, Selected Areas in Cryptography, 7th Annual International Workshop, SAC2000, Lecture Notes in Computer Science, V. 2012, pp. 264–274, Springer-Verlag, 2001.
19. Y. Zheng, X. M. Zhang, New results on correlation immune functions, The 3nd International Conference on Information Security and Cryptology (ICISC 2000), Seoul, Korea, Lecture Notes in Computer Science, V. 2015, pp. 49–63, Springer- Verlag, 2001.