Theoretical Analysis of χ2 Attack on RC6

Masahiko Takenaka; Takeshi Shimoyama; Takeshi Koshiba

Theoretical Analysis of χ² Attack on RC6

Masahiko Takenaka^*, Takeshi Shimoyama, Takeshi Koshiba

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

3 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 a 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 it is the first result concerning the way of security evaluation against χ² attack is shown theoretically.

Original language	English
Pages (from-to)	28-36
Number of pages	9
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E87-A
Issue number	1
Publication status	Published - 2004 Jan
Externally published	Yes

Keywords

RC6
Transition matrix
χ attack

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Cite this

@article{eba36eadc7d643b09442d3e0259e3288,

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 a 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 it is the first result concerning the way of security evaluation against χ2 attack is shown theoretically.",

keywords = "RC6, Transition matrix, χ attack",

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

year = "2004",

month = jan,

language = "English",

volume = "E87-A",

pages = "28--36",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - Theoretical Analysis of χ2 Attack on RC6

AU - Takenaka, Masahiko

AU - Shimoyama, Takeshi

AU - Koshiba, Takeshi

PY - 2004/1

Y1 - 2004/1

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 a 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 it is the first result concerning the way of security evaluation against χ2 attack is shown theoretically.

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 a 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 it is the first result concerning the way of security evaluation against χ2 attack is shown theoretically.

KW - RC6

KW - Transition matrix

KW - χ attack

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

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

M3 - Article

AN - SCOPUS:0842288723

SN - 0916-8508

VL - E87-A

SP - 28

EP - 36

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -

Theoretical Analysis of χ² Attack on RC6

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this