- Cite this paper as:
- Bernstein D.J., Lange T., Niederhagen R., Peters C., Schwabe P. (2009) FSBday. In: Roy B., Sendrier N. (eds) Progress in Cryptology - INDOCRYPT 2009. INDOCRYPT 2009. Lecture Notes in Computer Science, vol 5922. Springer, Berlin, Heidelberg
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.
KeywordsSHA-3 Birthday FSB – Wagner not much Memory
Unable to display preview. Download preview PDF.