基于结构的可调分组密码的设计与分析MISTYDesignandanalysisof.PDF

第3 1 卷第7 期 通 信 学 报 Vol.31 No.7 2010 年7 月 Journa l on Communications July 2010 基于MISTY 结构的可调分组密码的设计与分析 温凤桐1,2 （1. 山东大学 计算机科学与技术学院，山东 济南 250 101；2. 济南大学 理学院，山东 济南 250022 ） 摘 要：对如何不借助于现有的分组密码来直接设计可调分组密码进行了研究。通过在 MISTY 结构的不同位 置添加一个标号，分析了在4 轮和5 轮MISTY 结构上设计可调分组密码的可行性。对4 轮结构提出了攻击的 方法；对 5 轮结构提供了安全性理论证明。结果表明，在选择明文攻击下，5 轮 MISTY 结构才能提供安全的 可调分组密码。 关键词：密码学；分组密码；伪随机置换；可调分组密码；MISTY 结构 中图分类号：TP309 文献标识码：A 文章编号：1000-436X (20 10)07-0076-05 Design and analysis of the tweakable blockciphers based on the MISTY structure WEN Feng-tong1,2 (1. School o f Comp uter Science and Techno lo gy, Shandong University, J inan 250101,China; 2. School o f Sc ience, University o f J inan, J inan 250022, China) Abstract: A p rob lem that how to construc t tw eak ab le b loc kc ip hers without us ing reexisting b lockc iph er was r e- search ed b y us ing MIST Y-Typ e tr ans form ation. T h e feas ib ility to des ign tw eak ab le b lockc iph ers by XOR ing a tweak v alu e into on e p lac e in th e dataflow o f th e 4 round and 5 round MISTY-Typ e tr ansform ations was an alyzed . The concr ete cryp tan alys is for the s ecur e 5 round tw eakab le MIST Y-Typ e b lockc ip h ers and the attac k m ethods for 4 round struc tur e w er e giv en. T he r esu lt shows th at a CPA-secur e tw eak ab le b loc kc ip her n eed 5 round MISTY-Typ e structure. Key words: cryptography; block cipher; pseudorandom permutation; tw eak ab le b lockcipher; MISTY struct