Affordable Access

Access to the full text

On semi-bent functions with Niho exponents

Authors
  • He, YeFeng1, 2
  • Ma, WenPing1
  • Kang, Parminder3
  • 1 Xidian University, State Key Laboratory of Integrated Service Networks, Xi’an, 710071, China , Xi’an (China)
  • 2 Xi’an Institute of Posts and Telecommunications, School of Telecommunications and Information Engineering, Xi’an, 710121, China , Xi’an (China)
  • 3 De Monfort University, Lean Engineering Research Group Faculty of Technology, The Gateway, Leicester, LE1 9BH, UK , Leicester (United Kingdom)
Type
Published Article
Journal
Science China Information Sciences
Publisher
SP Science China Press
Publication Date
Apr 11, 2012
Volume
55
Issue
7
Pages
1624–1630
Identifiers
DOI: 10.1007/s11432-011-4522-2
Source
Springer Nature
Keywords
License
Yellow

Abstract

Semi-bent functions are a kind of Boolean functions with high nonlinearity. They have important applications in cryptography and communications. In this paper, two classes of semi-bent functions with Niho exponents are proposed. It is shown that all semi-bent functions of the first class attain the maximum algebraic degree, and there exists one subclass of semi-bent functions with maximum algebraic degree in the second class. Furthermore, two examples of semi-bent functions in a small field are given by using the zeros of some Kloosterman sums. Based on the result given by Kim et al., two examples of infinite families of semi-bent functions are also obtained. These results provide more available Boolean functions with high nonlinearity and high algebraic degrees for designing the filter generators of stream ciphers.

Report this publication

Statistics

Seen <100 times