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

• 研究论文 • 上一篇    下一篇



  1. (1. 西安电子科技大学 计算机网络与信息安全教育部重点实验室,陕西 西安  710071;
    2. 西安邮电学院 通信与信息工程学院,陕西 西安  710121)
  • 收稿日期:2009-12-01 出版日期:2010-12-20 发布日期:2011-01-22
  • 通讯作者: 何业锋
  • 作者简介:何业锋(1978-),女,讲师,西安电子科技大学博士研究生,E-mail: yefenghe2004@163.com.
  • 基金资助:


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



关键词: 密码学, 布尔函数, semi-bent函数, Hadamard变换, Kloosterman和


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