不可能差分和零相关线性闭包的自动化搜索.pdfVIP

不可能差分和零相关线性闭包 的自动化搜索 吴生宝王明生 中国科学院 2013.09.05 Shengbao Wu, Mingsheng Wang: “Automatic Search of Truncated Impossible Differentials for Word-Oriented Block Ciphers”. In: Progress in Cryptology – INDOCRYPT 2012. LNCS vol. 7668, pp. 283-302. Springer, Heidelberg (2012) 主要内容 引论 不可能差分和零相关线性分析 之前的自动化搜索算法及其缺点 取得的结果 不可能差分自动化搜索 差分传播系统 算法细节及实现 零相关线性闭包自动化搜索 线性掩码传播系统 讨论与总结 2 不可能差分与零相关线性分析 不可能差分分析 Knudsen，DEAL (1998) Biham等，IDEA, Skipjack (1999) 利用不可能事件恢复密钥 零相关线性分析 线性分析中与不可能能差分对应的分析方法 这两年的文章，DCC 2012, FSE 2012, Asiacrypt 2012, SAC 2013 在有些情况下优于不可能差分分析 3 统计类分析方法 两个阶段 区分器的构造：不可能差分和零相关线性闭包 密钥恢复 影响因素 区分器长度 越长，攻击轮数越多 区分器的数量 越多，选择越多，可以取得更优的攻击效果 4 之前的搜索工具及其缺点 中间相错的思想 匹配? U-方法（逐个单位匹配）：(a, ?,?,?) ←→(0, ?,?,?) 匹配？  (a, a, ?,?) ←→(b,b ⊕c, ?,?) UID-方法（线性组合匹配）： 盾 矛 息 信 复 恢 盾 矛 1-(a) 1-(b) 缺点：将算法分割成两个部分，找不到很多实 际算法的最长不可能差分（Camellia, MIBS,E2,CLEFIA） 5 之前的搜索工具及其缺点（续）  MIBS，64bit分组， 4 比特S盒，P为 8 ×8 的0-1置换 j 1 j 6 0 i i 0 1 6 h 0 6 6 主要结果 Indocrypt 2012，基于字算法的不可能差分 自动化