[Resource Topic] 2011/148: Near-Collision Attack on the Step-Reduced Compression Function of Skein-256

Welcome to the resource topic for 2011/148

Title:
Near-Collision Attack on the Step-Reduced Compression Function of Skein-256

Authors: Hongbo Yu, Jiazhe Chen, Keting jia, Xiaoyun Wang

Abstract:

The Hash function Skein is one of the 5 finalists of NIST SHA-3 competition. It is designed based on the threefish block cipher and it only uses three primitive operations: modular addition, rotation and bitwise XOR (ARX). In this paper, we combine two short differential paths to a long differential path using the modular differential technique. And we present the semi-free start near-collision attack up to the 32-step Skein-256 with the Hamming difference 51. The complexity of our attack is about 2^{105}.

ePrint: https://eprint.iacr.org/2011/148

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .