×

构造特殊形式MDS矩阵的实验方法。 (俄语、英语) Zbl 1438.94057号

Diskretn公司。分析。伊斯斯莱德。操作。 26,第2期,115-128(2019); J.Appl.中的翻译。Ind.数学。13,第2期,302-309(2019)。
摘要:MDS矩阵在构建块类型加密算法和哈希函数(如AES和GOST 34.12-2015)时被广泛用作扩散基元。对于更有效地实现矩阵-向量乘法,不同元素的最大数目为1且最小数目为的矩阵是重要的。本文提出了有限域上矩阵的MDS检验的一种新方法,并给出了它在具有多个1和几个不同元素的特殊形式的(8乘8)-矩阵中的应用;这些矩阵是由P.朱诺德S.Vaudenay公司[SAC 2004,Lect.Notes Compute.Sci.3357,84–99(2005;Zbl 1117.94010号)]. 对于所提出的方法,我们获得了一些有效性的理论和实验估计。此外,本文还列出了上述归纳类型的一些MDS矩阵。

理学硕士:

94A60型 密码学

关键词:

MDS矩阵;MDS代码
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.V.Anashkin,“特征2有限域上一类MDS-矩阵的完整描述”,Mat.Vopr。克里普多格。8(4), 5-28 (2017). ·Zbl 1475.94097号 ·doi:10.4213/mvk238
[2] F.M.Malyshev,“密码学中微分和线性方法的二重性”,Mat.Vopr。克里普多格。5(3), 35-47 (2014). ·Zbl 1475.94134号 ·doi:10.4213/mvk128
[3] F.M.Malyshev和D.I.Trifonov,“XSLP密码器的扩散特性”,Mat.Vopr。克里普多格。7(3), 47-60 (2016). ·Zbl 1475.94136号 ·doi:10.4213/mvk195
[4] 松井,M.,《关于S盒顺序与DES强度之间的相关性》,366-375(1995),海德堡·Zbl 0879.94024号 ·doi:10.1007/BFb0053451
[5] 奥戈,D。;Finiasz,M.,块密码和散列函数的小维递归MDS扩散层的穷尽搜索,1551-1555(2013),Piscataway·doi:10.1109/ISIT.2013.6620487
[6] A.V.Belov、A.B.Los和M.I.Rozhkov,“在有限域上构造MDS矩阵的一些方法”,Commun。申请。数学。公司。31(2),143-152(2017)·Zbl 1399.94069号
[7] A.V.Belov、A.B.Los和M.I.Rozhkov,“有限域上MDS矩阵的一些类”,Lobachevskii J.Math。38(5),880-883(2017)·Zbl 1437.94086号 ·doi:10.1134/S1995080217050067
[8] E.Couselo、S.González、V.Markov和A.Nechaev,“递归MDS-码和递归可微拟群”,《离散数学》。申请。8(3), 217-245 (1998). ·Zbl 0982.94028号 ·doi:10.1515/dma.1998.8.3.217
[9] E.Couselo、S.González、V.Markov和A.Nechaev,“递归MDS-Code的参数”,《离散数学》。申请。10(5), 433-453 (2000). ·兹比尔1020.94020 ·数字对象标识代码:10.1515/dma.2000.10.5.433
[10] 古普塔,K.C。;Ray,I.G.,《利用伴随矩阵构造轻量级密码术的MDS矩阵》,29-43(2013),海德堡
[11] 古普塔,K.C。;Ray,I.G.,《关于轻量级密码学循环MDS矩阵的构造》,564-576(2014),Cham·doi:10.1007/978-3-319-06320-1-41
[12] Junod,P。;Vaudenay,S.,《分组密码的完美扩散基元:构建高效MDS矩阵》,84-99(2005),海德堡·Zbl 1117.94010号
[13] R.Lidl和H.Niederreiter,《有限域》(剑桥大学出版社,1985年;Mir,莫斯科,1988年)·Zbl 0866.11069号
[14] F.J.MacWilliams和N.J.A.Sloane,《纠错码理论》(North-Holland,阿姆斯特丹,1977年;Svyaz,莫斯科,1979年)·Zbl 0369.94008号
[15] M.Hall,Jr.,《组合理论》(Blaisdell,Waltham,MA,1967;Mir,Moscow,1970)·Zbl 0196.02401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。