Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Improved Cryptanalysis of Skein
 
conference paper

Improved Cryptanalysis of Skein

Aumasson, Jean-Philippe  
•
Çalık, Çağdaş
•
Meier, Willi
Show more
Matsui, Mitsuru
2009
Advances in Cryptology – ASIACRYPT 2009
Advances in Cryptology - ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security

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 first third-party analysis of Skein, with an extensive study of its main component: the block cipher Threefish. We notably investigate near collisions, distinguishers, impossible differentials, key recovery using related-key differential and boomerang attacks. In particular, we present near collisions on up to 17 rounds, an impossible differential 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 rounds of Threefish seem required for optimal security guarantees.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-10366-7_32
Author(s)
Aumasson, Jean-Philippe  
Çalık, Çağdaş
Meier, Willi
Özen, Onur  
Phan, Raphael C.-W.
Varıcı, Kerem
Editors
Matsui, Mitsuru
Date Issued

2009

Publisher

Springer Berlin Heidelberg

Publisher place

Berlin, Heidelberg

Published in
Advances in Cryptology – ASIACRYPT 2009
Series title/Series vol.

Lecture Notes in Computer Science

Volume

5912

Start page

542

End page

559

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LACAL  
Event nameEvent place
Advances in Cryptology - ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security

Tokyo, JAPAN

Available on Infoscience
December 21, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/75922
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés