旋转对称布尔函数研究综述

• 作者: 高光普
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 布尔函数 旋转对称 Bent Semi-bent 幂等函数 平衡性 非线性度 相关免疫 代数免疫 线性结构 仿射等价
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 密码函数专栏
• 页码范围: 273-290
• 页数: 18页
• 分类号: TP309.7
• 字数: 14998字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000181

摘要

布尔函数是许多密码系统的核心部件,其密码学性质的优劣决定着整个密码系统的安全性.因此研究和构造满足各种密码学性质的布尔函数是密码学研究领域的热点问题.旋转对称(Rotation Symmetric)函数也称幂等函数,是一类输出值在输入的循环移位下保持不变的布尔函数,具有结构简单、运算速度快、资源利用率高等优点,目前已被应用于分组密码S盒和压缩函数的设计中.本文综述了旋转对称函数的研究成果,具体包括:密码学性质优良的旋转对称布尔函数的搜索、旋转对称bent和semi-bent函数的构造、有限域上幂等函数的性质、代数免疫最优的旋转对称布尔函数的构造、线性结构特征、汉明重量和非线性度计算以及仿射等价性.其中重点归纳了近年来利用线性子空间构造旋转对称bent和semi-bent函数的构造方法,介绍了计算低次旋转对称布尔函数汉明重量以及非线性度的递归方法,提出了若干值得研究的公开问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高光普	信息工程大学数学与先进计算国家重点实验室	3	6	1.0	2.0