A Lower Bound of the Second-order Nonlinearities of Boolean Bent Functions

  • Authors:
  • Manish Garg;Sugata Gangopadhyay

  • Affiliations:
  • Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee-247667, Uttarakhand, INDIA. manishiitr8@gmail.com;(Correspd.) Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee-247667, Uttarakhand, INDIA. gsugata@gmail.com

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we find a lower bound of the second-order nonlinearities of Boolean bent functions of the form ${\rm f}({\rm x}) = {\rm Tr}_{1}^{{\rm n}}(\rmalpha_{1}{\rm x}^{{\rm d}_{1}} + \rmalpha_{2}{\rm x}^{{\rm d}_{2}})$, where d 1 and d 2 are Niho exponents. A lower bound of the second-order nonlinearities of these Boolean functions can also be obtained by using a recent result of Li, Hu and Gao (eprint.iacr.org/2010 /009.pdf). It is shown in Section 3, by a direct computation, that for large values of n, the lower bound obtained in this paper are better than the lower bound obtained by Li, Hu and Gao.