一种密码函数存在性证明的新方法

• 作者: 尤启迪 张习勇 周旋 吴兆阳 袁野
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 旋转对称布尔函数 bent函数 傅里叶变换
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 计算机网络与信息安全|COMPUTER NETWORKS AND INFORMATION SECURITY
• 页码范围: 717-724
• 页数: 8页
• 分类号: TP309
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.006158

摘要

密码函数在密码学中具有重要的研究价值.从组合的角度,给出了一种密码函数不存在性证明的新方法,并且得到了一些新结果,部分结果优于已有结论,这些结果可以部分证明不存在次数大于2的齐次旋转对称bent函数这一公开猜想.同时,利用多项式的最大公因子算法刻画了2次齐次旋转对称bent函数.该方法也可以用于刻画其他形式的bent函数的存在性.