计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (31): 82-85.DOI: 10.3778/j.issn.1002-8331.2010.31.023

• 网络、通信、安全 • 上一篇    下一篇

一类弹性布尔函数的谱值分布

王家瑶,胡 斌   

  1. 解放军信息工程大学 电子技术学院,郑州 450004
  • 收稿日期:2009-07-15 修回日期:2009-09-10 出版日期:2010-11-01 发布日期:2010-11-01
  • 通讯作者: 王家瑶

Walsh spectrum distributing of a family of resilient Boolean functions

WANG Jia-yao,HU Bin   

  1. Electronic Technology Institute,Information Engineering University,Zhengzhou 450004,China
  • Received:2009-07-15 Revised:2009-09-10 Online:2010-11-01 Published:2010-11-01
  • Contact: WANG Jia-yao

摘要: Sarka等人在文献[1]中给出了弹性布尔函数的一种构造方法,利用该方法可以构造出非线性度、弹性阶和代数次数等密码学性质均较理想的奇数元弹性布尔函数。对其构造得到的弹性布尔函数的谱值分布进行了研究,分析了由该方法所构造得到的5元1阶和7元1阶弹性布尔函数的谱值,给出了这两类弹性布尔函数的谱值分布情形,并给出了相应谱值点的计数结果。

关键词: 密码学, 布尔函数, 弹性布尔函数, Walsh谱

Abstract: Sarka has given a construction of odd-variables resilient Boolean functions in [1],which have high nonlinearity,good resiliency and maximum possible algebraic degree.The Walsh spectrum distributing of these resilient Boolean functions is studied.The Walsh spectrum distributing of 5-variables 1-resilient and 7-variables 1-resilient Boolean functions which were constructed in [1] is analyzed.And the numeration of the Walsh spectrum is given.

Key words: cryptography, Boolean function, resilient Boolean function, Walsh spectrum

中图分类号: