Theoretical analysis of η2 attack on RC6

Masahiko Takenaka; Takeshi Shimoyama; Takeshi Koshiba

doi:10.1007/3-540-45067-X_13

Theoretical analysis of η² attack on RC6

Masahiko Takenaka^*, Takeshi Shimoyama, Takeshi Koshiba

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

2 Citations (Scopus)

Abstract

In this paper, we give a theoretical analysis of η² attack proposed by Knudsen and Meier on the RC6 block cipher. To this end, we propose the method of security evaluation against η² attack precisely including key dependency by introducing a method "Transition Matrix Computing." Previously, no theoretical security evaluation against η² attack was known, it has been done by computer experiments. We should note that this is the first results that a theoretical evaluation against η² attack is shown.

Original language	English
Pages (from-to)	142-153
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2727 LNCS
DOIs	https://doi.org/10.1007/3-540-45067-X_13
Publication status	Published - 2003
Externally published	Yes
Event	8th Australasian Conference on Information Security and Privacy, ACISP 2003 - Wollongong, NSW, Australia Duration: 2003 Jul 9 → 2003 Jul 11

Keywords

RC6
Transition Matrix
η attack

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45067-X_13

Cite this

@article{d94f32c2bcec4cbd8990caee4c430f32,

title = "Theoretical analysis of η2 attack on RC6",

abstract = "In this paper, we give a theoretical analysis of η2 attack proposed by Knudsen and Meier on the RC6 block cipher. To this end, we propose the method of security evaluation against η2 attack precisely including key dependency by introducing a method {"}Transition Matrix Computing.{"} Previously, no theoretical security evaluation against η2 attack was known, it has been done by computer experiments. We should note that this is the first results that a theoretical evaluation against η2 attack is shown.",

keywords = "RC6, Transition Matrix, η attack",

author = "Masahiko Takenaka and Takeshi Shimoyama and Takeshi Koshiba",

year = "2003",

doi = "10.1007/3-540-45067-X_13",

language = "English",

volume = "2727 LNCS",

pages = "142--153",

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

issn = "0302-9743",

publisher = "Springer Verlag",

note = "8th Australasian Conference on Information Security and Privacy, ACISP 2003 ; Conference date: 09-07-2003 Through 11-07-2003",

}

TY - JOUR

T1 - Theoretical analysis of η2 attack on RC6

AU - Takenaka, Masahiko

AU - Shimoyama, Takeshi

AU - Koshiba, Takeshi

PY - 2003

Y1 - 2003

N2 - In this paper, we give a theoretical analysis of η2 attack proposed by Knudsen and Meier on the RC6 block cipher. To this end, we propose the method of security evaluation against η2 attack precisely including key dependency by introducing a method "Transition Matrix Computing." Previously, no theoretical security evaluation against η2 attack was known, it has been done by computer experiments. We should note that this is the first results that a theoretical evaluation against η2 attack is shown.

AB - In this paper, we give a theoretical analysis of η2 attack proposed by Knudsen and Meier on the RC6 block cipher. To this end, we propose the method of security evaluation against η2 attack precisely including key dependency by introducing a method "Transition Matrix Computing." Previously, no theoretical security evaluation against η2 attack was known, it has been done by computer experiments. We should note that this is the first results that a theoretical evaluation against η2 attack is shown.

KW - RC6

KW - Transition Matrix

KW - η attack

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

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

U2 - 10.1007/3-540-45067-X_13

DO - 10.1007/3-540-45067-X_13

M3 - Conference article

AN - SCOPUS:63449108804

SN - 0302-9743

VL - 2727 LNCS

SP - 142

EP - 153

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

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

T2 - 8th Australasian Conference on Information Security and Privacy, ACISP 2003

Y2 - 9 July 2003 through 11 July 2003

ER -