×

几乎对合递归MDS扩散层。 (英语) Zbl 1421.94055号

摘要:递归MDS矩阵是一种MDS矩阵,它可以表示为某些伴随矩阵的幂。这种矩阵的优点是可以通过单个LFSR时钟多次实现。这样的矩阵适用于轻量级密码应用中的扩散层设计。众所周知,不存在对合递归MDS矩阵。这意味着,如果在加密中为扩散层考虑递归MDS矩阵,那么加密和解密中的扩散层过程(如果需要计算M^{-1})不能相同,需要两种不同的LFSR实现。本文研究了通过使用一些特殊的递归MDS矩阵,使加密和解密中的扩散层部分的实现使用几乎相同的电路(LFSR)的一些可能性。所使用的额外操作/控制机制的差异或成本是最小的。在这个方向上,我们首先讨论两个已知的结构:正则递归MDS矩阵和对称递归MDS阵。然后我们提出了一些其他结构,称为几乎对合递归MDS矩阵,它们可以使用相同的LFSR来实现加密和解密中的扩散层部分。然后,我们提出了一种直接构造递归MDS矩阵的新方法。我们的方法给出了一个新的无穷类多项式,它产生递归MDS矩阵。我们还提供了一些实验结果和比较结果。

MSC公司:

94A60型 密码学
94B15号机组 循环码
11T71型 代数编码理论;密码学(数论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Augot D.,Finiasz M.:使用缩短的BCH码直接构造递归MDS扩散层。收录于:FSE 2014,LNCS,第8540卷,第3-17页。斯普林格(2015)·Zbl 1382.94054号
[2] Barreto P.,Rijmen V.:阿努比斯块密码。提交NESSIE项目(2000年)。
[3] Barreto P.,Rijmen V.:Khazad传统级块密码。第一次开放NESSIE研讨会(2000年)。
[4] Beierle C.,Kranz T.,Leander G.:GF(2^n)中的轻量级乘法及其在MDS矩阵中的应用。收录于:CRYPTO 2016,LNCS,第9814卷,第625-653页。斯普林格(2016)·Zbl 1378.94022号
[5] Berger T.P.:从Gabidulin码构造递归MDS扩散层。收录于:INDOCRYPT 2013,LNCS,第8250卷,第274-285页。施普林格(2013)·Zbl 1295.94195号
[6] Daemen J.,Rijmen V.:Rijndael的设计:AES高级加密标准。In:信息安全和加密。斯普林格(2002)·Zbl 1065.94005号
[7] 郭J.、佩林T.、波斯曼A.:轻量级散列函数的光子家族。收录于:CRYPTO 2011,LNCS,第6841卷,第222-239页。施普林格(2011)·兹比尔1287.94069
[8] Guo J.、Peyrin T.、Poshmann A.、Robshaw M.J.B.:LED分组密码。收录于:CHES 2011,LNCS,第6917卷,第326-341页。施普林格(2011)·Zbl 1291.94092号
[9] Gupta K.C.,Ray I.G.:关于从伴随矩阵构造MDS矩阵以实现轻量级加密。参见:2013年CD-ARES研讨会,LNCS,第8128卷,第29-43页。施普林格(2013)。
[10] Gupta K.C.,Ray I.G.:关于对合MDS矩阵的构造。收录于:《非洲》,LNCS,第7918卷,第43-60页。施普林格(2013)·Zbl 1312.94038号
[11] Gupta K.C.,Ray I.G.:基于循环和类循环矩阵的加密重要MDS矩阵,用于轻量级应用。加密程序。Commun公司。7(2), 257-287 (2015). ·Zbl 1365.94432号 ·doi:10.1007/s12095-014-0116-3
[12] Gupta K.C.,Pandey S.K.,Venkateswaru A.:关于递归MDS矩阵的直接构造。设计。密码。82(1-2), 77-94 (2017). ·Zbl 1402.94057号 ·doi:10.1007/s10623-016-0233-4
[13] Gupta K.C.、Pandey S.K.、Venkateswaru A.:递归MDS扩散层的一般构造。设计。密码。82(1-2), 179-195 (2017). ·Zbl 1402.94058号 ·doi:10.1007/s10623-016-0261-0
[14] Junod P.,Vaudenay S.:分组密码的完美扩散原语。收录于:SAC 2004,LNCS,第3357卷,第84-99页。斯普林格(2004)·Zbl 1117.94010号
[15] Khoo K.,Peyrin T.,Poschmann A.,Yap H.:泡沫:通过公平比较寻找硬件优化的SPN结构和组件。收录于:CHES 2014,LNCS,第8731卷,第433-450页。斯普林格(2014)·兹比尔1396.94087
[16] Kolokotronis N.,Limniotis K.,Kaloptsidis N.:有限域上行列式的因式分解及其在流密码中的应用。加密程序。Commun公司。1, 175-205 (2009). ·Zbl 1178.94178号 ·doi:10.1007/s12095-008-0005-8
[17] Lidl R.,Niederreiter H.:有限域,第2版。剑桥大学出版社,剑桥(1997)·兹伯利0866.11069
[18] MacWilliams F.J.、Sloane N.J.A.:纠错码理论。北荷兰出版公司,纽约(1977年)·Zbl 0369.94008号
[19] Nakahara J.,Abraho E.:AES的一种新的对合MDS矩阵。J Netw杂志。安全。9(2), 109-116 (2009).
[20] Rijmen V.、Daemen J.、Preneel B.、Bosselaers A.、De Win E.:密码SHARK。摘自:FSE 1996,LNCS,第1039卷,第99-111页。施普林格(1996)·Zbl 1373.94929号
[21] Sajadieh M.、Dakhilalian M.、Mala H.、Sepehrdad P.:分组密码和散列函数的递归扩散层。参见:FSE 2012,LNCS,第7549卷,第385-401页。施普林格(2012)·Zbl 1312.94088号
[22] Sarkar S.、Syed H.、Sadhukhan R.、Mukhopadhyay D.:类LED分组密码的轻量级设计选择。收录于:INDOCRYPT 2017,LNCS,第10698卷,第267-281页。施普林格(2017)·Zbl 1421.94071号
[23] Sim S.M.、Khoo K.、Oggier F.、Peyrin T.:轻量级MDS对合矩阵。收录于:FSE 2015,LNCS,第9054卷,第471-493页。斯普林格(2015)·Zbl 1382.94160号
[24] Wu S.,Wang M.,Wu W.:(轻量级)分组密码和散列函数的递归扩散层。收录于:SAC 2013,LNCS,第7707卷,第355-371页。施普林格(2013)·Zbl 1327.94079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。