Linear cryptanalysis on SPECTR-H64 with higher order differential property

Youngdai Ko; Deukjo Hong; Seokhie Hong; Sangjin Lee; Jongin Lim

doi:10.1007/978-3-540-45215-7_25

Linear cryptanalysis on SPECTR-H64 with higher order differential property

Youngdai Ko^*
, Deukjo Hong
, Seokhie Hong
, Sangjin Lee
, Jongin Lim

^*Corresponding author for this work

Department of Computer Science & Artificial Intelligence

Korea University

Research output: Contribution to conference › Chapter › peer-review

24 Scopus citations

Abstract

In this paper, we find linear equations of SPECTR-H64 using the property of controlled permutation boxes. Also, we construct the fourth-order differential structure using the property that the algebraic degree of the function G is 3, which is the only non-linear part of SPECTR-H64. These linear equations and structures enable us to attack the reduced 6 round SPECTR-H64. So, we can recover the 6-th round subkey with about 2⁴⁴ chosen plaintexts and 2^229.6 steps which are lower than the exhaustive search 2²⁵⁶.

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	Vladimir Gorodetsky, Leonard Popyack, Victor Skormin
Publisher	Springer Verlag
Pages	298-307
Number of pages	10
ISBN (Print)	3540407979
DOIs	https://doi.org/10.1007/978-3-540-45215-7_25
State	Published - 2003

Publication series

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

Keywords

Algebraic degree
Controlled Permutation
Higher order differential
Linear equation
SPECTR-H64

Access to Document

10.1007/978-3-540-45215-7_25

Cite this

Ko, Y., Hong, D., Hong, S., Lee, S., & Lim, J. (2003). Linear cryptanalysis on SPECTR-H64 with higher order differential property. In V. Gorodetsky, L. Popyack, & V. Skormin (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 298-307). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2776). Springer Verlag. https://doi.org/10.1007/978-3-540-45215-7_25

Ko, Youngdai ; Hong, Deukjo ; Hong, Seokhie et al. / Linear cryptanalysis on SPECTR-H64 with higher order differential property. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Vladimir Gorodetsky ; Leonard Popyack ; Victor Skormin. Springer Verlag, 2003. pp. 298-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{7091eee6126e41068748680f8a5f377d,

title = "Linear cryptanalysis on SPECTR-H64 with higher order differential property",

abstract = "In this paper, we find linear equations of SPECTR-H64 using the property of controlled permutation boxes. Also, we construct the fourth-order differential structure using the property that the algebraic degree of the function G is 3, which is the only non-linear part of SPECTR-H64. These linear equations and structures enable us to attack the reduced 6 round SPECTR-H64. So, we can recover the 6-th round subkey with about 244 chosen plaintexts and 2229.6 steps which are lower than the exhaustive search 2256.",

keywords = "Algebraic degree, Controlled Permutation, Higher order differential, Linear equation, SPECTR-H64",

author = "Youngdai Ko and Deukjo Hong and Seokhie Hong and Sangjin Lee and Jongin Lim",

year = "2003",

doi = "10.1007/978-3-540-45215-7\_25",

language = "English",

isbn = "3540407979",

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

publisher = "Springer Verlag",

pages = "298--307",

editor = "Vladimir Gorodetsky and Leonard Popyack and Victor Skormin",

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

}

Ko, Y, Hong, D, Hong, S, Lee, S & Lim, J 2003, Linear cryptanalysis on SPECTR-H64 with higher order differential property. in V Gorodetsky, L Popyack & V Skormin (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. 2776, Springer Verlag, pp. 298-307. https://doi.org/10.1007/978-3-540-45215-7_25

Linear cryptanalysis on SPECTR-H64 with higher order differential property. / Ko, Youngdai; Hong, Deukjo; Hong, Seokhie et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Vladimir Gorodetsky; Leonard Popyack; Victor Skormin. Springer Verlag, 2003. p. 298-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2776).

Research output: Contribution to conference › Chapter › peer-review

TY - CHAP

T1 - Linear cryptanalysis on SPECTR-H64 with higher order differential property

AU - Ko, Youngdai

AU - Hong, Deukjo

AU - Hong, Seokhie

AU - Lee, Sangjin

AU - Lim, Jongin

PY - 2003

Y1 - 2003

N2 - In this paper, we find linear equations of SPECTR-H64 using the property of controlled permutation boxes. Also, we construct the fourth-order differential structure using the property that the algebraic degree of the function G is 3, which is the only non-linear part of SPECTR-H64. These linear equations and structures enable us to attack the reduced 6 round SPECTR-H64. So, we can recover the 6-th round subkey with about 244 chosen plaintexts and 2229.6 steps which are lower than the exhaustive search 2256.

AB - In this paper, we find linear equations of SPECTR-H64 using the property of controlled permutation boxes. Also, we construct the fourth-order differential structure using the property that the algebraic degree of the function G is 3, which is the only non-linear part of SPECTR-H64. These linear equations and structures enable us to attack the reduced 6 round SPECTR-H64. So, we can recover the 6-th round subkey with about 244 chosen plaintexts and 2229.6 steps which are lower than the exhaustive search 2256.

KW - Algebraic degree

KW - Controlled Permutation

KW - Higher order differential

KW - Linear equation

KW - SPECTR-H64

UR - https://www.scopus.com/pages/publications/33646847104

U2 - 10.1007/978-3-540-45215-7_25

DO - 10.1007/978-3-540-45215-7_25

M3 - Chapter

AN - SCOPUS:33646847104

SN - 3540407979

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

SP - 298

EP - 307

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

A2 - Gorodetsky, Vladimir

A2 - Popyack, Leonard

A2 - Skormin, Victor

PB - Springer Verlag

ER -

Ko Y, Hong D, Hong S, Lee S, Lim J. Linear cryptanalysis on SPECTR-H64 with higher order differential property. In Gorodetsky V, Popyack L, Skormin V, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 298-307. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-45215-7_25

Linear cryptanalysis on SPECTR-H64 with higher order differential property

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this