Skip to main content
SpringerLink
Log in

Related-Cipher Attacks

  • Conference paper
  • First Online:
Information and Communications Security (ICICS 2002)

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

Included in the following conference series:

Abstract

We formally introduce the concept of related-cipher attack. In this paper, we consider the related ciphers as block ciphers with the same round function but with different round numbers. If their key schedules do not depend on the total round number, then related-cipher attack could be applied if the same key is used. We applied this attack to block cipher Square and show that Square is vulnerable to this attack. We also show that a new AES key schedule proposed at ACISP02 is weaker than the original one under this attack. We then classify the differential attacks into three categories: related-message attack (the original differential cryptanalysis), related-key attack and related-cipher attack. These attacks should be taken into consideration in cipher design.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.

    Google Scholar 

  2. E. Biham. New Types of Cryptanalytic Attacks Using Related Keys. In T. Helleseth, editor, Advances in Cryptology: Proc. of Eurocrypt’ 93, LNCS 765, pages 398–409, Springer-Verlag, 1994.

    Google Scholar 

  3. J. Daemen, L. Knudsen and V. Rijmen. The Block Cipher SQUARE. In E. Biham, editor, Fast Software Encryption-Proc. Forth International Workshop, Haifa, Israel, January 1997, LNCS 1267, pages 13–27, Springer Verlag, 1997.

    Google Scholar 

  4. C. Harpes and J.L. Massey. Partitioning Cryptanalysis. In E. Biham, editor, Fast Software Encryption: Forth International Workshop, Haifa, Israel, January 1997, LNCS 1267, pages 13–27, Springer Verlag, 1997.

    Google Scholar 

  5. L.R. Knudsen. Truncated and higher order differentials. In B. Preneel, editor, Fast Software Encryption: Second International Workshop, Leuven, Belgium, 1994, LNCS 1008, pages 196–211, Springer Verlag, 1995.

    Google Scholar 

  6. L.R. Knudsen and M.J.B. Robshaw. Non-Linear Approximations in Linear Cryptanalysis. In U. Maurer, editor, Advancess in Cryptology-Eurocrypt’96, LNCS 1070, pages 224–235. Springer Verlag, 1995.

    Google Scholar 

  7. X. Lai. Higher order derivatives and differential cryptanalysis. In Proc. “Symposium on Communication, Coding and Cryptography”, in honor of James L. Massey on the occasion of his 60’th birthday, Feb. 10–13, 1994, Monte-Verita, Ascona, Switzerland, 1994.

    Google Scholar 

  8. S.K. Langford and M.E. Hellman. Differential-linear cryptanalysis. In Y. G. Desmedt, editor, Advances in Cryptology-Proc. Crypto’94, LNCS 839, pages 17–26. Springer Verlag, 1994.

    Google Scholar 

  9. B.S. Kaliski Jr. and M.J.B. Robshaw. Linear Cryptanalysis Using Multiple Approximations. In Y. G. Desmedt, editor, Advances in Cryptology-Proc. Crypto’94, LNCS 839, pages 27–39. Springer Verlag, 1994.

    Google Scholar 

  10. J. Massey. SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm. In R. Anderson, editor, Fast Software Encryption-Proc. Cambridge Security Workshop, Cambridge, U.K., Dec. 9–11, 1993, LNCS 809, Springer-Verlag, pp. 1–17. [See also: SAFER K-64: One Year Later. In B. Preneel, editor, Fast Software Encryption — Proceedings of the Second International Workshop on Fast Software Encryption, Springer-Verlag, 1995, pp.212–241; and Strengthened Key Schedule for the Cipher SAFER, posted to the USENET newsgroup sci.crypt, September 9, 1995]

    Google Scholar 

  11. M. Matsui, Linear Cryptanalysis Method for DES Cipher. In T. Helleseth, editor, Advances in Cryptology-Proc. of Eurocrypt’ 93, LNCS 765, pages 386–397, Springer-Verlag, 1994.

    Google Scholar 

  12. L. May, M. Henricksen, W. Millan, G. Carter, and E. Dawson, Strengthening the Key Schedule of the AES. In Information Security and Privacy-Proc. of ACISP 2002, LNCS 2384, pages 226–240.

    Chapter  Google Scholar 

  13. National Institute of Standards and Technology, Advanced Encryption Standard. Available at http://csrc.nist.gov/encryption/aes/

Download references

Author information

Authors and Affiliations

  1. Laboratories for Information Technology, 21 Heng Mui Keng Terrace, Singapore, 119613

    Hongjun Wu

Authors
  1. Hongjun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Labs for Information Technology, 21 Heng Mui Keng Terrace, Singapore, 119613

    Robert Deng , Feng Bao  & Jianying Zhou ,  & 

  2. Engineering Research Center for Information Security Technology, Chinese Academy of Sciences, P.O. Box 8718, Beijing, 100080, China

    Sihan Qing

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, H. (2002). Related-Cipher Attacks. In: Deng, R., Bao, F., Zhou, J., Qing, S. (eds) Information and Communications Security. ICICS 2002. Lecture Notes in Computer Science, vol 2513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36159-6_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-36159-6_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00164-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation