Walsh spectrum distributing of a family of resilient Boolean functions

doi:10.3778/j.issn.1002-8331.2010.31.023

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (31): 82-85.DOI: 10.3778/j.issn.1002-8331.2010.31.023

• 网络、通信、安全 • Previous Articles Next Articles

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

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

王家瑶，胡斌

解放军信息工程大学电子技术学院，郑州 450004

通讯作者: 王家瑶

Abstract

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

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

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

CLC Number:

TN918

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.

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

[1]	YE Qing, YANG Xiaomeng, QIN Panke, ZHAO Zongqu, TANG Yongli. Novel Against Quantum Attacks Group Signature Scheme Based on NTRU Lattice [J]. Computer Engineering and Applications, 2020, 56(2): 89-96.
[2]	NIU Shufen, YANG Xiyan, LI Zhenbin, WANG Caifen. Hybrid Signcryption Scheme Based on Heterogeneous System [J]. Computer Engineering and Applications, 2019, 55(3): 61-67.
[3]	WANG Fei, CHEN Ming. Identity-Based Multi-Proxy Multi-Signature Scheme in Standard Model [J]. Computer Engineering and Applications, 2019, 55(18): 67-74.
[4]	LIU Shishi1，2, ZHANG Fengrong1，2, XIA Shixiong1, ZHOU Yong1. Constructions of Triples of Boolean Permutations [J]. Computer Engineering and Applications, 2019, 55(11): 40-45.
[5]	XU Yong1, LIU Fen2. Research of scheme for preventing man-in-middle attack in heterogeneous sensor networks [J]. Computer Engineering and Applications, 2018, 54(22): 99-106.
[6]	LI Chenyi1, ZHANG Yulei1, ZHANG Yongjie2, WANG Caifen1. Efficient TPKC→IDPKC heterogeneous signcryption scheme [J]. Computer Engineering and Applications, 2018, 54(2): 125-130.
[7]	LIU Niansheng. Design and implementation of lattice-based cryptography for MIMO communications [J]. Computer Engineering and Applications, 2018, 54(12): 10-13.
[8]	WANG Yong1，2, MA Jianbin1, CHEN Yan1, HE Bo2. New pseudorandom number generator based on spatiotemporal chaos [J]. Computer Engineering and Applications, 2018, 54(11): 97-102.
[9]	HE Yefeng. Quantum key agreement protocols immune to collective noise [J]. Computer Engineering and Applications, 2018, 54(10): 26-30.
[10]	CAO Hao1, ZHUO Zepeng2 . Recursive construction of balanced Boolean function with optimum algebraic immunity [J]. Computer Engineering and Applications, 2017, 53(7): 133-135.
[11]	XU Hailin1, LU Yang2. Efficient certificate-based proxy re-encryption scheme [J]. Computer Engineering and Applications, 2017, 53(14): 80-86.
[12]	KONG Xiaoqin, LI Qin, LI Yuanke, LIU Wu . Simulation of quantum key distribution based on quantum entangled states [J]. Computer Engineering and Applications, 2017, 53(1): 113-117.
[13]	ZOU Changzhi. Identity-based multi-proxy signature without bilinear pairings [J]. Computer Engineering and Applications, 2016, 52(9): 96-101.
[14]	LI Ming. Novel two-party authenticated key agreement protocol in Wireless Sensor Network [J]. Computer Engineering and Applications, 2016, 52(3): 100-102.
[15]	LIU Shuanggen1, LI Huan1, LI Fagen2. Error detection algorithm of resistance to fault attack on Montgomery algorithm [J]. Computer Engineering and Applications, 2016, 52(24): 19-22.

Walsh spectrum distributing of a family of resilient Boolean functions

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics