代数免疫度最优的偶数元旋转对称布尔函数的构造

计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 444-447.

代数免疫度最优的偶数元旋转对称布尔函数的构造

陈银冬¹,向洪艳¹,张亚楠¹,²

1. 汕头大学工学院，广东汕头 515063
2.

收稿日期:2013-07-15 修回日期:2013-09-07 出版日期:2014-02-01 发布日期:2014-03-01
通讯作者: 陈银冬
作者简介:陈银冬(1983-),男,广东揭阳人,副教授,主要研究方向:密码学、信息安全;向洪艳(1987-),女(土家族),湖北宜昌人,硕士研究生,主要研究方向:密码学、信息安全;张亚楠(1989-),男,河南南阳人,硕士研究生,主要研究方向:密码学、信息安全。
基金资助:
国家自然科学基金资助项目;广东高校优秀青年创新人才培养计划项目;汕头大学学术创新团队建设项目

Construction of even-variable rotation symmetric Boolean functions with optimum algebraic immunity

CHEN Yindong¹,XIANG Hongyan¹,ZHANG Yanan¹

Received:2013-07-15 Revised:2013-09-07 Online:2014-02-01 Published:2014-03-01
Contact: CHEN Yindong
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要： 针对目前许多流密码算法无法抵抗代数攻击问题，提出了一种构造代数免疫度最优的偶数元旋转对称布尔函数的新方法。该方法在择多函数的基础上，通过巧妙选择汉明重量不一的若干轨道，并改变这些轨道上的函数值，从而构造出一类新的旋转对称布尔函数。给定布尔函数达到代数免疫度最优的一个充分条件，通过证明新构造的布尔函数满足该充分条件，从而表明该类函数代数免疫度最优，能够有效抵抗代数攻击。

关键词: 流密码, 代数攻击, 旋转对称布尔函数, 代数免疫度, 非线性度

Abstract: Algebraic immunity is one of the most significant cryptographic properties for Boolean functions. In order to resist algebraic attack, high algebraic immunity is necessary for those Boolean functions used in stream ciphers. This paper constructed more than one even-variable rotation symmetric Boolean functions with optimum algebraic immunity by giving an even n. Based on majority function, some orbits of different hamming weights were chosen, then the values of functions on these orbits were changed. Given a sufficient condition of Boolean functions with optimum algebraic immunity, the new constructed Boolean functions were proved to satisfy the condition. Therefore, it shows the algebraic immunity of the functions is optimum. Thus, algebraic attacks can be resisted effectively.

Key words: stream cipher, algebraic attack, rotation symmetric Boolean functions, algebraic immunity, nonlinearity

中图分类号:

TP309.7

陈银冬向洪艳张亚楠. 代数免疫度最优的偶数元旋转对称布尔函数的构造[J]. 计算机应用, 2014, 34(2): 444-447.

CHEN Yindong XIANG Hongyan ZHANG Yanan. Construction of even-variable rotation symmetric Boolean functions with optimum algebraic immunity[J]. Journal of Computer Applications, 2014, 34(2): 444-447.

[1]	陈虹, 刘雨朦, 肖成龙, 郭鹏飞, 肖振久. 基于椭圆曲线的改进RC4算法[J]. 计算机应用, 2019, 39(8): 2339-2345.
[2]	苑超, 徐蜜雪, 斯雪明. 对不同种子密钥长度的RC4算法的明文恢复攻击[J]. 计算机应用, 2018, 38(2): 370-373.
[3]	马云飞, 王韬, 陈浩, 黄长阳. 轻量级分组密码SIMON代数故障攻击[J]. 计算机应用, 2017, 37(7): 1953-1959.
[4]	张轶毅, 孟凡荣, 张凤荣, 石记红. 基于plateaued函数的平衡布尔函数构造[J]. 计算机应用, 2016, 36(6): 1563-1566.
[5]	覃冠杰, 马建设, 程雪岷. 基于组合式爬山算法提高S盒非线性度的方法[J]. 计算机应用, 2015, 35(8): 2195-2198.
[6]	涂光友何波. 基于时空混沌的伪随机数发生器设计[J]. 计算机应用, 2013, 33(12): 3499-3502.
[7]	袁宏博杨晓元. 基于毗连的几乎最优弹性布尔函数的构造[J]. 计算机应用, 2013, 33(12): 3503-3505.
[8]	牛志华郭丹峰. 计算p^n-周期二元序列的最小错线性复杂度新算法[J]. 计算机应用, 2013, 33(01): 12-14.
[9]	林志强. 2-adic有限状态自动机的新实现方法[J]. 计算机应用, 2012, 32(10): 2783-2785.
[10]	王永娟张世武. 最优代数免疫布尔函数的完全构造[J]. 计算机应用, 2012, 32(01): 49-51.
[11]	罗松江朱路平. 基于分段非线性混沌映射的流密码加密方案[J]. 计算机应用, 2010, 30(11): 3038-3039.
[12]	殷新春;杨洁. 基于快速收敛遗传算法的S盒的优化算法[J]. 计算机应用, 2006, 26(4): 803-805.