Square Attack on Reduced-Round Zodiac Cipher

  • Wen Ji
  • Lei Hu
Conference paper

DOI: 10.1007/978-3-540-79104-1_27

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4991)
Cite this paper as:
Ji W., Hu L. (2008) Square Attack on Reduced-Round Zodiac Cipher. In: Chen L., Mu Y., Susilo W. (eds) Information Security Practice and Experience. ISPEC 2008. Lecture Notes in Computer Science, vol 4991. Springer, Berlin, Heidelberg

Abstract

Zodiac is a block cipher with 128-bit blocks and designed for the Korean firm SoftForum in 2000. This paper discusses the security of Zodiac against the Square attack. We first construct two 8-round distinguishers to build a basic Square attack against the reduced 9-round Zodiac with 128-bit keys, and then extend this attack to 12, 13, 14, and 15-round Zodiac, which finds their round keys with the complexities 292.3, 2124.8, 2157.2, and 2189.5, respectively. Moreover, our attack can find the round keys of the full 16-round Zodiac with 256-bit keys with a complexity of 2221.7 which is better than the exhaustive search and in this attack we just need 216.5 chosen plaintexts. This result shows that the Square attack is not only applicable to Square-like ciphers but also to ciphers with Feistel structure once more.

Keywords

block cipher Zodiac square attack 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Wen Ji
    • 1
  • Lei Hu
    • 1
  1. 1.State Key Laboratory of Information SecurityGraduate School of Chinese Academy of SciencesBeijingChina

Personalised recommendations