Skip to main content
Springer Nature Link
Log in

A New Cryptanalytic Method Using the Distribution Characteristics of Substitution Distances

  • Conference paper
  • First Online:
Information Security and Cryptology — ICISC 2001 (ICISC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2288))

Included in the following conference series:

  • 1009 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. E. Biham and A. Shamir, “Differential cryptanalysis of DES-like cryptosystems”, J. Cryptology, Vol.4, pp.3–72, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  2. E. Biham and A. Shamir, “Differential cryptanalysis of the full 16-round DES”, Advances in Cryptology-Crypto’92, Lecture Notes in Computer Science, Springer-Verlag, pp.487–496, 1992.

    Google Scholar 

  3. J. Daemen and V. Rijmen, “AES Proposal: Rijndael”, http:// csrc.nist.gov/encryption/aes/rijndael/Rijndael.pdf, 1999.

  4. N. Ferguson, et al, “Improved Cryptanalysis of Rijndael”, the Fast Software Encryption Workshop '2000, Preproceeding, 2000.

    Google Scholar 

  5. M. Matsui, “Linear cryptanalysis method for DES cipher”, Advances in Cryptology-Eurocrypt’93, Lecture Notes in Computer Science, Springer-Verlag, pp.386–397, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Computer Security Research School of Information Technology and Computer Science, University of Wollongong, 2522, Wollongong, Australia

    Beomsik Song, Huaxiong Wang & Jennifer Seberry

Authors
  1. Beomsik Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huaxiong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jennifer Seberry
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Research center for Information Security (IRIS), Information and Communications University (ICU), 58-4, Hwaam-dong-Yusong-gu, 305-732, Daejeon, Korea

    Kwangjo Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, B., Wang, H., Seberry, J. (2002). A New Cryptanalytic Method Using the Distribution Characteristics of Substitution Distances. In: Kim, K. (eds) Information Security and Cryptology — ICISC 2001. ICISC 2001. Lecture Notes in Computer Science, vol 2288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45861-1_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-45861-1_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43319-4

  • Online ISBN: 978-3-540-45861-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics