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

作者：尤启迪; 张习勇^*; **; 吴兆阳; 袁野

来源：软件学报, 2022, 33(02): 717-724.

DOI：10.13328/j.cnki.jos.006158

• 旋转对称布尔函数
• bent函数
• 傅里叶变换

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

• 单位
  清华大学