J4 ›› 2010, Vol. 37 ›› Issue (6): 1107-1110.doi: 10.3969/j.issn.1001-2400.2010.06.023

• Original Articles • Previous Articles     Next Articles

One class of highly nonlinear cryptographic functions

HE Ye-feng1,2;MA Wen-ping1   

  1. (1. Ministry of Education Key Lab. of Computer Network and Information Security, Xidian Univ., Xi'an  710071, China;
    2. School of Telecommunication and Info. Eng., Xi'an Inst. of Posts and Telecommunications, Xi'an  710121, China)
  • Received:2009-12-01 Online:2010-12-20 Published:2011-01-22
  • Contact: HE Ye-feng E-mail:yefenghe2004@163.com

Abstract:

A class of semi-bent functions with four trace terms is constructed by using the Hadamard transform and the values of Kloosterman sums. Moreover, it is shown that the new semi-bent functions with n variables have the degree n/2. These semi-bent functions have not only high nonlinearity but also high algebraic degrees, so that they provide more available functions for designing the filter generators of stream ciphers.

Key words: cryptography, Boolean function, semi-bent function, Hadamard transform, Kloosterman sums