旋转对称布尔函数的关键问题研究

项目名称： 旋转对称布尔函数的关键问题研究

项目编号： No.61402522

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 高光普

作者单位： 中国人民解放军信息工程大学

项目金额： 26万元

中文摘要： 作为密码算法的核心部件, 布尔函数的密码学性质和代数结构在很大程度上决定着算法的安全性与效率。旋转对称布尔函数是一类结构简单、运算速度快的布尔函数，将其作为密码算法的非线性部件时可以大幅度地提高算法的安全性和效率。本项目研究密码学中旋转对称布尔函数的构造与分析，具体内容有：旋转对称 bent函数的构造、幂等bent函数（定义在有限域上的旋转对称bent函数）的构造和代数次数固定的对称布尔函数的渐进平衡性。通过本项目的研究不但能够丰富研究旋转对称布尔函数的理论方法，而且还能够为密码算法的设计提供安全性强、效率高的非线性函数。

中文关键词： 旋转对称布尔函数；幂等函数；bent 函数；平衡性；S 盒

英文摘要： Boolean functions play a central role in cryptographic algorithms since the security and efficiency of the algorithms are mainly determined by the cryptographic properties and the algebraic structure of the involved Boolean functions. Rotation symme

英文关键词： rotation symmetric Boolean function；idempotent function；bent function；balancedness；S-box