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
    • General Computer Science

    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