×
沈、宣；刘国强；孙，宾；李超

SPN密码的不可能差分。 （英语） Zbl 1372.94440号

Chen，Kefei（编辑）等，《信息安全与密码学》。第十二届国际会议，2016年Inscrypt，中国北京，2016年11月4-6日。修改选定的论文。查姆：施普林格（ISBN 978-3-319-54704-6/pbk；978-3-3169-54705-3/电子书）。计算机科学课堂讲稿10143，47-63（2017）。
摘要：2016年Eurocrypt上提出了SPN结构不可能差异长度的上限[B.太阳等，Lect。注释计算。科学。9665, 196–213 (2016;Zbl 1347.94058号)]. 本文主要研究两种特殊SPN结构的不可能微分的长度。可以利用S-盒的细节为采用这些结构的密码构造更长的不可能差分。对于库兹涅奇克和光子的内部置换，我们可以分别构造3轮和5轮不可能微分。与从相应的密码推导出的结构的不可能微分的长度相比，这两个密码的不可能微分的长度多了1圈。
关于整个系列，请参见[Zbl 1358.94004号].

引用于2文件

MSC公司：

94A60型 密码学

关键词：

结构；不可能微分；库兹涅奇克；光子

引文：

兹比尔1347.94058

软件：

ARIA公司；发光二极管；山茶花
PDF格式BibTeX公司 XML格式引用
\textit{X.Shen}等人，Lect。注释计算。科学。10143，47-63（2017；Zbl 1372.94440）
全文： 内政部

参考文献：

[1] Biham，E.，Shamir，A.：数据加密标准的差异密码分析。施普林格，纽约（1993）·Zbl 0778.94005号 ·doi:10.1007/978-1-4613-9314-6
[2] Knudsen，L.R.：交易–128位分组密码。挪威卑尔根大学信息学系技术报告（1998年）
[3] Biham，E.，Biryukov，A.，Shamir，A.：使用不可能的差异将跳绳游戏的密码分析减少到31轮。收录：Stern，J.（编辑）EUROCRYPT 1999。LNCS，第1592卷，第12-23页。斯普林格，海德堡（1999）。doi:10.1007/3-540-48910-X_2·Zbl 0927.94013号 ·doi:10.1007/3-540-48910-X_2
[4] 布隆多，C.：对13轮山茶-192进行不可能的差分攻击。信息处理。莱特。115(9), 660–666 (2015) ·Zbl 1338.94066号 ·doi:10.1016/j.ipl.2015.03.008
[5] Boura，C.、Naya-Plasencia，M.、Suder，V.：审查和改进不可能的差异攻击：CLEFIA、Camellia、LBlock和Simon的应用程序。收录人：Sarkar，P.，Iwata，T.（编辑）《亚洲学报》，2014年。LNCS，第8873卷，第179–199页。斯普林格，海德堡（2014）。doi:10.1007/978-3-662-45611-8_10·Zbl 1306.94035号 ·doi:10.1007/978-3-662-45611-8_10
[6] Li，R.，Sun，B.，Li，C.：SPN密码的不可能差分密码分析。IET信息安全。5(2), 111–120 (2011) ·doi:10.1049/iet-ifs.2010.0174
[7] Sun，B.，Zhang，P.，Li，C.：十二生肖的不可能微分和积分密码分析。J.软件。22(8), 1911–1917 (2011) ·doi:10.3724/SP.J.1001.2011.03875
[8] Kim，J.，Hong，S.，Lim，J.：使用矩阵方法进行不可能的差分密码分析。离散数学。310(5), 988–1002 (2010) ·Zbl 1235.94048号 ·doi:10.1016/j.disc.2009.10.019
[9] Luo，Y.，Lai，X.，Wu，Z.，Gong，G.：一种寻找分组密码结构不可能微分的统一方法。信息科学。263, 211–220 (2014) ·Zbl 1345.94078号 ·doi:10.1016/j.ins/2013.08.051
[10] Wu，S.，Wang，M.：面向单词的分组密码截断不可能差异的自动搜索。收录：Galbraith，S.，Nandi，M.（编辑）INDOCRYPT 2012。LNCS，第7668卷，第283–302页。施普林格，海德堡（2012）。doi:10.1007/978-3-642-34931-7_17·Zbl 1295.94157号 ·doi:10.1007/978-3-642-34931-7_17
[11] Daemen，J.，Rijmen，V.：Rijndael的设计：AES-高级加密标准。信息安全和加密。施普林格，柏林（2002）·Zbl 1065.94005号 ·doi:10.1007/978-3662-04722-4
[12] Lu，J.，Dunkelman，O.，Keller，N.，Kim，J.：对AES的新的不可能的差异攻击。收录人：Chowdhury，D.R.，Rijmen，V.，Das，A.（编辑）INDOCRYPT 2008。LNCS，第5365卷，第279-293页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-89754-5_22·Zbl 1203.94113号 ·doi:10.1007/978-3-540-89754-5_22
[13] Mala，H.，Dakhilalian，M.，Rijmen，V.，Modarres-Hashemi，M.：改进了7轮AES-128的不可能差分密码分析。收录：Gong，G.，Gupta，K.C.（编辑）INDOCRYPT 2010。LNCS，第6498卷，第282-291页。施普林格，海德堡（2010）。doi:10.1007/978-3-642-17401-820·Zbl 1253.94060号 ·doi:10.1007/978-3-642-17401-820
[14] Kwon，D.、Kim，J.、Park，S.、Sung，S.H.、Sohn，Y.、Song，J.H.、Yeom，Y.，Yoon，E.-J.、Lee，S.，Lee，J.，Chee，S..、Han，D.、Hong，J.：新分组密码：ARIA。In：Lim，J.-I.、Lee、D.-H.（编辑）ICISC 2003。LNCS，第2971卷，第432-445页。斯普林格，海德堡（2004）。doi:10.1007/978-3-540-24691-6_32·Zbl 1092.94509号 ·doi:10.1007/978-3-540-24691-6_32
[15] Wu，W.、Zhang，W.和Feng，D.：约化圆ARIA和山茶花的不可能差分密码分析。J.计算。科学。Technol公司。22(3), 449–456 (2007) ·Zbl 05188454号 ·doi:10.1007/s11390-007-9056-0
[16] Aoki，K.、Ichikawa，T.、Kanda，M.、Matsui，M.，Moriai，S.、Nakajima，J.、Tokita，T.：Camellia：适用于多平台设计和分析的128位分组密码。收录：Stinson，D.R.，Tavares，S.E.（编辑）SAC 2000。LNCS，第2012卷，第39-56页。斯普林格，海德堡（2001）·Zbl 1037.94540号
[17] Sun，B.，Liu，Z.，Rijmen，V.，Li，R.，Cheng，L.，Wang，Q.，Alkhzaimi，H.，Li.，C.：不可能微分、积分和零相关线性密码分析之间的联系。在：Gennaro，R.，Robshaw，M.（编辑）CRYPTO 2015。LNCS，第9215卷，第95-115页。斯普林格，海德堡（2015）。doi:10.1007/978-3-662-47989-65·Zbl 1347.94059号 ·doi:10.1007/978-3-662-47989-6_5
[18] Sun，B.，Liu，M.，Guo，J.，Rijmen，V.，Li，R.：针对不可能微分和零相关线性密码分析的结构可证明安全性评估。收录：Fischlin，M.，Coron，J.-S.（编辑）EUROCRYPT 2016。LNCS，第9665卷，第196-213页。斯普林格，海德堡（2016）。doi:10.1007/978-3-662-49890-3_8·Zbl 1347.94058号 ·doi:10.1007/978-3-662-49890-38
[19] Bouillaguet，C.，Dunkelman，O.，Fouque，P.-A.，Leurent，G.：关于不可能的差异密码分析的新见解。收录：Miri，A.，Vaudenay，S.（编辑）SAC 2011。LNCS，第7118卷，第243-259页。施普林格，海德堡（2012）。doi:10.1007/978-3642-28496-0_15·Zbl 1292.94037号 ·doi:10.1007/978-3642-28496-0_15
[20] Zhang，W.，Bao，Z.，Lin，D.，Rijmen，V.，Yang，B.，Verbauwhede，I.：RECTANGLE：一种适用于多平台的位片超轻量级分组密码。科学。中国信息科学。58(12), 1–15 (2015). 海德堡施普林格
[21] Shishkin，V.、Dygin，D.、Lavrikov，I.、Marshalko，G.、Rudskoy，V.和Trifonov，D.：Low-weight和Hi-End：俄罗斯加密标准草案。收录于：CTCrypt，第2014卷，第183-188页（2014）
[22] MacWilliams，F.J.，Sloane，N.J.A.：纠错码理论，第2版。阿姆斯特丹North-Holland出版公司（1986）·Zbl 0369.94008号
[23] Guo，J.，Peyrin，T.，Poschmann，A.，Robshaw，M.：LED分组密码。收录：Preneel，B.，Takagi，T.（编辑）CHES 2011。LNCS，第6917卷，第326–341页。斯普林格，海德堡（2011）。doi:10.1007/978-3-642-23951-9_22·Zbl 1291.94092号 ·doi:10.1007/978-3-642-23951-9_22
[24] Guo，J.，Peyrin，T.，Poschmann，A.：轻量级散列函数的光子家族。收录：Rogaway，P.（编辑）《密码2011》。LNCS，第6841卷，第222-239页。斯普林格，海德堡（2011）。doi:10.1007/978-3-642-22792-9_13·Zbl 1287.94069号 ·doi:10.1007/978-3-642-22792-9_13
[25] Lu，J.，Kim，J.、Keller，N.、Dunkelman，O.：提高还原山茶花和MISTY1的不可能差异隐秘分析的效率。In：Malkin，T.（编辑）CT-RSA 2008。LNCS，第4964卷，第370-386页。斯普林格，海德堡（2008）·Zbl 1153.94408号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。