布尔函数的迹单项式逼近  

Trace Function Monomials Approximation of Boolean Functions

作　　者：祁传达[1] 袁小转[1] 邵辉[1] 

机构地区：[1]信阳师范学院数学与信息科学学院,河南信阳464000

出　　处：《信阳师范学院学报（自然科学版）》2014年第3期440-443,共4页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(61272465);河南省自然科学基金项目(102102210242)

摘　　要：提出了用单项迹函数代替线性函数来定义的布尔函数一种新的谱值,称之为布尔函数的d-Walsh循环谱,通过计算d-Walsh循环谱来研究布尔函数的最佳单项迹函数逼近,使用该方法的计算复杂性仅为22n/n.利用单项迹函数逼近序列密码的前馈函数可实现对序列密码的采样攻击,对序列密码设计与分析具有重要意义.A new spectrum of Boolean function was presented by monomial trace function instead of linear function. The new spectrum was called as d -Walsh cyclic spectrum. Trace function monomials best approximation of Bollean function was investigated and found ty computiong d-Walsh cyclic spectrurll and the computallonal complexity was just2^2n/n.By monomial trace function approximating the feedforward function of stream cipher ,it is possible to commit a decimation attack on stram ciphel,wliich may have important implications ofr cipher design and analysis.

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

分 类 号：TN918[电子电信—通信与信息系统]