Provable security against impossible differential and zero correlation linear cryptanalysis of some feistel structures
Provable security against impossible differential and zero correlation linear cryptanalysis of some feistel structures
复制标题
针对某些 Feistel 结构的不可能差分和零相关线性密码分析的可证明安全性
DOI：
10.1007/s10623-019-00642-9
复制
发表时间：
2019-05
期刊：
影响因子：
--
通讯作者：
Hua-Jin Chen
中科院分区：
文献类型：
--
作者：
Dong Yang;Wen-Feng Qi;Hua-Jin Chen
不可能差分和零相关线性密码分析是两种重要的密码分析方法。在本文中，我们研究了一些Feistel结构对这两种密码分析方法的安全性。在本文中，我们考虑不可能的微分和零相关线性船体，是独立的非线性部分的选择。在此基础上，给出了一类Feistel-SP结构的最长不可能微分所能覆盖的圈数的估计方法.幸运的是，我们的方法也适用于一些广义Feistel结构，如2型广义Feistel结构。然后利用不可能微分与零相关线性船体之间的联系，将所得结果投影到零相关上。最后，作为该方法的应用，我们证明了LBlock和TWINE不存在15轮不可能微分和零相关线性船体。
Impossible differential and zero correlation linear cryptanalysis are two important cryptanalytic methods. In this paper, we study the security of some Feistel structures against these two cryptanalytic methods. Throughout this paper, we consider the impossible differential and zero correlation linear hull that are independent of the choices of the non-linear parts. Based on that, a method is introduced to estimate the number of rounds that the longest impossible differential could cover for one kind of Feistel-SPstructure. Fortunately, our method also applies to some generalized Feistel structures, such as the Type-2 generalized Feistel structure. Then we project our results to zero correlation by the links between impossible differential and zero correlation linear hull. Lastly, as an application of our method, we prove that there do not exist 15-round impossible differential and zero correlation linear hull for LBlock and TWINE.
登录
查看更多内容
影响因子：
3
作者：
E. Biham;A. Biryukov;A. Shamir
通讯作者：
E. Biham;A. Biryukov;A. Shamir
DOI：
10.1007/978-3-319-08344-5_1
发表时间：
2014-07
期刊：
--
影响因子：
--
作者：
Yanfeng Wang;Wenling Wu
通讯作者：
Yanfeng Wang;Wenling Wu
DOI：
10.1007/978-3-662-45611-8_10
发表时间：
2014-09
期刊：
--
影响因子：
--
作者：
Christina Boura;M. Naya-Plasencia;Valentin Suder
通讯作者：
Christina Boura;M. Naya-Plasencia;Valentin Suder
DOI：
10.1007/3-540-44983-3_4
发表时间：
2000-08
期刊：
--
影响因子：
--
作者：
Kazumaro Aoki;Tetsuya Ichikawa;Masayuki Kanda;M. Matsui;S. Moriai;Junko Nakajima;Toshio Tokita
通讯作者：
Kazumaro Aoki;Tetsuya Ichikawa;Masayuki Kanda;M. Matsui;S. Moriai;Junko Nakajima;Toshio Tokita
DOI：
10.1016/j.disc.2009.10.019
发表时间：
2010-03
期刊：
Discret. Math.
影响因子：
--
作者：
Jongsung Kim;Seokhie Hong;Jongin Lim
通讯作者：
Jongsung Kim;Seokhie Hong;Jongin Lim