On the Construction of 20 × 20 and 2 4 × 24 Binary Matrices with Good Implementation Properties for Lightweight Block Ciphers and Hash Functions
Joint Authors
Sakallı, Muharrem Tolga
Akleylek, Sedat
Aslan, Bora
Buluş, Ercan
Sakallı, Fatma Büyüksaraçoğlu
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-11-02
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
We present an algebraic construction based on state transform matrix (companion matrix) for n × n (where n ≠ 2 k , k being a positive integer) binary matrices with high branch number and low number of fixed points.
We also provide examples for 20 × 20 and 24 × 24 binary matrices having advantages on implementation issues in lightweight block ciphers and hash functions.
The powers of the companion matrix for an irreducible polynomial over GF ( 2 ) with degree 5 and 4 are used in finite field Hadamard or circulant manner to construct 20 × 20 and 24 × 24 binary matrices, respectively.
Moreover, the binary matrices are constructed to have good software and hardware implementation properties.
To the best of our knowledge, this is the first study for n × n (where n ≠ 2 k , k being a positive integer) binary matrices with high branch number and low number of fixed points.
American Psychological Association (APA)
Sakallı, Muharrem Tolga& Akleylek, Sedat& Aslan, Bora& Buluş, Ercan& Sakallı, Fatma Büyüksaraçoğlu. 2014. On the Construction of 20 × 20 and 2 4 × 24 Binary Matrices with Good Implementation Properties for Lightweight Block Ciphers and Hash Functions. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1044371
Modern Language Association (MLA)
Sakallı, Muharrem Tolga…[et al.]. On the Construction of 20 × 20 and 2 4 × 24 Binary Matrices with Good Implementation Properties for Lightweight Block Ciphers and Hash Functions. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1044371
American Medical Association (AMA)
Sakallı, Muharrem Tolga& Akleylek, Sedat& Aslan, Bora& Buluş, Ercan& Sakallı, Fatma Büyüksaraçoğlu. On the Construction of 20 × 20 and 2 4 × 24 Binary Matrices with Good Implementation Properties for Lightweight Block Ciphers and Hash Functions. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1044371
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1044371