logo

SCIENCE CHINA Information Sciences, Volume 61, Issue 3: 032104(2018) https://doi.org/10.1007/s11432-016-0624-x

Three new infinite families of bent functions

More info
  • ReceivedSep 29, 2016
  • AcceptedDec 6, 2016
  • PublishedAug 25, 2017

Abstract

Bent functions are maximally nonlinear Boolean functionswith an even number of variables. They are closely related to someinteresting combinatorial objects and also have importantapplications in coding, cryptography and sequence design. In thispaper, we firstly give a necessary and sufficient condition for a type of Boolean functions, which obtained by adding the product of finitely many linear functions to given bent functions, to be bent.In the case that these known bent functions are chosen to be Kasamifunctions, Gold-like functions and functions with Niho exponents,respectively, three new explicit infinite families of bent functionsare obtained. Computer experiments show that the proposed familesalso contain such bent functions attaining optimal algebraic degree.


Acknowledgment

This work was supported by National Natural Science Foundation of China (Grant Nos. 61502482, 61379139, 11526215), National Key Research Program of China (Grant No. 2016YFB0800401), and “Strategic Priority Research Program" of Chinese Academy of Sciences (Grant No. XDA06010701).


References

[1] Li L, Zhang W. Constructions of vectorial Boolean functions with good cryptographic properties. Sci China Inf Sci, 2016, 59: 119103. Google Scholar

[2] Matsui M. Linear cryptanalysis of DES cipher. In: Advances in Cryptology---Eurocrypt'93. Berlin: Springer, 1994. 386--397. Google Scholar

[3] Nyberg K. Perfect nonlinear S-boxes. In: Advances in Cryptology---EUROCRYPT. Berlin: Springer, 1991. 547: 378--386. Google Scholar

[4] Siegenthaler T. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans Inform Theory, 1984, 30: 776--780. Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1