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

doi:10.3778/j.issn.1002-8331.2010.31.023

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

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

王家瑶，胡斌

解放军信息工程大学电子技术学院，郑州 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

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

摘要/Abstract

摘要： 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

中图分类号:

TN918

王家瑶，胡斌. 一类弹性布尔函数的谱值分布[J]. 计算机工程与应用, 2010, 46(31): 82-85.

WANG Jia-yao，HU Bin. Walsh spectrum distributing of a family of resilient Boolean functions[J]. Computer Engineering and Applications, 2010, 46(31): 82-85.

[1]	牛淑芬，杨喜艳，李振彬，王彩芬. 基于异构密码系统的混合签密方案[J]. 计算机工程与应用, 2019, 55(3): 61-67.
[2]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[3]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[4]	曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.
[5]	邹昌芝. 无双线性对的基于身份多代理签名方案[J]. 计算机工程与应用, 2016, 52(9): 96-101.
[6]	李明. 新的适用于WSN网络的双方认证密钥协商协议[J]. 计算机工程与应用, 2016, 52(3): 100-102.
[7]	李长庚，赖广文. 一种基于焦元解耦和PCR6证据推理方法[J]. 计算机工程与应用, 2016, 52(18): 79-83.
[8]	陈　　明. 标准模型下基于身份代理盲签名方案[J]. 计算机工程与应用, 2015, 51(19): 103-109.
[9]	温雅敏1，黎凤霞2，龚征3，唐韶华2. 低功耗AVR微处理器上Quark哈希算法优化实现[J]. 计算机工程与应用, 2014, 50(23): 104-107.
[10]	许鑫，李顺东. 大整数取模的快速运算[J]. 计算机工程与应用, 2014, 50(22): 136-140.
[11]	周庆，王宏. Hadoop平台下全局扩散性分组排列算法研究与实现[J]. 计算机工程与应用, 2014, 50(20): 91-95.
[12]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[13]	张龙翔. 三叉树结构下的群认证密钥协商协议[J]. 计算机工程与应用, 2013, 49(24): 83-87.
[14]	王峰. 新的可恢复消息的指定验证者签名[J]. 计算机工程与应用, 2013, 49(24): 97-99.
[15]	张龙翔. 基于三角矩阵的密钥协商协议的密码学分析[J]. 计算机工程与应用, 2013, 49(20): 68-70.

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

Walsh spectrum distributing of a family of resilient Boolean functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics