Title: Tuple cryptanalysis of ARX with application to BLAKE and Skein
Authors: Aumasson, Jean-Philippe
Leurent, Gaëtan
Meier, Willi
Mendel, Florian
Mouha, Nicky
Phan, Raphael C.-W.
Sasaki, Yu
Susil, Petr #
Issue Date: 20-May-2011
Host Document: pages:1-13
Conference: ECRYPT II Hash Workshop edition:2011 location:Tallinn, Estonia date:19-20 May 2011
Abstract: 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.
Publication status: published
KU Leuven publication type: IC
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
# (joint) last author

Files in This Item:
File Description Status SizeFormat
tuples.pdf Published 422KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.