Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/5922

Title: Improved cryptanalysis of skein
Authors: Aumasson, Jean-Philippe
Calık, Cagdas
Meier, Willi
Ozen, Onur
Phan, Raphael C.-W.
Varici, Kerem
Issue Date: 2009
Publisher: © Springer
Citation: AUMASSON, J.P....et al., 2009. Improved cryptanalysis of skein. IN: Advances in Cryptology (ASIACRYPT 2009), Tokyo, Japan, Dec 6-10. Proceedings. Lecture Notes in Computer Science: 5912. Berlin : Springer-Verlag, pp. 542–559.
Series/Report no.: Lecture Notes in Computer Science;5912
Abstract: The hash function Skein is the submission of Ferguson et al. to the NIST Hash Competition, and is arguably a serious candidate for selection as SHA-3. This paper presents the rst third-party analysis of Skein, with an extensive study of its main component: the block cipher Three sh. We notably investigate near collisions, distinguishers, impossible di erentials, key recovery using related-key di erential and boomerang attacks. In particular, we present near collisions on up to 17 rounds, an impossible di erential on 21 rounds, a related-key boomerang distinguisher on 34 rounds, a known-related-key boomerang distinguisher on 35 rounds, and key recovery attacks on up to 32 rounds, out of 72 in total for Threefish-512. None of our attacks directly extends to the full Skein hash. However, the pseudorandomness of Threefish is required to validate the security proofs on Skein, and our results conclude that at least 36
Description: This conference paper was presented at Asiacrypt '09(http://asiacrypt2009.cipher.risk.tsukuba.ac.jp/)and subsequently published in the series, Lecture Notes in Computer Science [© Springer-Verlag Berlin Heidelberg] at: http://dx.doi.org/10.1007/978-3-642-10366-7_32
Version: Accepted for publication
DOI: 10.1007/978-3-642-10366-7_32
URI: https://dspace.lboro.ac.uk/2134/5922
ISBN: 9783642103650
ISSN: 0302-9743
Appears in Collections:Conference Papers and Contributions (Mechanical, Electrical and Manufacturing Engineering)

Files associated with this item:

File Description SizeFormat
PhanAsiacrypt09.pdf210.57 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.