75
Views
3
CrossRef citations to date
0
Altmetric
Section A

Nearly bent functions

, &
Pages 943-949 | Received 21 Oct 2009, Accepted 17 May 2010, Published online: 06 Jan 2011
 

Abstract

In this paper, we define a large class of almost balanced Boolean functions called nearly bent functions. These functions lie at large Hamming distance to all affine functions and preserve a high level of algebraic degree. Then a construction of nearly bent functions is described. It is shown that the constructed functions have good global avalanche characteristic properties. In the concluding remarks, we show that nearly bent functions have good stability.

2000 AMS Subject Classifications :

Acknowledgements

The authors would like to thank the anonymous reviewers for their comments that improved the technical and the editorial quality of this paper. This work was supported by the Natural Science Foundations of China (No. 61003299), the Natural Science Basic Research Plan in Shaanxi Province of China (No. SJ08-ZT14), the Fundamental Research Funds for the Central Universities, and the 111 Project (No. B08038).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.