MDS矩阵变换的线性分支结构和比特级线性表示.pdfVIP

第14卷第3期 信息工程大学学报 V01．14NO．3 of JournalInformation Jun．2013 2013年6月 EngineeringUniversity DOI：10．3969／j．issn．1671-0673．2013．03．006 MDS矩阵变换的线性分支结构和比特级线性表示 曹进克，李云强，曹守见 (信息工程大学，河南郑州450001) 摘要：MDS矩阵在分组密码和杂凑函数中应用广泛。研究MDS矩阵的线性分支结构和比特 级线性表示两类问题。在MDS矩阵给定的情况下，给出了快速得到MDS矩阵的所有线性分 支结构的理论基础和算法以及快速得到MDS矩阵比特级线性表示的理论基础和算法，并通过 AES中的MDS矩阵进行了编程验证。 关键词：MDS矩阵变换；线性密码分析；线性分支结构；线性逼近 中图分类号：TN918 文献标识码：A BitLevelLinear of Matrix LinearBranchStructureand MDS Representation CAO Jin—ke，LI Yun—qiang，CAOShou-jian (InformationEngineeringUniversity，Zhengzhou450001，China) distance are usedinblock andhash Abstract：Maximum separable(MDS)matrixeswidely ciphers bit ofMDS functions．Thisdealswithlinearbranchstructuresand levellinear paper representations matrixes．Undertheconditionofa MDS foundationsand are matrix，theory presen— given algorithms and to linear ofthe tedonhowto alllinearbranchstructureshow bitlevel get get representations MDS resultsare theMDSmatrixinAES． given matrix，andtheory provedby words：MDS branch Key matrix；linearcryptanalysis；linearstructure；linearapproximatio