Title
Zero-Sum Partitions of PHOTON Permutations.
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 Wang111610.73
Lorenzo Grassi291.89
Christian Rechberger3167196.13