ECRYPT II Hash Workshop edition:2011 location:Tallinn, Estonia date:19-20 May 2011
We introduce tuple cryptanalysis, a variant of structural cryptanalysis techniques as square, saturation, integral, internal collision, or multiset cryptanalysis, the main difference being that tuple cryptanalysis considers ordered rather than unordered multisets. This allows cryptanalysts to better trace structural properties within a cipher's internal state. Unlike previous works that focus on S-box based algorithms, structural analysis is applied to ARX constructions, with preliminary results on reduced versions of Skein's and BLAKE's ARX cores. Due to its simplicity and effcient veriﬁcation, tuple cryptanalyis can be used as a security benchmark for ARX schemes.