三次旋转对称Bent函数的构造

• 作者: 王磊 程庆丰 高光普
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 旋转对称 布尔函数 Bent函数 置换
• 年，卷（期）: 2015,（4）
• 页码范围: 372-380
• 页数: 9页
• 分类号: TP918.1
• 字数: 4227字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000086

摘要

近年来,旋转对称布尔函数引起了密码学家的广泛关注.这类布尔函数可以极大地提高密码算法的运算效率,节省资源开销,因此在密码学与编码理论中有着广泛的应用.关于旋转对称函数密码学性质的研究成为该领域的热点问题.Bent函数是一类Walsh谱均匀的偶变元布尔函数,这类函数不仅具有最高的非线性度,而且具有最优的扩散性.因此Bent函数可以很好地抵抗线性攻击和差分攻击.这些性质使得Bent函数在分组密码S盒的构造、Bent序列的构造、编码理论Kerdock码的构造、组合设计中差集的构造等领域中都有重要的应用.许多密码算法的非线性部件都是通过修改Bent函数得到.然而公开领域中构造旋转对称Bent函数的方法还不多.本文研究了旋转对称Bent函数的构造,给出了一类三次旋转对称布尔函数为Bent函数的充要条件.利用该条件可以非常方便地判断一类给定的旋转对称函数是否为Bent函数.而且本文构造的旋转对称Bent函数的代数表达式非常简单,因此这类函数在密码算法的设计中具有较强的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程庆丰	解放军外国语学院语言工程系	8	14	2.0	2.0
5	高光普	解放军外国语学院语言工程系	2	1	1.0	1.0
9	王磊	解放军外国语学院语言工程系	4	19	1.0	4.0