On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher

Bon Wook Koo; Hwan Seok Jang; Jung Hwan Song

doi:10.1007/11927587_7

On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher

Bon Wook Koo, Hwan Seok Jang, Jung Hwan Song

School of Forest Sciences and Landscape

Hanyang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

27 Scopus citations

Abstract

In this paper, we describe how to construct a 32 ×32 binary matrix of branch number 10, and use some mathematical techniques to find a form in product of matrices for increasing efficiency in software implementations of the binary matrix. We estimate a security against cryptanlysis when the binary matrix is used as a diffusion layer of a 256-bit SPN block cipher with an 8-bit s-box as a substitution layer in a round function. Also we describe the cryptanalytic properties such as the resistances to differential, linear, impossible differential, and truncated differential cryptanalysis. The number of operations to be required for implementing the binary matrix as a diffusion layer of a 256-bit SPN block cipher are given in this paper. We have a result that the binary matrix A is more efficient than the diffusion layer used Rijndael-256 on low bit platforms, such as 8-bit processors.

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 2006
Subtitle of host publication	9th International Conference, Proceedings
Publisher	Springer Verlag
Pages	51-64
Number of pages	14
ISBN (Print)	3540491120, 9783540491125
DOIs	https://doi.org/10.1007/11927587_7
State	Published - 2006
Event	ICISC 2006: 9th International Conference on Information Security and Cryptology - Busan, Korea, Republic of Duration: 30 Nov 2006 → 1 Dec 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4296 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	ICISC 2006: 9th International Conference on Information Security and Cryptology
Country/Territory	Korea, Republic of
City	Busan
Period	30/11/06 → 1/12/06

Keywords

Block cipher
Diffusion layer
Hinary matrix
SPN

Access to Document

10.1007/11927587_7

Cite this

Koo, B. W., Jang, H. S., & Song, J. H. (2006). On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher. In Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings (pp. 51-64). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4296 LNCS). Springer Verlag. https://doi.org/10.1007/11927587_7

Koo, Bon Wook ; Jang, Hwan Seok ; Song, Jung Hwan. / On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher. Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Springer Verlag, 2006. pp. 51-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0fc3952d25584af886c0d3424371a7b0,

title = "On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher",

abstract = "In this paper, we describe how to construct a 32 ×32 binary matrix of branch number 10, and use some mathematical techniques to find a form in product of matrices for increasing efficiency in software implementations of the binary matrix. We estimate a security against cryptanlysis when the binary matrix is used as a diffusion layer of a 256-bit SPN block cipher with an 8-bit s-box as a substitution layer in a round function. Also we describe the cryptanalytic properties such as the resistances to differential, linear, impossible differential, and truncated differential cryptanalysis. The number of operations to be required for implementing the binary matrix as a diffusion layer of a 256-bit SPN block cipher are given in this paper. We have a result that the binary matrix A is more efficient than the diffusion layer used Rijndael-256 on low bit platforms, such as 8-bit processors.",

keywords = "Block cipher, Diffusion layer, Hinary matrix, SPN",

author = "Koo, {Bon Wook} and Jang, {Hwan Seok} and Song, {Jung Hwan}",

year = "2006",

doi = "10.1007/11927587_7",

language = "English",

isbn = "3540491120",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "51--64",

booktitle = "Information Security and Cryptology - ICISC 2006",

address = "Germany",

note = "ICISC 2006: 9th International Conference on Information Security and Cryptology ; Conference date: 30-11-2006 Through 01-12-2006",

}

Koo, BW, Jang, HS & Song, JH 2006, On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher. in Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4296 LNCS, Springer Verlag, pp. 51-64, ICISC 2006: 9th International Conference on Information Security and Cryptology, Busan, Korea, Republic of, 30/11/06. https://doi.org/10.1007/11927587_7

On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher. / Koo, Bon Wook; Jang, Hwan Seok; Song, Jung Hwan.
Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Springer Verlag, 2006. p. 51-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4296 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher

AU - Koo, Bon Wook

AU - Jang, Hwan Seok

AU - Song, Jung Hwan

PY - 2006

Y1 - 2006

N2 - In this paper, we describe how to construct a 32 ×32 binary matrix of branch number 10, and use some mathematical techniques to find a form in product of matrices for increasing efficiency in software implementations of the binary matrix. We estimate a security against cryptanlysis when the binary matrix is used as a diffusion layer of a 256-bit SPN block cipher with an 8-bit s-box as a substitution layer in a round function. Also we describe the cryptanalytic properties such as the resistances to differential, linear, impossible differential, and truncated differential cryptanalysis. The number of operations to be required for implementing the binary matrix as a diffusion layer of a 256-bit SPN block cipher are given in this paper. We have a result that the binary matrix A is more efficient than the diffusion layer used Rijndael-256 on low bit platforms, such as 8-bit processors.

AB - In this paper, we describe how to construct a 32 ×32 binary matrix of branch number 10, and use some mathematical techniques to find a form in product of matrices for increasing efficiency in software implementations of the binary matrix. We estimate a security against cryptanlysis when the binary matrix is used as a diffusion layer of a 256-bit SPN block cipher with an 8-bit s-box as a substitution layer in a round function. Also we describe the cryptanalytic properties such as the resistances to differential, linear, impossible differential, and truncated differential cryptanalysis. The number of operations to be required for implementing the binary matrix as a diffusion layer of a 256-bit SPN block cipher are given in this paper. We have a result that the binary matrix A is more efficient than the diffusion layer used Rijndael-256 on low bit platforms, such as 8-bit processors.

KW - Block cipher

KW - Diffusion layer

KW - Hinary matrix

KW - SPN

UR - http://www.scopus.com/inward/record.url?scp=34547458718&partnerID=8YFLogxK

U2 - 10.1007/11927587_7

DO - 10.1007/11927587_7

M3 - Conference contribution

AN - SCOPUS:34547458718

SN - 3540491120

SN - 9783540491125

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 51

EP - 64

BT - Information Security and Cryptology - ICISC 2006

PB - Springer Verlag

T2 - ICISC 2006: 9th International Conference on Information Security and Cryptology

Y2 - 30 November 2006 through 1 December 2006

ER -

Koo BW, Jang HS, Song JH. On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher. In Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Springer Verlag. 2006. p. 51-64. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11927587_7

On constructing of a 32 × 32 binary matrix as a diffusion layer for a 256-bit block cipher

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this