Title
Known-Key distinguisher on round-reduced 3d block cipher
Abstract
3D block cipher is an AES-based block cipher which has a three-dimensional state. Besides some traditional attacks, Knudsen and Rijmen introduced a new tool, known-key distinguisher, to identify the weak pseudo-randomness of a block cipher. In this paper, we present a known-key distinguisher on 15-round 3D cipher, which has 22 rounds in total. In our attack, we use the rebound attack to construct two differential paths, and integrate them by a technique of solving a system of nonlinear equations. It can be done with a negligible complexity and sufficient random degrees are provided for the subsequent attack. We extend the differential trail to 15 rounds and give a known-key distinguisher based on the 15-round differential path. The complexity of finding a right pair is 2200, which is clearly lower than the complexity of generic attack.
Year
DOI
Venue
2011
10.1007/978-3-642-27890-7_5
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Keywords
Field
DocType
differential path,generic attack,differential trail,traditional attack,block cipher,known-key distinguisher,15-round differential path,rebound attack,subsequent attack,aes-based block cipher
Transposition cipher,Block cipher,Computer security,CBC-MAC,Computer science,Algorithm,Running key cipher,Theoretical computer science,Meet-in-the-middle attack,Stream cipher,Residual block termination,Slide attack
Conference
Volume
Issue
ISSN
7115 LNCS
null
16113349
Citations 
PageRank 
References 
7
0.46
16
Authors
4
Name
Order
Citations
PageRank
Le Dong1626.68
Wenling Wu278769.06
Shuang Wu3423.94
Jian Zou4536.16