Analysis of Toeplitz MDS Matrices

被引：15

作者：

Sarkar, Sumanta ^{[1
]}

Syed, Habeeb ^{[1
]}

机构：

[1] TCS Innovat Labs, Hyderabad, India

来源：

INFORMATION SECURITY AND PRIVACY, ACISP 2017, PT II | 2017年 / 10343卷

关键词：

Toeplitz matrix; MDS matrix; XOR count; Lightweight block cipher; Diffusion layer;

D O I：

10.1007/978-3-319-59870-3_1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This work considers the problem of constructing efficient MDS matrices over the field F-2m. Efficiency is measured by the metric XOR count which was introduced by Khoo et al. in CHES 2014. Recently Sarkar and Syed (ToSC Vol. 1, 2016) have shown the existence of 4 x 4 Toeplitz MDS matrices with optimal XOR counts. In this paper, we present some characterizations of Toeplitz matrices in light of MDS property. Our study leads to improving the known bounds of XOR counts of 8 x 8 MDS matrices by obtaining Toeplitz MDS matrices with lower XOR counts over F-24 and F-28.

引用

页码：3 / 18

页数：16

共 18 条

[1]

[Anonymous], 1983, THEORY ERROR CORRECT

[2]

[Anonymous], LNCS

[3]

Babbage S., 2006, The Stream Cipher MICKEY 2.0

[4] Whirlwind: a new cryptographic hash function [J].

Barreto, Paulo ;

Nikov, Ventzislav ;

Nikova, Svetla ;

Rijmen, Vincent ;

Tischhauser, Elmar .

DESIGNS CODES AND CRYPTOGRAPHY, 2010, 56 (2-3) :141-162

[5]

Barreto PauloS. L. M., 2011, ENCY CRYPTOGRAPHY SE, DOI DOI 10.1007/978-1-4419-5906-5_626

[6] Lightweight Multiplication in GF(2n) with Applications to MDS Matrices [J].

Beierle, Christof ;

Kranz, Thorsten ;

Leander, Gregor .

ADVANCES IN CRYPTOLOGY - CRYPTO 2016, PT I, 2016, 9814 :625-653

[7]

Bogdanov A, 2007, LECT NOTES COMPUT SC, V4727, P450

[8]

Borghoff J, 2012, LECT NOTES COMPUT SC, V7658, P208, DOI 10.1007/978-3-642-34961-4_14

[9] Grain: A stream cipher for constrained environments [J].

Department of Information Technology, Lund University, P.O. Box 118, Lund 221 00, Sweden ;

不详 .

Int. J. Wireless Mobile Comput., 2007, 1 (86-93) :86-93

[10] FOAM: Searching for hardware-optimal SPN structures and components with a fair comparison [J].

Khoo, Khoongming ;

Peyrin, Thomas ;

Poschmann, Axel Y. ;

Yap, Huihui .

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8731 :433-450

← 1 2 →