RotS函数的自相关性质分析.pdfVIP

维普资讯 第8卷第4期 信 息 工 程 大 学 学 报 Vo1．8No．4 2007年 l2月 JournalofInformationEngineeringUniversity Dec．2007 RotS函数的自相关性质分析 王永娟，马刚勇，韩文报 ，李世取 (信息工程大学 信息工程学院，河南 郑州 450002) 摘要：利用旋转对称 (RotS)函数中每个 向量任意 k次循环移位后函数值不变的性质 ，讨论 了 RotS函数的点积性质和 自相关特征。这两个结论对于进一步研究 RotS的性质和构造提供 了 一 种新的理论依据 。 关键词：RotS函数；循环移位 ；自相关性质 中图分类号 ：TN918．1 文献标识码 ：A 文章编号：1671—0673(2007)04—0400—03 AutocorrelationAnalysisofRotationSymmetric(RotS)BooleanFunction WANGYong-juan，MAGang—yong，HANWen—bao，LIShi—qu (InstituteofInformationEngineering，InformationEngineeringUniversity，Zhengzhou450002，China) Abstract：Inthispaper，weusethespecialalgebraicconfigurationofRotSfunctions．Bytheproba— bilitymethod，wegetaconditionoftheproductofvector，andanecessarycondition ofRotSfunc— tion’Sauto-correlationvalue．Theresultswegotinthispaperaremeanfultoresearchofothercryp- tographicprope~iesofRotSfunctions． Keywords：rotation symmetricbooleanfunction；cyclicrotation；auto-correlationvalue 1999年 Pieprzyk和 Qu在研究 Hash算法 的快 k≤17,一1。对于 17,维布尔向量 ( ，：，… ， )中的 速实现时，发现了一类结构特殊的函数，即旋转对 ， 1≤i≤17,，定义 称 (RotS)函数 ，旋转对称 函数可 以应用于某些密 = 码算法如 MD4，MD5和 HAVAL的快速实现 中，所 IX,i+—n，， + 17,。 以一提出就得到了广泛的关注。人们对其代数结 而定义 构和计数进行了一系列研究。文献 [2，3]对其基 P：x，：，…，)=(p：x)，P：x：)，…，P：x))。 本性质进行了的研究 ，得 到了关于 8元 ，l0元旋转 易知P：可视为( ，：，…，)的循环左移位 对称函数的一些结论 。文献 [3]还得 出：一个 n元 算子 。 2次旋转对称函数只需要 (3n一1)／2+6(m一1)次 由定义可知 运算 (加或者乘)就可 以完成连续 m轮的Hash算 P (1，2，…， )=(2，3，…， ，1)， 法。文献 [4]着重研究了旋转对称 函数 的代数结