×

的微分性质出席-类似结构。 (英文) Zbl 1431.94111号

总结:出席是一种轻量级分组密码,由A.博格达诺夫等[CHES 2007,Lect.Notes Comput.Sci.4727,450–466(2007;Zbl 1142.94334号)]. 我们定义出席-相似结构并研究其微分性质。出席具有二维出席-类似结构。利用一种新的证明技术,我们证实了Bogdanov等人对出席是真的:任何5轮差分特性都至少有10个有源S盒。我们证明,对于维度3、4和5,任何7、9和11轮微分特征分别至少有20、28和43个活动S盒。特别是,维3的结果可以应用于轻量级散列函数的安全性分析海绵状的带有\(b\geq 256\)。此外,我们发现这个微分性质与具有最大循环长度的置换密切相关。

MSC公司:

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

参考文献:

[1] 青木,K。;一川,T。;神田,M。;松井,M。;Moriai,S。;中岛,J。;Tokita,T.,Camellia:适用于多个平台的128位分组密码——设计和分析,(SAC 2000)。SAC 2000,LNCS,第2012卷(2000年),施普林格),39-56·Zbl 1037.94540号
[2] G.Bertoni、J.Daemen、M.Peeters、G.Van Assche,《Keccak SHA-3提交文件》,提交给NIST(第3轮),2011年。http://keccak.noekeon.org/keccak-submission-3.pdf; G.Bertoni,J.Daeman,M.Peeters,G.Van Assche,Keccak SHA-3提交,提交给NIST(第3轮),2011年。http://keccak.noekeon.org/keccak-submission-3.pdf ·Zbl 1306.94028号
[3] Biham,E。;Shamir,A.,《数据加密标准的差异密码分析》(1993),施普林格出版社·Zbl 0778.94005号
[4] Bogdanov,A。;Knezevic,M。;Leander,G。;托兹,D。;变化系数,K。;Verbauwhede,I.,SPONGENT:轻量级散列函数(CHES 2011)。CHES 2011,LNCS,第6917卷(2011),施普林格),312-325
[5] Bogdanov,A。;Knezevic,M。;Leander,G。;丹尼斯·托兹(Deniz Toz);瓦里奇,凯雷姆;Verbauwhede、Ingrid、SPONGENT:轻量级密码散列的设计空间,IEEE Trans。计算。,62, 10 (2013) ·Zbl 1365.94406号
[6] Bogdanov,A。;Knudsen,L.R。;Leander,G。;Paar,C。;Poschmann,A。;Robshaw,M.J.B。;Seurin,Y。;Vikkelsoe,C.,《呈现:超轻量分组密码》(CHES 2007)。CHES 2007,LNCS,第4727卷(2007),Springer),450-466·兹比尔1142.94334
[7] N.Ferguson、S.Lucks、B.Schneier、D.Whiting、M.Bellare、T.Kohno、J.Callas、J.Walker,Skein散列函数家族-版本2,提交给NIST(第二轮),2009年。;N.Ferguson、S.Lucks、B.Schneier、D.Whiting、M.Bellare、T.Kohno、J.Callas、J.Walker,Skein散列函数族-版本2,提交给NIST(第2轮),2009年。
[8] 美国商务部,国家标准与技术研究所,高级加密标准(AES),FIPS 1972001年11月。;美国商务部,国家标准与技术研究所,高级加密标准(AES),FIPS 1972001年11月。
[9] FIPS 202草案,SHA-3标准:基于排列的散列和可扩展输出函数,2014年5月。;FIPS 202草案,SHA-3标准:基于排列的散列和可扩展输出函数,2014年5月。
[10] 洪,S。;Lee,S。;Lim,J。;宋,J。;Cheon,S。;Cho,I.,针对SPN结构的差分和线性密码分析的可证明安全性,(FSE 2000。FSE 2000,LNCS,第1978卷(2001),Springer),273-283·Zbl 0994.68505号
[11] ISO/IEC 2919202:2012,信息技术-安全技术-轻量级加密-第2部分:分组密码,2012年2月28日检索。;ISO/IEC 2919202:2012,信息技术-安全技术-轻量级密码-第2部分:分组密码,2012年2月28日检索。
[12] Kelsey,J。;Schneier,B.,关于比(2^n\)工作量小得多的\(n\)位散列函数的第二次预映像,(EUROCRYPT 2005。EUROCRYPT 2005,LNCS,第3494卷(2005),斯宾格),474-490·Zbl 1137.94350号
[13] Matsui,M.,DES密码的线性密码分析方法,(EUROCRYPT 1993。欧洲密码1993,LNCS,第765卷(1993),施普林格),386-397·Zbl 0951.94519号
[14] 南帕克。;宋,S.H。;Lee,S。;Lim,J.,《改进SPN结构和AES的最大差动和最大线性船体概率上限》(FSE 2003)。FSE 2003,LNCS,第2887卷(2003),施普林格),247-260·兹比尔1254.94040
[15] Shirai,T。;Araki,K.,《使用扩散开关机制的广义feistel结构》,IEICE Trans。芬达姆。,91-A,82120-2129(2008)
[16] Shirai,T。;Kanamaru,S。;Abe,G.,茶花属植物微分和线性特征概率的改进上界(FSE 2002)。FSE 2002,LNCS,第2365卷(2002),施普林格),128-142·Zbl 1045.94532号
[17] Shirai,T。;Preneel,B.,《关于使用多轮最优扩散映射的Feistel密码》(ASIACRYPT 2004)。ASIACRYPT 2004,LNCS,第3329卷(2004),Springer),1-15·邮编1094.94036
[18] Shirai,T。;Shibutai,K.,《使用多个MDS矩阵提高Feistel密码对差异密码分析的免疫力》(FSE 2004)。FSE 2004,LNCS,第3017卷(2004),Springer),260-278·Zbl 1079.68561号
[19] Shirai,T。;Shibutai,K.,《使用扩散开关机制的Feistel结构》(FSE 2006)。FSE 2006,LNCS,第4047卷(2006),Springer),41-56·Zbl 1234.94066号
[20] Shirai,T。;Shibutani,K。;秋田,T。;Moriai,S。;岩田,T.,128位分组密码CLEFIA(扩展摘要),(FSE 2007。FSE 2007,LNCS,第4593卷(2007),施普林格),181-195·Zbl 1186.94471号
[21] 铃木,T。;Minematsu,K.,《改进广义feistel》(FSE 2010)。FSE 2010,LNCS,第6147卷(2010),施普林格),19-39·Zbl 1279.94117号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。