Abstract | ||
---|---|---|
We describe an approach to zero-sum partitions using Todo's division property at EUROCRYPT 2015. It follows the inside-out methodology, and includes MILP-assisted search for the forward and backward trails, and subspace approach to connect those two trails that is less restrictive than commonly done. As an application we choose PHOTON, a family of sponge-like hash function proposals that was recently standardized by ISO. With respect to the security claims made by the designers, we for the first time show zero-sum partitions for almost all of those full 12-round permutation variants that use a 4-bit S-Box. As with essentially any other zero-sum property in the literature, also here the gap between a generic attack and the shortcut is small. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/978-3-319-76953-0_15 | Lecture Notes in Computer Science |
Keywords | DocType | Volume |
PHOTON,Integral,Division property,Zero-sum MILP,Subspace | Conference | 10808 |
ISSN | Citations | PageRank |
0302-9743 | 2 | 0.37 |
References | Authors | |
18 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qingju Wang | 1 | 116 | 10.73 |
Lorenzo Grassi | 2 | 9 | 1.89 |
Christian Rechberger | 3 | 1671 | 96.13 |