Title | ||
---|---|---|
A Generic Approach to Invariant Subspace Attacks: Cryptanalysis of Robin, iSCREAM and Zorro. |
Abstract | ||
---|---|---|
Invariant subspace attacks were introduced at CRYPTO 2011 to cryptanalyze PRINTcipher. The invariant subspaces for PRINTcipher were discovered in an ad hoc fashion, leaving a generic technique to discover invariant subspaces in other ciphers as an open problem. Here, based on a rather simple observation, we introduce a generic algorithm to detect invariant subspaces. We apply this algorithm to the CAESAR candidate iSCREAM, the closely related LS-design Robin, as well as the lightweight cipher Zorro. For all three candidates invariant subspaces were detected, and result in practical breaks of the ciphers. A closer analysis of independent interest reveals that these invariant subspaces are underpinned by a new type of self-similarity property. For all ciphers, our strongest attack shows the existence of a weak key set of density 2(-32). These weak keys lead to a simple property on the plaintexts going through the whole encryption process with probability one. All our attacks have been practically verified on reference implementations of the ciphers. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/978-3-662-46800-5_11 | ADVANCES IN CRYPTOLOGY - EUROCRYPT 2015, PT I |
Keywords | DocType | Volume |
Cryptanalysis,Lightweight cryptography,Invariant subspace,Self-similarity,iSCREAM,LS-designs,Zorro,CAESAR | Journal | 9056 |
ISSN | Citations | PageRank |
0302-9743 | 13 | 0.82 |
References | Authors | |
20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gregor Leander | 1 | 1287 | 77.03 |
Brice Minaud | 2 | 147 | 7.75 |
S. Ronjom | 3 | 75 | 3.71 |