On an Approach to Compute (at least Almost) Exact Probabilities for Differential Hash Collision Paths

Gebhardt, Max; Illies, Georg; Schindler, Werner

On an Approach to Compute (at least Almost) Exact Probabilities for Differential Hash Collision Paths

dc.contributor.author	Gebhardt, Max
dc.contributor.author	Illies, Georg
dc.contributor.author	Schindler, Werner
dc.contributor.editor	Alkassar, Ammar
dc.contributor.editor	Siekmann, Jörg
dc.date.accessioned	2019-04-03T13:29:17Z
dc.date.available	2019-04-03T13:29:17Z
dc.date.issued	2008
dc.description.abstract	This paper presents a new, generally applicable method to compute the probability of given differential (near-)collision paths in Merkle-Damgard-type hash functions. The path probability determines the expected workload to generate a collision (and thus the true risk potential of a particular attack). In particular, if the expected workload appears to be in a borderline region between practical feasibility and non- feasibility (as for SHA-1 collisions, for instance) it is desirable to know these proba- bilities as exact as possible. For MD5 we verified the accuracy of our approach experimentally. Our results underline both that the number of bit conditions only provides a rough estimate for the true path probability and the impact of the IV. An expanded version of this paper can be found online [GIS4].	en
dc.identifier.isbn	978-3-88579-222-2
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/21521
dc.language.iso	en
dc.publisher	Gesellschaft für Informatik e. V.
dc.relation.ispartof	SICHERHEIT 2008 – Sicherheit, Schutz und Zuverlässigkeit. Beiträge der 4. Jahrestagung des Fachbereichs Sicherheit der Gesellschaft für Informatik e.V. (GI)
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Proceedings, Volume P-128
dc.subject	hash function
dc.subject	collision path
dc.subject	postaddition
dc.subject	probability
dc.subject	stochastic model
dc.title	On an Approach to Compute (at least Almost) Exact Probabilities for Differential Hash Collision Paths	en
dc.type	Text/Conference Paper
gi.citation.endPage	125
gi.citation.publisherPlace	Bonn
gi.citation.startPage	111
gi.conference.date	2.- 4. April 2008
gi.conference.location	Saarbrücken
gi.conference.sessiontitle	Regular Research Papers

Dateien

Originalbündel

1 - 1 von 1

Name:: 111.pdf
Größe:: 3.33 MB
Format:: Adobe Portable Document Format

Herunterladen

Sammlungen

P128 - Sicherheit 2008 – Sicherheit, Schutz und Zuverlässigkeit. Beiträge der 4. Jahrestagung des Fachbereichs Sicherheit der Gesellschaft für Informatik e.V. (GI)