针对SHA-3算法核心置换的旋转攻击.pdfVIP

No．3 第16卷第3期 信息工程大学学报 V01．16 ofInfomation 2015年6月 Joumal EngineeringUniVersity Jun．2015 m673．2015．03．005 DoI：10．3969／j．issn．1671 针对SHA一3算法核心置换的旋转攻击 曹进克，李云强，赵土华 (信息工程大学，河南郑州450001) 摘要：针对SHA．3算法核心置换的旋转攻击，分析了sHA．3算法中编码环节对旋转性的影响， 证明了在去掉常数的条件下sHA一3算法的置换能以概率为1保持旋转性；在保留常数的情况 下研究了SHA．3算法中编码环节对旋转差分的影响，通过与普通异或差分的比较，说明常数 对密码算法安全的至关重要性，证明了旋转差分可以以概率1通过该置换的线性编码环节，给 出了该置换的一个4轮不能旋转差分。 关键词：SHA．3算法；置换；旋转攻击 中图分类号：TN918．1 文献标识码：A on Permutation Rotational SHA-3 Analysis CAO Tuhua Jinke，LIYunqiang，ZHAO 45000 (Info硼ationEngineeringuniversity，zhengzhoul，china) studiestherotationalattackonSHA一3 It the Abstract：This paper pe肿utation．analyzescoding blockinnuenceonrotational and thatthe to therotational pmpertiespmves probabilitykeep property isl underwithout—the-constant-factorconditioninSHA-3．Under constantsinSHA一3，it keeping constantfactoris studiesthe blockinnuencetotherotational showsthatthe coding diff宅rence， Very forthe ofthe the betweentherotational imponantsafety cryptographicalgorithmthroughcomparison that thelinear dif耗renceandthexor therotationaldif亿rence dif玷rence，