Mit der Radiopaket-Kollision verwirrter:Not.

In der Informatik, einer Kollision oder dem Konflikt ist eine Situation, die vorkommt, wenn zwei verschiedene Stücke von Daten denselben Kuddelmuddel-Wert, Kontrollsumme, Fingerabdruck oder kryptografische Auswahl haben.

Kollisionen sind unvermeidlich, wann auch immer Mitglieder eines sehr großen Satzes (wie die ganze mögliche Person, nennt oder alle möglichen Computerdateien), zu einer relativ kurzen Bit-Schnur kartografisch dargestellt werden. Das ist bloß ein Beispiel des Ablegefach-Grundsatzes.

Der Einfluss von Kollisionen hängt von der Anwendung ab. Wenn Kuddelmuddel-Funktionen und Fingerabdrücke verwendet werden, um ähnliche Daten, wie homologe DNA-Folgen oder ähnliche Audiodateien zu identifizieren, werden die Funktionen entworfen, um die Wahrscheinlichkeit der Kollision zwischen verschiedenen, aber ähnlichen Daten zu maximieren. Kontrollsummen werden andererseits entworfen, um die Wahrscheinlichkeit von Kollisionen zwischen ähnlichen Eingängen ohne Rücksicht auf Kollisionen zwischen sehr verschiedenen Eingängen zu minimieren.

In den meisten anderen Anwendungen, jedoch, sind Kollisionen jeder Art ebenso unerwünscht. Jede Kollision in einer Hash-Tabelle vergrößert die durchschnittlichen Kosten von lookup Operationen. Wenn Fingerabdrücke verwendet werden, um unnötige Dateilagerung oder Übertragung, z.B in einem Proxyserver oder Aushilfssystem zu vermeiden, kann eine Kollision falsche Operation und sogar dauerhaften Datenverlust verursachen. Ein erfolgreicher Kollisionsangriff auf eine kryptografische Kuddelmuddel-Funktion kann die Sicherheit des Computers und der Nachrichtensysteme in Verlegenheit bringen. Deshalb wird viel Anstrengung dem Design von Algorithmen gewidmet, die das Ereignis von Kollisionen für verschiedene Anwendungen minimieren.

Im Zusammenhang von kryptografischen Kuddelmuddel-Funktionen ist die Unfähigkeit eines Gegners, Kollisionen zu schätzen, häufig effizient für die Sicherheit des Protokolls notwendig. Eine Kuddelmuddel-Funktion ohne Kollision ist ein Typ der Einwegfunktion, die dieses Eigentum formalisiert: Es ist für einen randomized polynomisch-maligen Algorithmus nicht möglich, eine Kollision einer Kuddelmuddel-Funktion ohne Kollision mit der nichtunwesentlichen Wahrscheinlichkeit ausfindig zu machen. Es ist unbekannt, ob solch eine Funktion besteht.

Siehe auch

• Geburtstag-Angriff
• Kollisionsangriff (kryptografische Kuddelmuddel-Funktionen)
• Kollisionsentschlossenheit (Hash-Tabellen)