基于Lai-Massey变体结构的可调分组密码的设计与分析.pdfVIP

2015年 5月 四川大学学报 (自然科学版) M ay． 2015 第52卷 第 3期 Journa1ofSichuanUniversity(NaturalScienceEdition) Vo1．52 No．3 doi：103969／j．issn。0490—6756．2015．03．018 基于 Lai—Massey变体结构的可调分组 密码的设计与分析 赵 伟 。，汤殿华 (1．保密通信重点实验室，成都 610041；2．四JII大学数学学院，成都 610064) 摘 要 ：Lai—Massey结构 (L_M 结构)是分组密码 中一类重要 的整体结构，任 意轮的 L—M 结 构都不具备伪 随机性。Vaudenay通过对 L—M 结构做一个简单变换，使得 3轮 L—M 变体结构 具备伪随机性 ，并在 FOX分组密码的设计 中采用此变体结构．该文针对基于 L_M 变体结构 来设计可调分组密码进行 了研 究．通过在 L—M 变体结构的不 同位置异或可调 因子 (tweak)， 分析 了3轮基于 L—M 变体结构设计可调分组密码 的可行性．对 3轮结构提 出了攻击的方法． 关键词 ：分组密码 ；可调分组密码 ；Lai—Massey结构；伪随机性 中图分类号 ：TN918．4 文献标识码 ：A 文章编号 ：0490—6756(2015)03—0563—04 Designandanalysisofthetweakableblock ciphersbasedon thetransformationofiai—masseystructure ZHA0Wei一 ，TANG Dian—Hua (1．ScienceandTechnologyonCommunicationSecurityLaboratory，Chengdu610041，China； 2．MathematicalCollege，SichuanUniversity，Chengdu610064，China) Abstract：Lai—M assey(L—M )isoneofthemostimportantstructuresusedin blockciphers．Butit’Snot pseudorandom withanygivenrounds．Byasimpletransform，S．VaudenaygotthetransformationofL— M scheme，which ispreudorandom andused in FOX．Thispaperresearched thedesign oftweakable blockciphersbasedon thetransformationofL—M structure．Thefeasibilitytodesignblockciphersby XORingatweakvalueintodifferentplacesinthedataflow ofthe3roundL—M transformationwasana— lyzed．Theattackmethodsfor3roundtransformationweregiven． Keywords：Block Cipher；Tweakableblockciphers；Lai—Masseystructure；Pseudorandomness 过对 M 结构做一个简单变换 ，使得 3轮变体 L． 引 M 结构具备伪随机性 ，并在 FOX分组密码 [2]的设 Vaudenay等人将 IDEA算法的整体结构称为 计 中采用此变体结构． Lai—Massey结构 (或 L_M 结构)Ⅲ．作为分组密码 可调分组密码 ，最先 由 Liskov等人在