信阳师范学院学报（自然科学版）Issue(3)：440-443,4.DOI:10.3969/j.issn.1003-0972.2014.03.034
布尔函数的迹单项式逼近
Trace Function Monomials Approximation of Boolean Functions
摘要
Abstract
A new spectrum of Boolean function was presented by monomial trace function instead of linear func -tion.The new spectrum was called as d-Walsh cyclic spectrum .Trace function monomials best approximation of Boole-an function was investigated and found by computing d-Walsh cyclic spectrum and the computational complexity was just 22n/n .By monomial trace function approximating the feedforward function of stream cipher , it is possible to com-mit a decimation attack on stream cipher , which may have important implications for cipher design and analysis .关键词
布尔函数/d-Walsh谱/迹函数/单项迹函数逼近Key words
Boolean function/d-Walsh spectrum/trace function/trace function monomials approximation分类
信息技术与安全科学引用本文复制引用
祁传达,袁小转,邵辉..布尔函数的迹单项式逼近[J].信阳师范学院学报（自然科学版）,2014,(3):440-443,4.基金项目
国家自然科学基金项目（61272465）；河南省自然科学基金项目 （）
