Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer

Bon Wook Koo; Hwan Seok Jang; Jung Hwan Song

doi:10.1007/978-3-540-24591-9_36

Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer

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 › Chapter › peer-review

29 Scopus citations

Abstract

In this paper, we construct a 16 × 16 involution binary matrix of branch number 8 and estimate security of an 128-bit SPN(a substitution and permutation encrypion network) block cipher which uses the matrix as a diffusion layer in a round function. We show how to construct such an involution binary matrix of branch number 8, and use some mathematical techniques to find a form in product of matrices, which is for increasing efficiency in software implementations. We also show that the cryptanalytic properties such as the resistance to differential, linear, impossible differential, and truncated differential cryptanalysis.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Kijoon Chae, Moti Yung
Publisher	Springer Verlag
Pages	489-503
Number of pages	15
ISBN (Print)	3540208275
DOIs	https://doi.org/10.1007/978-3-540-24591-9_36
State	Published - 2004

Publication series

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

Access to Document

10.1007/978-3-540-24591-9_36

Cite this

Koo, B. W., Jang, H. S., & Song, J. H. (2004). Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer. In K. Chae, & M. Yung (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 489-503). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2908). Springer Verlag. https://doi.org/10.1007/978-3-540-24591-9_36

Koo, Bon Wook ; Jang, Hwan Seok ; Song, Jung Hwan. / Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Kijoon Chae ; Moti Yung. Springer Verlag, 2004. pp. 489-503 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{a16652dfae254e9cbb69f416c0b90592,

title = "Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer",

abstract = "In this paper, we construct a 16 × 16 involution binary matrix of branch number 8 and estimate security of an 128-bit SPN(a substitution and permutation encrypion network) block cipher which uses the matrix as a diffusion layer in a round function. We show how to construct such an involution binary matrix of branch number 8, and use some mathematical techniques to find a form in product of matrices, which is for increasing efficiency in software implementations. We also show that the cryptanalytic properties such as the resistance to differential, linear, impossible differential, and truncated differential cryptanalysis.",

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

year = "2004",

doi = "10.1007/978-3-540-24591-9_36",

language = "English",

isbn = "3540208275",

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

publisher = "Springer Verlag",

pages = "489--503",

editor = "Kijoon Chae and Moti Yung",

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

address = "Germany",

}

Koo, BW, Jang, HS & Song, JH 2004, Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer. in K Chae & M Yung (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2908, Springer Verlag, pp. 489-503. https://doi.org/10.1007/978-3-540-24591-9_36

Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer. / Koo, Bon Wook; Jang, Hwan Seok; Song, Jung Hwan.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Kijoon Chae; Moti Yung. Springer Verlag, 2004. p. 489-503 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2908).

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

TY - CHAP

T1 - Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer

AU - Koo, Bon Wook

AU - Jang, Hwan Seok

AU - Song, Jung Hwan

PY - 2004

Y1 - 2004

N2 - In this paper, we construct a 16 × 16 involution binary matrix of branch number 8 and estimate security of an 128-bit SPN(a substitution and permutation encrypion network) block cipher which uses the matrix as a diffusion layer in a round function. We show how to construct such an involution binary matrix of branch number 8, and use some mathematical techniques to find a form in product of matrices, which is for increasing efficiency in software implementations. We also show that the cryptanalytic properties such as the resistance to differential, linear, impossible differential, and truncated differential cryptanalysis.

AB - In this paper, we construct a 16 × 16 involution binary matrix of branch number 8 and estimate security of an 128-bit SPN(a substitution and permutation encrypion network) block cipher which uses the matrix as a diffusion layer in a round function. We show how to construct such an involution binary matrix of branch number 8, and use some mathematical techniques to find a form in product of matrices, which is for increasing efficiency in software implementations. We also show that the cryptanalytic properties such as the resistance to differential, linear, impossible differential, and truncated differential cryptanalysis.

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

U2 - 10.1007/978-3-540-24591-9_36

DO - 10.1007/978-3-540-24591-9_36

M3 - Chapter

AN - SCOPUS:35048822981

SN - 3540208275

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

SP - 489

EP - 503

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

A2 - Chae, Kijoon

A2 - Yung, Moti

PB - Springer Verlag

ER -

Koo BW, Jang HS, Song JH. Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer. In Chae K, Yung M, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 489-503. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24591-9_36

Constructing and cryptanalysis of a 16 × 16 binary matrix as a diffusion layer

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this