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 Dong | 1 | 62 | 6.68 |
Wenling Wu | 2 | 787 | 69.06 |
Shuang Wu | 3 | 42 | 3.94 |
Jian Zou | 4 | 53 | 6.16 |