Linear cryptanalysis on SPECTR-H64 with higher order differential property

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

Research output: Chapter in Book/Report/Conference proceedingChapter

24 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsVladimir Gorodetsky, Leonard Popyack, Victor Skormin
PublisherSpringer Verlag
Pages298-307
Number of pages10
ISBN (Print)3540407979
DOIs
Publication statusPublished - 2003

Publication series

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

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Linear cryptanalysis on SPECTR-H64 with higher order differential property'. Together they form a unique fingerprint.

Cite this