FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB

Daniel J. Bernstein; Tanja Lange; Ruben Niederhagen; Christiane Peters; Peter Schwabe

doi:10.1007/978-3-642-10628-6_2

FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB

Daniel J. Bernstein
, Tanja Lange
, Ruben Niederhagen
, Christiane Peters
, Peter Schwabe

University of Illinois
Eindhoven University of Technology
RWTH Aachen University

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

This paper applies generalized birthday attacks to the FSB compression function, and shows how to adapt the attacks so that they run in far less memory. In particular, this paper presents details of a parallel implementation attacking FSB48, a scaled-down version of FSB proposed by the FSB submitters. The implementation runs on a cluster of 8 PCs, each with only 8GB of RAM and 700GB of disk. This situation is very interesting for estimating the security of systems against distributed attacks using contributed off-the-shelf PCs.
Keyword: not much Memory,Birthday,MATHEMATICS,COMPUTER,FSB - Wagner,SHA-3

Original language	English
Title of host publication	PROCEEDINGS OF PROGRESS IN CRYPTOLOGY - INDOCRYPT 2009
Volume	Volume 5922
Publisher	Springer Verlag, Berlin
Publication date	2009
Pages	18-38
ISBN (Print)	978-36-42-10627-9
DOIs	https://doi.org/10.1007/978-3-642-10628-6_2
Publication status	Published - 2009
Externally published	Yes
Event	10th International Conference on Cryptology in India - Indian National Science Academy, New Delhi, India Duration: 13 Dec 2009 → 16 Dec 2009 Conference number: 10 http://indocrypt09.inria.fr/

Conference

Conference	10th International Conference on Cryptology in India
Number	10
Location	Indian National Science Academy
Country/Territory	India
City	New Delhi
Period	13/12/2009 → 16/12/2009
Internet address	http://indocrypt09.inria.fr/

Series	Lecture Notes in Computer Science

Access to Document

10.1007/978-3-642-10628-6_2

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{c18c12bbe0ad4845b1af8567afc3292d,

title = "FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB",

abstract = "This paper applies generalized birthday attacks to the FSB compression function, and shows how to adapt the attacks so that they run in far less memory. In particular, this paper presents details of a parallel implementation attacking FSB48, a scaled-down version of FSB proposed by the FSB submitters. The implementation runs on a cluster of 8 PCs, each with only 8GB of RAM and 700GB of disk. This situation is very interesting for estimating the security of systems against distributed attacks using contributed off-the-shelf PCs. Keyword: not much Memory,Birthday,MATHEMATICS,COMPUTER,FSB - Wagner,SHA-3",

author = "Bernstein, \{Daniel J.\} and Tanja Lange and Ruben Niederhagen and Christiane Peters and Peter Schwabe",

year = "2009",

doi = "10.1007/978-3-642-10628-6\_2",

language = "English",

isbn = "978-36-42-10627-9",

volume = "Volume 5922",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag, Berlin",

pages = "18--38",

booktitle = "PROCEEDINGS OF PROGRESS IN CRYPTOLOGY - INDOCRYPT 2009",

note = "10th International Conference on Cryptology in India, INDOCRYPT 2009 ; Conference date: 13-12-2009 Through 16-12-2009",

url = "http://indocrypt09.inria.fr/",

}

Bernstein, DJ, Lange, T, Niederhagen, R, Peters, C & Schwabe, P 2009, FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB. in PROCEEDINGS OF PROGRESS IN CRYPTOLOGY - INDOCRYPT 2009. vol. Volume 5922, Springer Verlag, Berlin, Lecture Notes in Computer Science, pp. 18-38, 10th International Conference on Cryptology in India, New Delhi, India, 13/12/2009. https://doi.org/10.1007/978-3-642-10628-6_2

FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB. / Bernstein, Daniel J.; Lange, Tanja; Niederhagen, Ruben et al.
PROCEEDINGS OF PROGRESS IN CRYPTOLOGY - INDOCRYPT 2009. Vol. Volume 5922 Springer Verlag, Berlin, 2009. p. 18-38 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB

AU - Bernstein, Daniel J.

AU - Lange, Tanja

AU - Niederhagen, Ruben

AU - Peters, Christiane

AU - Schwabe, Peter

N1 - Conference code: 10

PY - 2009

Y1 - 2009

N2 - This paper applies generalized birthday attacks to the FSB compression function, and shows how to adapt the attacks so that they run in far less memory. In particular, this paper presents details of a parallel implementation attacking FSB48, a scaled-down version of FSB proposed by the FSB submitters. The implementation runs on a cluster of 8 PCs, each with only 8GB of RAM and 700GB of disk. This situation is very interesting for estimating the security of systems against distributed attacks using contributed off-the-shelf PCs. Keyword: not much Memory,Birthday,MATHEMATICS,COMPUTER,FSB - Wagner,SHA-3

AB - This paper applies generalized birthday attacks to the FSB compression function, and shows how to adapt the attacks so that they run in far less memory. In particular, this paper presents details of a parallel implementation attacking FSB48, a scaled-down version of FSB proposed by the FSB submitters. The implementation runs on a cluster of 8 PCs, each with only 8GB of RAM and 700GB of disk. This situation is very interesting for estimating the security of systems against distributed attacks using contributed off-the-shelf PCs. Keyword: not much Memory,Birthday,MATHEMATICS,COMPUTER,FSB - Wagner,SHA-3

U2 - 10.1007/978-3-642-10628-6_2

DO - 10.1007/978-3-642-10628-6_2

M3 - Article in proceedings

SN - 978-36-42-10627-9

VL - Volume 5922

T3 - Lecture Notes in Computer Science

SP - 18

EP - 38

BT - PROCEEDINGS OF PROGRESS IN CRYPTOLOGY - INDOCRYPT 2009

PB - Springer Verlag, Berlin

T2 - 10th International Conference on Cryptology in India

Y2 - 13 December 2009 through 16 December 2009

ER -

FSBday: Implementing Wagner's Generalized Birthday Attack against the SHA-3 Round-1 Candidate FSB

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this