A weak key class of XTEA for a related-key rectangle attack

Eunjin Lee, Deukjo Hong, Donghoon Chang, Seokhie Hong, Jongin Lim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

XTEA is a block cipher with a very simple structure but there has not been found attack even for half of full round version i.e 32-round version. In this paper we introduce a class of weak keys which makes a 34-round reduced version of XTEA vulnerable to the related-key rectangle attack. The number of such weak keys is about 2. Our attack on a 34-round reduced version of XTEA under weak key assumption requires 2 chosen plaintexts and 2. 34-round XTEA encryptions.

Original languageEnglish
Title of host publicationProgress in Cryptology, VIETCRYPT 2006 - 1st International Conference on Cryptology in Vietnam, Revised Selected Papers
PublisherSpringer Verlag
Pages286-297
Number of pages12
ISBN (Print)3540687998, 9783540687993
DOIs
Publication statusPublished - 2006
Event1st International Conference on Cryptology in Vietnam, VIETCRYPT 2006 - Hanoi, Viet Nam
Duration: 2006 Sep 252006 Sep 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4341 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Cryptology in Vietnam, VIETCRYPT 2006
Country/TerritoryViet Nam
CityHanoi
Period06/9/2506/9/28

Keywords

  • Related-key rectangle attack
  • Weak key class of XTEA
  • XTEA algorithm

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A weak key class of XTEA for a related-key rectangle attack'. Together they form a unique fingerprint.

Cite this