布尔函数的迹单项式逼近

摘要：

提出了用单项迹函数代替线性函数来定义的布尔函数一种新的谱值，称之为布尔函数的d-Walsh循环谱，通过计算d-Walsh循环谱来研究布尔函数的最佳单项迹函数逼近，使用该方法的计算复杂性仅为22n/n 。利用单项迹函数逼近序列密码的前馈函数可实现对序列密码的采样攻击，对序列密码设计与分析具有重要意义。

关键词：布尔函数、d-Walsh谱、迹函数、单项迹函数逼近

分类号：TN918

资助基金：国家自然科学基金项目61272465；河南省自然科学基金项目102102210242

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

页数：共4页

页码：440-443