×

简化可调整TWINE的不可能差分密码分析。 (英语) Zbl 1501.94058号

Nitaj,Abderrahmane(编辑)等人,《密码学进展——非洲密码2020》。第十二届非洲密码学国际会议,埃及开罗,2020年7月20日至22日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12174, 91-113 (2020).
摘要:Tweakable TWINE(T-TWINE)是由坂本康夫等人[“Tweakable TWINE:在广义Feistel结构上构建可调整的分组密码”,Lect.Notes Compute.Sci.11689129-145(2019;doi:10.1007/978-3-030-26834-38)]. T-TWINE是第一个基于广义Feistel结构(GFS)的可调分组密码(TBC)。它基于TWINE分组密码,此外还基于SKINNY的调整计划进行简单调整。与TWINE类似,它有两个版本,即T-TWINE-80和T-TWINE-128,它们的块长度都是64位,并且分别使用长度为80位和128位的密钥。在本文中,我们提出了针对T-TWINE-80和T-TWINE-128的缩减回合版本的不可能的差分攻击。首先,我们提出了一个针对T-TWINE的18轮不可能微分判别器。然后,使用这个区分器,我们分别攻击25轮和27轮T-TWINE-80和T-TWINE-128。
关于整个系列,请参见[Zbl 1498.94007号].

MSC公司:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Avanzi,R.:QARMA分组密码家族。具有零因子环上的几乎MDS矩阵,具有非进化中心轮的几乎对称均匀感构造,以及低延迟S盒的搜索启发式。IACR事务处理。对称加密。4-44 (2017)
[2] Beierle,C.等人:SKINNY分组密码家族及其低延迟变体MANTIS。收录人:Robshaw,M.,Katz,J.(编辑)《密码》2016。LNCS,第9815卷,第123-153页。斯普林格,海德堡(2016)。https://doi.org/10.1007/978-3-662-53008-5_5 ·Zbl 1372.94412号 ·doi:10.1007/978-3-662-53008-55
[3] Biham,E.,Biryukov,A.,Shamir,A.:使用不可能的差异将跳绳游戏的密码分析减少到31轮。收录:Stern,J.(编辑)EUROCRYPT 1999。LNCS,第1592卷,第12-23页。斯普林格,海德堡(1999)。https://doi.org/10.1007/3-540-48910-X_2 ·Zbl 0927.94013号 ·doi:10.1007/3-540-48910-X_2
[4] Ferguson,N.等人:SKEIN散列函数家族(2010年)。网址:http://www.skeinhash.info
[5] Goldenberg,D.,Hohenberger,S.,Liskov,M.,Schwartz,E.C.,Seyalioglu,H.:关于调整Luby Rackoff分组密码。收录:黑泽明(K.Kurosawa,ed.)《亚洲期刊》,2007年。LNCS,第4833卷,第342-356页。斯普林格,海德堡(2007)。https://doi.org/10.1007/978-3-540-76900-221 ·Zbl 1153.94381号 ·doi:10.1007/978-3-540-76900-221
[6] Jean,J.,Nikolić,I.,Peyrin,T.:分组密码的Tweaks和密钥:TWEAKEY框架。收录:Sarkar,P.,Iwata,T.(编辑)ASIACRYPT 2014。LNCS,第8874卷,第274-288页。斯普林格,海德堡(2014)。https://doi.org/10.1007/978-3-662-45608-8_15 ·兹比尔1317.94113 ·doi:10.1007/978-3-662-45608-8_15
[7] Jean,J.、Nikolić,I.、Peyrin,T.、Seurin,Y.:Deoxys v1.41。提交给CAESAR竞赛(2016)。https://competitions.cr.yp.to/round3/deoxysv141.pdf
[8] Knudsen,L.:交易:128位分组密码。复杂性258(2),216(1998)。NIST AES提案
[9] Lampe,R.,Seurin,Y.:具有渐近最优安全性的可调分组密码。收录:Moriai,S.(编辑)FSE 2013。LNCS,第8424卷,第133-151页。斯普林格,海德堡(2014)。https://doi.org/10.1007/978-3-662-43933-3_8 ·Zbl 1321.94071号 ·doi:10.1007/978-3-662-43933-38
[10] Landecker,W.,Shrimpton,T.,Terashima,R.S.:具有超越生日边界安全性的可调整分组密码。收录:Safavi-Naini,R.,Canetti,R.(编辑)《密码》2012。LNCS,第7417卷,第14-30页。施普林格,海德堡(2012)。https://doi.org/10.1007/978-3642-3209-5_2 ·Zbl 1294.94058号 ·doi:10.1007/978-3642-32009-52
[11] Liskov,M.,Rivest,R.L.,Wagner,D.:可调分组密码。J.加密。24(3), 588-613 (2010) ·Zbl 1258.94040号 ·doi:10.1007/s00145-010-9073-y
[12] Mitsuda,A.,Iwata,T.:广义feistel结构的可调整伪随机排列。In:Baek,J.,Bao,F.,Chen,K.,Lai,X.(编辑)ProvSec 2008。LNCS,第5324卷,第22-37页。施普林格,海德堡(2008)。https://doi.org/10.1007/978-3-540-88733-1_2 ·Zbl 1204.94075号 ·doi:10.1007/978-3-540-88733-1_2
[13] Nyberg,K.:广义feistel网络。收录人:Kim,K.,Matsumoto,T.(编辑)ASIACRYPT 1996。LNCS,第1163卷,第91-104页。斯普林格,海德堡(1996)。https://doi.org/10.1007/BFb0034838 ·兹比尔1004.94531 ·doi:10.1007/BFb0034838
[14] Rogaway,P.:可调整块密码的高效实例化以及对OCB和PMAC模式的改进。收录人:Lee,P.J.(编辑)ASIACRYPT 2004。LNCS,第3329卷,第16-31页。斯普林格,海德堡(2004)。https://doi.org/10.1007/978-3-540-30539-2_2 ·邮编1094.94035 ·doi:10.1007/978-3-540-30539-2-2
[15] Sakamoto,K.等人:可调整TWINE:在广义feistel结构上构建可调整的分组密码。收录:Attrapadung,N.,Yagi,T.(编辑)IWSEC 2019。LNCS,第11689卷,第129-145页。查姆施普林格(2019)。https://doi.org/10.1007/978-3-030-26834-3_8 ·Zbl 07817287号 ·doi:10.1007/978-3-030-26834-38
[16] Schroeppel,R.:匆匆布丁密码概述(1998)。http://www.cs.arizona.edu/rcs/hpc
[17] 铃木,T.,Minematsu,K.:改进广义feistel。摘自:Hong,S.,Iwata,T.(编辑)FSE 2010。LNCS,第6147卷,第19-39页。施普林格,海德堡(2010)。https://doi.org/10.1007/978-3-642-13858-4_2 ·Zbl 1279.94117号 ·doi:10.1007/978-3642-13858-42
[18] Suzaki,T.、Minematsu,K.、Morioka,S.、Kobayashi,E.:TWINE:适用于多平台的轻量级分组密码。In:Knudsen,L.R.,Wu,H.(编辑)SAC 2012。LNCS,第7707卷,第339-354页。斯普林格,海德堡(2013)。https://doi.org/10.1007/978-3642-35999-6_22 ·Zbl 1327.94075号 ·doi:10.1007/978-3642-35999-6_22
[19] Zheng,X.,Jia,K.:对简化的TWINE进行不可能的差分攻击。收录人:Lee,H.-S.,Han,D.-G.(编辑)ICISC 2013。LNCS,第8565卷,第123-143页。查姆施普林格(2014)。https://doi.org/10.1007/978-3-319-12160-4_8 ·Zbl 1445.94030号 ·doi:10.1007/978-3-319-12160-4_8
[20] Zheng,Y.,Matsumoto,T.,Imai,H.:构造伪随机置换的不可能性和最优性结果。In:Quiscuter,J.-J.,Vandewalle,J.(编辑)EUROCRYPT 1989。LNCS,第434卷,第412-422页。斯普林格,海德堡(1990)。https://doi.org/10.1007/3-540-46885-4_41 ·Zbl 0733.65004号 ·doi:10.1007/3-540-46885-441
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。