×
基珊·昌德·古普塔；苏米特·库马尔·潘迪；阿依内迪文卡特斯瓦鲁

朝向递归MDS扩散层的一般构造。 （英语） Zbl 1402.94058号

设计。代码加密 82，编号1-2179-195（2017）.
摘要：MDS矩阵在分组密码和散列函数的设计中非常重要。MDS矩阵并不稀疏，并且有大量描述，因此在软件/硬件中实现成本高昂。为了克服这个问题，特别是在轻量级密码学中的应用，Guo等人提出使用递归MDS矩阵。递归MDS矩阵是一种MDS矩阵，可以表示为某些伴随矩阵的幂。在Guo等人的工作之后，提出了一些特殊搜索技术，以找到适合硬件/软件实现的递归MDS阵。在另一个方向上，编码理论技术被用于直接构造递归MDS矩阵：Berger技术使用Gabidulin码，Augot等人使用缩短的BCH码。在本文中，我们首先刻画了在更一般的设置下产生递归MDS矩阵的多项式。基于此，我们提供了三种获得此类多项式的方法。此外，用缩短BCH码得到的递归MDS矩阵也可以用我们的第一种方法得到。事实上，与使用缩短BCH码的方法相比，我们得到了更大的多项式集。我们的其他方法与使用Gabidulin代码的方法类似。我们从提出的方法中得到了一类新的无限递归MDS矩阵。虽然我们提出了三种直接构造递归MDS矩阵的方法，但我们的特征化结果为新的直接构造方法铺平了道路。

引用于5文件

MSC公司：

94A60型 密码学
94B15号机组 循环代码
11T71型 代数编码理论；密码学（数论方面）

关键词：

扩散层；MDS代码；递归MDS矩阵；伴随矩阵；循环码；BCH代码；加比杜林密码

软件：

福克斯；发光二极管
PDF格式BibTeX公司 XML格式引用
\textit{K.C.Gupta}等人，Des。密码术82，No.1--2，179--195（2017；Zbl 1402.94058）
全文： 内政部 哈尔

参考文献：

[1] Augot D.，Finiasz M.：穷尽搜索小维递归MDS扩散层或块密码和散列函数。摘自：《2013年IEEE信息理论国际研讨会论文集》，第1551-1555页（2013）。
[2] Augot D.，Finiasz M.：使用缩短的BCH码直接构造递归MDS扩散层。收件人：FSE 2014。LNCS，第8540卷，第3-17页，Springer，纽约（2015）。也可提供http://eprint.iacr.org/2014/566。 ·Zbl 1382.94054号
[3] Berger T.P.：从Gabidulin码构造递归MDS扩散层。于：INDOCRYPT 2013。LNCS，第8250卷，第274-285页。施普林格，纽约（2013）·Zbl 1295.94195号
[4] Berger T.P.，Ourivski A.：从Gabidulin码构造新的MDS码。摘自：《2009年ACCT会议记录》，保加利亚克拉内沃，第40-47页（2004年）。
[5] Castagnoli G.，Massey J.L.，Schoeller P.A.，von Seeman N.：关于重复根循环码。IEEE传输。《信息论》37（2），337-342（1991）·Zbl 0721.94016号
[6] Daemen J.，Rijmen V.：Rijndael的设计：AES——高级加密标准。In：信息安全和加密。Springer，纽约（2002年）·Zbl 1065.94005号
[7] 郭J.、佩林T.、波斯曼A.：轻量级散列函数的光子家族。收件人：密码2011。LNCS，第6841卷，第222-239页。施普林格，纽约（2011）·Zbl 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矩阵，用于轻量级应用。加密程序。Commun公司。7(2), 257-287 (2015). ·Zbl 1365.94432号
[11] Gupta K.C.，Pandey S.K.，Venkateswaru A.：关于递归MDS矩阵的直接构造。设计。密码。(2016). doi:10.1007/s10623-016-0233-4·Zbl 1402.94057号
[12] Junod P.，Vaudenay S.：分组密码的完美扩散原语。收录：SAC 2004。LNCS，第3357卷，第84-99页。Springer，纽约（2004）·Zbl 1117.94010号
[13] Junod P.，Vaudenay S.：福克斯：分组密码的新家族。收录：SAC 2004。LNCS，第3357卷，第114-129页。Springer，纽约（2004）·兹比尔1117.94322
[14] Lidl R.，Niederreiter H.：有限域，第2版。剑桥大学出版社，剑桥（1997）·Zbl 0866.11069号
[15] MacWilliams F.J.，Sloane N.J.A.：纠错码理论。荷兰北部，阿姆斯特丹（1977年）·Zbl 0369.94008号
[16] Sajadieh M.、Dakhilalian M.、Mala H.、Sepehrdad P.：分组密码和散列函数的递归扩散层。收录于：FSE 2012。LNCS，第7549卷，第385-401页。施普林格，纽约（2012）·Zbl 1312.94088号
[17] Schnorr C.P.，Vaudenay S.：基于多重突变的散列网络黑盒密码分析。包含：EUROCRYPT 1994。LNCS，第950卷，第47-57页。施普林格，纽约（1995年）·Zbl 0909.94013号
[18] Shannon C.E.：保密系统的通信理论。贝尔系统。《科技期刊》第28卷，第656-715页（1949年）·Zbl 1200.94005号
[19] Vaudenay S.：关于多重突变的需要：MD4和SAFER的密码分析。In:Fast Software Encryption 1994。LNCS，第1008卷，第286-297页。施普林格，纽约（1995年）·Zbl 0939.94542号
[20] Wu S.，Wang M.，Wu W.：（轻量级）分组密码和散列函数的递归扩散层。摘自：SAC 2013。LNCS，第7707卷，第355-371页。施普林格，纽约（2013）·Zbl 1327.94079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。