142
Views
6
CrossRef citations to date
0
Altmetric
Section A

Higher-order nonlinearity of Kasami functions

&
Pages 1311-1318 | Received 09 Aug 2010, Accepted 10 Apr 2012, Published online: 16 May 2012
 

Abstract

The rth-order nonlinearity of a Boolean function is an important cryptographic criterion in analysing the security of stream ciphers and block ciphers. In this paper, we compute the lower bounds on the (r=d)th-order nonlinearity of Kasami Boolean function , where k=22d −2 d +1. We also compare the values of lower bound obtained in a theorem in this paper to the values of general lower bound obtained by Carlet [Recursive lower bounds on the nonlinearity profile of Boolean functions and their applications, IEEE Trans. Inform. Theory 54(3) (2008), pp. 1262–1272]. It is also shown that our lower bound is better than the lower bound obtained by Carlet.

2000 AMS Subject Classifications:

Acknowledgements

The authors are thankful to the anonymous referees for many valuable suggestions that improved the technical and editorial quality of the manuscript. The first author thanks Sugata Gangopadhyay for guidance and several helpful discussions to improve the quality of manuscript. The first author is also thankful to the Ministry of Human and Research Development, New Delhi, India, for financial support to carry out the above work.

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.