Name
Abstract | ||
|---|---|---|
In this paper we analyse the general class of functions underlying the SIMON block cipher. In particular, we derive efficiently computable and easily implementable expressions for the exact differential and linear behaviour of SIMON-like round functions. Following up on this, we use those expressions for a computer aided approach based on SAT/SMT solvers to find both optimal differential and linear characteristics for SIMON. Furthermore, we are able to find all characteristics contributing to the probability of a differential for SIMON32 and give better estimates for the probability for other variants. Finally, we investigate a large set of SIMON variants using different rotation constants with respect to their resistance against differential and linear cryptanalysis. Interestingly, the default parameters seem to be not always optimal. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1007/978-3-662-47989-6_8 | ADVANCES IN CRYPTOLOGY, PT I |
Keywords | Field | DocType |
SIMON,Differential cryptanalysis,Linear cryptanalysis,Block cipher,Boolean functions | Transposition cipher,Discrete mathematics,3-Way,Block cipher,Computer science,Stream cipher,Substitution cipher,Polyalphabetic cipher,Two-square cipher,Differential cryptanalysis | Journal |
Volume | ISSN | Citations |
9215 | 0302-9743 | 31 |
PageRank | References | Authors |
1.18 | 10 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stefan Kölbl | 1 | 90 | 6.62 |
| Gregor Leander | 2 | 1287 | 77.03 |
| Tyge Tiessen | 3 | 61 | 4.11 |