New Square Attack on Zodiac

Zhang  Peng; Li  Rui-Lin; Li  Chao

doi:10.3724/SP.J.1146.2010.00388

Volume 32 Issue 11

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2010 > 32(11): 2790-2794

Zhang Peng, Li Rui-Lin, Li Chao. New Square Attack on Zodiac[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2790-2794. doi: 10.3724/SP.J.1146.2010.00388

Citation:

Zhang Peng, Li Rui-Lin, Li Chao. New Square Attack on Zodiac[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2790-2794. doi: 10.3724/SP.J.1146.2010.00388

Zhang Peng, Li Rui-Lin, Li Chao. New Square Attack on Zodiac[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2790-2794. doi: 10.3724/SP.J.1146.2010.00388

Citation:

Zhang Peng, Li Rui-Lin, Li Chao. New Square Attack on Zodiac[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2790-2794. doi: 10.3724/SP.J.1146.2010.00388

PDF( 258 KB)

New Square Attack on Zodiac

doi: 10.3724/SP.J.1146.2010.00388

Zhang Peng^{① 李瑞林
,},
Li Rui-Lin,
Li Chao

Received Date: 2010-04-16
Rev Recd Date: 2010-07-09
Publish Date: 2010-11-19

Abstract

Abstract

This paper re-evaluates the security of Zodiac against Square attacks. There are 8-round Square distinguishers of Zodiac. In this paper, four equivalent structures of Zodiac are given, based on which two new 9-round distinguishers are proposed. Then by using the 9-round Square distinguishers, Square attacks are applied to 12/13/14/15/16-round Zodiac with time complexities being 237.3, 262.9, 296.1, 2137.1, 2189.5, and data complexities being 210.3, 211, 211.6, 212.1, 212.6, respectively. Additionally, these attacks show that full 16-round Zodiac-192 is not immune to Square attack.
- Cryptography,
- Zodiac,
- Equivalent structures,
- Distinguisher,
- Square attack