Theoretical analysis of η2 attack on RC6

Masahiko Takenaka, Takeshi Shimoyama, Takeshi Koshiba

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)142-153
Number of pages12
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2727 LNCS
DOIs
Publication statusPublished - 2003
Externally publishedYes

Fingerprint

Theoretical Analysis
Attack
Evaluation
Experiments
Block Cipher
Computer Experiments
Transition Matrix
Computing

Keywords

  • η attack
  • RC6
  • Transition Matrix

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Theoretical analysis of η2 attack on RC6. / Takenaka, Masahiko; Shimoyama, Takeshi; Koshiba, Takeshi.

In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 2727 LNCS, 2003, p. 142-153.

Research output: Contribution to journalArticle

@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 = "η attack, RC6, Transition Matrix",
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",
issn = "0302-9743",
publisher = "Springer Verlag",

}

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 - η attack

KW - RC6

KW - Transition Matrix

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 - Article

AN - SCOPUS:63449108804

VL - 2727 LNCS

SP - 142

EP - 153

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -