• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Computer journal >New Automatic Search Method for Truncated-Differential Characteristics Application to Midori, SKINNY and CRAFT
【24h】

New Automatic Search Method for Truncated-Differential Characteristics Application to Midori, SKINNY and CRAFT

机译：截断 - 差分特性应用于Midori，Skinny和Craft的新型自动搜索方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, using Mixed-Integer Linear Programming, a new automatic search tool for truncated differential characteristic is presented. Our method models the problem of finding a maximal probability truncated differential characteristic, being able to distinguish the cipher from a pseudorandom permutation. Using this method, we analyze Midori64, SKINNY64/X and CRAFT block ciphers, for all of which the existing results are improved. In all cases, the truncated differential characteristic is much more efficient than the (upper bound of) bit-wise differential characteristic proven by the designers, for any number of rounds. More specifically, the highest possible rounds, for which an efficient differential characteristic can exist for Midori64, SKINNY64/X and CRAFT are 6,7 and 10 rounds, respectively, for which differential characteristics with maximum probabilities of 2~(-60),2~(-52) and 2~(-62.61) (may) exist. Using our new method, we introduce new truncated differential characteristics for these ciphers with respective probabilities 2~(-54),2~(-4) and 2~(-24) at the same number of rounds. Moreover, the longest truncated differential characteristics found for SKINNY64/X and CRAFT have 10 and 12 rounds, respectively. This method can be used as a new tool for differential analysis of SPN block ciphers.
机译：本文使用混合整数线性编程，呈现了一种用于截断差分特性的新型自动搜索工具。我们的方法模型找到最大概率截断差分特性的问题，能够区分密码从伪随机排列。使用此方法，我们分析Midori64，Skinny64 / x和Craft Block Ciphers，所有这些结果都得到了改进的所有结果。在所有情况下，对于任何数量的轮次，截断的差分特性比设计师证明的（上限）比特差异特征更有效。更具体地说，对于Midori64来说，最高的差异可以存在于哪个有效的差异特性，Skinny64 / X和Craft分别为6,7和10轮，其中差异特性为2〜（-60），2 〜（-52）和2〜（-62.61）（5月）存在。使用我们的新方法，我们在相同数量的轮次上为各个概率2〜（-54），2〜（-4）和2〜（-24）引入了这些密码的新截断差分特性。此外，为Skinny64 / x和Craft发现的最长截断特征分别具有10和12轮。该方法可用作SPN块密码的差分分析的新工具。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号