New constructions of balanced Boolean functions with high nonlinearity and optimal algebraic degree

International Journal of Computer Mathematics

Volumn 89, Issue 10, 2012, Pages 1319-1331

  Zhang, Fengrong ^a,b   Hu, Yupu ^b   Jia, Yanyan ^b   Xie, Min ^b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

algebraic degree; balanced function; Boolean function; nonlinearity; stream cipher

Indexed keywords

EID: 84862674533     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160.2012.687726     Document Type: Article

References (21)

1. P. Camion, C. Carlet, P. Charpin, and N. Sendrier, On correlation-immune functions, Proceedings of Cryptology-CRYPTO'91, Santa Barbara, CA, Springer, Heidelberg, 11-15 August 1991, pp. 86-100.
2. A. Canteaut, C. Carlet, P. Charpin, and C. Fontaine, Propagation characteristics and correlation-immunity of highly nonlinear Boolean functions, Proceedings of Cryptology-EUROCRYPT2000, Bruges, Belgium, Springer, Heidelberg, 14-18 May 2000, pp. 507-522.
3. C. Carlet, A larger class of cryptographic Boolean functions via a study of the Maiorana-Mcfarland constructions, Proceedings of Cryptology-CRYPTO2002, Santa Barbara, CA, Springer, Heidelberg, 18-22 August 2002, pp. 549-564.
4. C.Carlet, On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions, J. Complex. 20 (2004), pp. 182-204. (Pubitemid 38521644)
5. C. Carlet, Boolean functions for cryptography and error correcting codes, in Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Y. Crama and P. Hammer, eds., Cambridge University Press, Cambridge, 2010, pp. 257-397. Available at http://www-rocq.inria.fr/codes/ Claude.Carlet/pubs.html.
6. J.F. Dillon, Elementary Hadamard difference sets, Ph.D. diss., University of Maryland, College Park, MD, 1974.
7. C. Ding, G. Xiao, and W. Shan, The Stability Theory of Stream Ciphers, Springer-Verlag, Heidelberg, 1991.
8. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
9. S. Maitra and E. Pasalic, Further constructions of resilient Boolean functions with very high nonlinearity, Trans. Inform. Theory 48 (2002), pp. 1825-1834.
10. M. Matsui, Linear cryptanalysis method for DES cipher, Proceedings of Cryptology-EUROCRYPT'93, Lofthus, Springer, Heidelberg, 23-27 May 1993, pp. 386-397.
11. E. Pasalic, Maiorana-McFarland class: Degree optimization and algebraic properties, Trans. Inform. Theory 52 (2006), pp. 4581-4594. (Pubitemid 46445293)
12. O.S. Rothaus, On 'bent' functions, J. Combin. Theory Ser. A 20 (1976), pp. 300-305.
13. P. Sarkar and S. Maitra, Construction of nonlinear Boolean functions with important cryptographic properties, Proceedings of Advances in Cryptology-EUROCRYPT2000, Bruges, Springer, Heidelberg, 14-18 May 2000, pp. 485-506.
14. P. Sarkar and S. Maitra, Nonlinearity bounds and constructions of resilient functions, Proceedings of Cryptology-CRYPTO2000, Santa Barbara, CA, Springer, Heidelberg, 20-24 August 2000, pp. 515-532.
15. T. Siegenthaler, Correlation-immunity of nonlinear combining functions for cryptographic applications, Trans. Inform. Theory 30 (1984), pp. 776-780. (Pubitemid 15455494)
16. D. Tang, W.G. Zhang, and X. H. Tang, Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties, Cryptography ePrint Archive, Report 2010/362,2010. Available at http://eprint.iacr.org/.
17. G. Xiao and J.L. Massey, A spectral characterization of correlation-immune combining functions, Trans. Inform. Theory 34 (1988), pp. 569-571.
18. X.Y. Zeng and L. Hu, Constructing Boolean functions by modifying Maiorana-McFarland's super-class functions, IEICE Trans. Fundam. E88-A (2005), pp. 59-66. (Pubitemid 41536706)
19. W.G. Zhang and G.Z. Xiao, Constructions of almost optimal resilient Boolean functions on large even number of variables, Trans. Inform. Theory 55 (2009), pp. 5822-5831.
20. W.G. Zhang and G.Z. Xiao, Generalized Maiorana-McFarland constructions for almost optimal resilient functions, 2010. Available at http://arxiv.org/abs/ 1003.3492.
21. W.G. Zhang and G.Z. Xiao, Construction of almost optimal resilient Boolean functions via concatenating Maiorana-McFarland functions, Sci. China Inf. Sci. 54 (2011), pp. 909-912, doi:10.1007/s11432-011-4230-y.