×
德米尔巴什，法提赫;卡拉、奥伦

键空间划分的整体特性。 （英语） Zbl 1493.94031号

设计。代码加密 90，第2期，443-472（2022）.
小结：在这项工作中，我们引入了一种新的方法，我们称之为键空间分割积分通过引入新的积分性质来构造某些分组密码的积分特征。我们引入以下概念常差有源和相同活性积分性质。然后，我们将密钥空间划分为等价类，并利用这些积分性质分别构造每个等价类的积分特征。我们利用分组密码的二进制扩散层和密钥调度算法通过轮次传播这些积分属性。我们将新方法应用于面向字节的置换置换网络（BSPN）密码和Midori64，以证明其有效性。据我们所知，我们构造了分组密码的第一个迭代积分特征。我们扩展了（M，n）-（BSPN）分组密码的这个迭代特性，其中BSPN的每个块都包含（M）个具有块和密钥大小的（M）-盒。最多使用\（\binom{M-1}{2}+1\）（当\（M=16\）时只有106）选择的明文，我们首次在BSPN上发起密钥恢复攻击，并恢复整轮的密钥。密钥恢复的时间复杂度几乎与轮次数无关。我们还使用我们的方法为Midori64构造一个积分特征，该特征可用于11轮Midori64.的密钥恢复攻击。我们的结果为一些分组密码的密钥调度算法的设计提供了一个新的安全准则。

MSC公司：

94A60型 密码学

关键词：

积分特性;SPN结构;英国标准PN;米多里64;二元扩散层;关键时间表;密钥恢复

软件：

方形;米多里
PDF格式BibTeX公司 XML格式引用
\textit{F.Demirbaš}和\textit{O.Kara}，德斯。密码术90，No.2，443--472（2022；Zbl 1493.94031）
全文： 内政部

参考文献：

[1] Ankele R.，Kölbl S.：注意差距——更仔细地看分组密码对抗差分密码分析的安全性。摘自：密码学选定领域国际会议，第163-190页。施普林格（2018）·Zbl 1447.94017号
[2] Banik S.、Bogdanov A.、Isobe T.、Shibutai K.、Hiwatari H.、Akishita T.、Regazzoni F.：Midori：低能分组密码。摘自：密码学和信息安全理论与应用国际会议，第411-436页。斯普林格（2015）·兹比尔1382.94057
[3] Barreto P.，Rijmen V.：Khazad传统级分组密码。提交给NESSIE 97、106（2000）的原语
[4] 巴雷托，P。；Simplicio，M.，CURUPIRA，一种用于受限平台的分组密码，Anais do 25o Simpsio Brasileiro de Redes de Computadores e Sistemas Distributos-SBRC，161-74（2007）
[5] Beyne，T.，作为相关矩阵特征向量的分组密码不变量，J.Cryptol。，33, 1-28 (2020) ·Zbl 1457.94099号 ·doi:10.1007/s00145-020-09344-1
[6] Biham，E。；Shamir，A.，类DES密码系统的差分密码分析，J.Cryptol。，4, 1, 3-72 (1991) ·兹比尔0729.68017 ·doi:10.1007/BF00630563
[7] Biryukov，A。；Shamir，A.，SASAS的结构密码分析，J.Cryptol。，23, 4, 505-518 (2010) ·Zbl 1201.94076号 ·doi:10.1007/s00145-010-9062-1
[8] 陈忠，王旭：《Midori的不可能差分密码分析》，载《机电一体化与自动化工程：机电一体化与自动工程国际会议论文集》（ICMAE2016），第221-229页。《世界科学》（2017）
[9] Daemen J.，Rijmen V.：《埃斯提案：Rijndael》（1999）·Zbl 1065.94005号
[10] Daemen J.、Knudsen L.、Rijmen V.：分组密码平方。摘自：《快速软件加密国际研讨会》，第149-165页。施普林格（1997）·Zbl 1385.94025号
[11] Derbez，P。；宾夕法尼亚州福克，《提高除法属性的精度》，IACR Trans。对称加密。，2020, 4, 173-194 (2020) ·doi:10.46586/tosc.v202.i4.173-194
[12] Eskandari Z.、Kidmose A.B.、Kölbl S.、Tiessen T.：轻松找到积分区分符。摘自：密码学选定领域国际会议，第115-138页。施普林格（2018）·Zbl 1447.94035号
[13] Ferguson N.、Kelsey J.、Lucks S.、Schneier B.、Stay M.、Wagner D.、Whiting D.：改进Rijndael的密码分析。摘自：《快速软件加密国际研讨会》，第213-230页。斯普林格（2000）·Zbl 0994.68631号
[14] Guo，J。；Jean，J。；尼科利奇，I。；乔，K。；Y.佐佐木。；Sim，SM，针对Midori64的不变子空间攻击和S盒设计的抵抗标准，IACR Trans。对称加密。，2016, 33-56 (2016) ·doi:10.46586/tosc.v2016.31.33-56
[15] Heys H.：BSPN分组密码的整体密码分析。2014年第27届通信两年期研讨会（QBSC），第153-158页。IEEE（2014）
[16] Keliher L.：BSPN分组密码结构的差分密码分析（2015）
[17] Knudsen L.，Wagner D.：整体密码分析。在：快速软件加密国际研讨会，第112-127页。斯普林格（2002）·Zbl 1045.94527号
[18] Leander G.，Abdelraheem M.A.，AlKhzaimi H.，Zenner E.：PRINTcipher的密码分析：不变子空间攻击。收录：P.Rogaway（编辑）《密码学进展-密码2011-第31届年度密码学会议》，美国加利福尼亚州圣巴巴拉，2011年8月14日至18日。《计算机科学论文集》，第6841卷，第206-221页。施普林格（2011）。doi:10.1007/978-3-642-22792-9_12·Zbl 1287.94080号
[19] Li Y.，Wang M.，Ou H.，Wang S.：改进的轻量级分组密码Midori积分分析。收录于：2019年IEEE第五届国际计算机与通信会议（ICCC），第1494-1498页。IEEE（2019）
[20] 林，L。；Wu，W.，《对简化版Midori64的中间相遇攻击》，IACR Trans。对称加密。，2017, 215-239 (2017) ·doi:10.46586/tosc.v2017.21.215-239
[21] Matsui M.：DES密码的线性密码分析方法。摘自：密码技术理论与应用研讨会，第386-397页。斯普林格（1993）·Zbl 0951.94519号
[22] 穆加达姆，AE；Ahmadian，Z.，应用于Midori的截断微分特征的新自动搜索方法，SKINNY CRAFT。计算。J.，63，12，1813-1825（2020）·doi:10.1093/comjnl/bxaa004
[23] Pub，NF，197:高级加密标准（AES），联邦信息处理标准出版物，197，441，0311（2001）
[24] Sasaki Y.，Wang L.：22轮LBlock积分分析的综合研究。摘自：信息安全和密码学国际会议，第156-169页。施普林格（2012）·Zbl 1342.94094号
[25] Sasaki Y.，Wang L.：对Feistel密码进行整体攻击的中间相遇技术。摘自：密码学选定领域国际会议，第234-251页。施普林格（2012）·Zbl 1327.94073号
[26] Sun，L。；王，W。；Wang，MQ，具有非比特置换线性层的基元的MILP辅助基于比特的划分特性，IET Inf.Secur。，14, 1, 12-20 (2019) ·doi:10.1049/iet-ifs.2018.5283
[27] Takahashi Y.、Igarashi Y.和Kaneko T.：对Midori64分组密码的10轮变体的12阶差分攻击。2017年IEEE第31届高级信息网络与应用国际会议（AINA），第925-930页。IEEE（2017）
[28] Todo Y.：通过广义积分性质进行结构评估。摘自：密码技术理论和应用年度国际会议，第287-314页。斯普林格（2015）·Zbl 1370.94545号
[29] 托多，Y。；Leander，G。；Sasaki，Y.，非线性不变攻击：对完全SCREAM、iSCREAM和Midori64的实际攻击，J.Cryptol。，32, 4, 1383-1422 (2019) ·Zbl 1435.94141号 ·doi:10.1007/s00145-018-9285-0
[30] Youssef A.，Tavares S.，Heys H.：一类新的置换置换网络。摘自：密码学选定领域研讨会，SAC，第96卷，第132-147页（1996）
[31] Z'aba M.R.、Raddum H.、Henricksen M.、Dawson E.：基于比特的积分攻击。摘自：《快速软件加密国际研讨会》，第363-381页。施普林格（2008）·Zbl 1154.94443号
[32] 张伟。；Rijmen，V.，带二进制扩散层的分组密码的除法密码分析，IET Inf.Secur。，13, 2, 87-95 (2018) ·doi:10.1049/iet-ifs.2018.5151
[33] Zhang X.，Heys H.M.，Li C.：无线传感器网络中对称密钥加密算法的能量效率。2010年第25届通信两年期研讨会，第168-172页。IEEE（2010）
[34] Zhang W.，Su B.，Wu W.，Feng D.，Wu C.：扩展高阶积分：构造分组密码积分区分符的有效统一算法。摘自：应用密码术和网络安全国际会议，第117-134页。施普林格（2012）·Zbl 1319.94087号
[35] 张，X。；海斯，HM；Li，C.，应用于无线传感器网络的加密方案的能效，Secur。Commun公司。净值。，5, 7, 789-808 (2012) ·doi:10.1002/sec.375
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。