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

摘要：

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

关键词：布尔函数、旋转对称、Bent、Semi-bent、幂等函数、平衡性、非线性度、相关免疫、代数免疫、线性结构、仿射等价

所属期刊栏目：4

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61402522

在线出版日期：2017-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：273-290