一类代数免疫度最优的奇数变元旋转对称布尔函数的构造

• 作者: 沈黎鹏 陈克非
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 代数免疫度 旋转对称布尔函数 非线性度 代数次数
• 年，卷（期）: 2019,（4）
• 页码范围: 526-540
• 页数: 15页
• 分类号: TP309.7
• 字数: 8016字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000320

摘要

密码函数包含布尔函数与向量布尔函数两大类,其密码学性质关系到整个密码系统的安全性.旋转对称布尔函数是一类输出值在输入的循环移位下保持不变的布尔函数,具有结构简单、资源利用率高、运算速度快等优点,在分组密码S盒和Hash函数的设计中有着广泛应用.本文基于正整数拆分理论,构造了一类奇变元的旋转对称布尔函数.新构造的n元布尔函数不但代数免疫度达到了最优,而且在n?25时的非线性度是目前同类构造中最高的.此外,还证明了此类函数具有最优的代数次数,如果n=2m+1,m?3.研究结果表明,构造的布尔函数具有优良的密码学性质,这对构造理论的创新和实际布尔函数的选择有着重要的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈克非	杭州师范大学理学院	16	53	3.0	7.0
4	沈黎鹏	杭州师范大学理学院	1	0	0.0	0.0