A new cryptanalytic method using the distribution characteristics of substitution distances

Beomsik Song, Huaxiong Wang, Jennifer Seberry

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

In this paper, we suggest a new method for cryptanalysis of the basic structures of the block ciphers having SP network structure. The concept of the substitution difference is introduced and the distribution characteristics of substitution distances in an S-box is developed. This gives clues for cryptanalysis of the cipher. We then examine if this method is applicable to cryptanalysis of Rijndael. We present the method for cryptanalysis of the first round of Rijndael including the initial Round-Key addition part in order to illustrate our new method.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2001 - 4th International Conference, Proceedings
EditorsKwjango Kim
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Pages18-31
Number of pages14
Volume2288
ISBN (Print)3540433198, 9783540433194
Publication statusPublished - 2002
Event4th International Conference on Information Security and Cryptology, ICISC 2001 - Seoul, Korea, Republic of
Duration: 6 Dec 20017 Dec 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2288
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Information Security and Cryptology, ICISC 2001
Country/TerritoryKorea, Republic of
CitySeoul
Period6/12/017/12/01

Keywords

  • Cryptanalysis
  • Rijndael
  • Substitution-Permutation(SP) Networks
  • Subtitution Distance

Fingerprint

Dive into the research topics of 'A new cryptanalytic method using the distribution characteristics of substitution distances'. Together they form a unique fingerprint.

Cite this