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

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

一类具有高非线性度的密码函数

何业锋1,2;马文平1   

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

    国家自然科学基金资助项目(60773002);国家863高技术研究发展计划资助项目(2007AA01Z472);高等学校创新引智计划资助项目(B08038)

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

摘要:

应用Hadamard变换与Kloosterman和的取值,构造了一类具有4个迹函数项的semi-bent函数.并且证明了这些新构造的n元semi-bent函数的代数次数都是n/2.这类semi-bent函数不但具有高非线性度,而且也有很高的代数次数,从而为流密码的滤波生成器的设计提供了更多可选择的函数.

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

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