构造具有良好密码学性质的旋转对称布尔函数
熊晓雯* 魏爱国 张智军
军事交通学院汽车指挥系 天津 300161
Construction of Rotation Symmetric Boolean Functions with Good Cryptographic Properties
Xiong Xiao-wen Wei Ai-guo Zhang Zhi-jun
Automobile Transportation Command Department, Military Transportation University, Tianjin 300161, China
摘要 该文提出构造具有良好密码学性质的2m 元旋转对称布尔函数的新方法。该类函数是平衡的,具有最大代数免疫度、最优代数次数和高非线性度,是一类能够同时满足多种密码学指标的优良函数。
关键词 :
密码学 ,
布尔函数 ,
旋转对称 ,
代数免疫度
Abstract :In this paper, a new class of rotation symmetric Boolean functions with good cryptographic properties are constructed when the number of variables is 2m . These constructed functions are balanced, and have maximum algebraic immunity, optimum algebraic degree and high nonlinearity. They are excellent functions which can satisfy many cryptographic indexes simultaneously.
Key words :
Cryptography
Boolean functions
Rotation symmetry
Algebraic Immunity (AI)
收稿日期: 2012-03-27
通讯作者:
熊晓雯
E-mail: winnie101206@126.com
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计 [J]. 电子与信息学报, 2017, 39(5): 1226-1232.
[2]
路秀华,温巧燕,王励成, 杜蛟. 无陷门格基签密方案 [J]. 电子与信息学报, 2016, 38(9): 2287-2293.
[3]
杨小东,李亚楠,高国娟,王彩芬,鲁小勇. 标准模型下的服务器辅助验证代理重签名方案 [J]. 电子与信息学报, 2016, 38(5): 1151-1157.
[4]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进 [J]. 电子与信息学报, 2016, 38(10): 2619-2626.
[5]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案 [J]. 电子与信息学报, 2015, 37(8): 1984-1988.
[6]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[7]
张玉磊,李臣意,王彩芬,张永洁. 无证书聚合签名方案的安全性分析和改进 [J]. 电子与信息学报, 2015, 37(8): 1994-1999.
[8]
潘森杉,胡予濮,王保仓. 齐次F5算法的简单终止性证明 [J]. 电子与信息学报, 2015, 37(8): 1989-1993.
[9]
潘森杉, 胡予濮, 王保仓. 基于标签的矩阵型Gröbner基算法研究 [J]. 电子与信息学报, 2015, 37(4): 881-886.
[10]
张彦华, 胡予濮, 江明明, 来齐齐. 格上可撤销的基于身份的适应性安全的加密方案 [J]. 电子与信息学报, 2015, 37(2): 423-428.
[11]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[12]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法 [J]. 电子与信息学报, 2015, 37(11): 2691-2696.
[13]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用 [J]. 电子与信息学报, 2014, 36(9): 2124-2130.
[14]
洪灵, 戴奉周, 刘宏伟. 一种基于二维运动重构的旋转对称目标拟规则进动参数估计方法 [J]. 电子与信息学报, 2014, 36(7): 1538-1544.
[15]
沈璇, 李瑞林, 李超, 赵光耀. SHACAL-2算法中非线性函数的差分特性及其应用 [J]. 电子与信息学报, 2014, 36(7): 1661-1666.