2次单轨道旋转对称布尔函数的重量分布.pdfVIP

第 13卷第2期 信 息 工 程 大 学 学 报 Vo1．13NO．2 2012年 4月 JournalofInformationEngineeringUniversity Apr．2012 2次单轨道旋转对称布尔函数的重量分布 王 斌，张习勇 (信息工程大学 信息工程学院，河南 郑州 450002) 摘要 ：旋转对称布尔函数在现代密码学 中有重要 的应用价值。给 出了关于任意2次单轨道旋 转对称布尔函数快速求值的算法，并得到了其重量的递归关系。结论提高 了对2次单轨道旋 转对称布尔函数求值的速度 ，有助于研究一般旋转对称布尔函数的重量和非线性度。 关键词：旋转对称布尔函数；汉明重量；快速求值；递 归关系 中图分类号：TN918．1 文献标识码 ：A 文章编号 ：1671—0673(2012)02—0129—05 DistributionsofWeightsofQuadraticS