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

References

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