Rainbow Table - Versionsgeschichte

St181092: /* Funktionsweise */

2019-06-28T08:38:12Z

Funktionsweise

← Nächstältere Version		Version vom 28. Juni 2019, 08:38 Uhr
Zeile 5:		Zeile 5:
	== Funktionsweise ==		== Funktionsweise ==
	[[Datei:Rainbow Table.png\|mini\|Rainbow Table Hashkette<sup>1</sup>]]		[[Datei:Rainbow Table.png\|mini\|Rainbow Table Hashkette<sup>1</sup>]]
	Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette gespeichert, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten. Ein Hashwert kann später auf diesen Entwerten gesucht werden, wenn er nicht dabei ist, kann er mittels Reduktionsfunktion und erneutem hashen weitergesucht werden, bis ein Hash errechnet wird, der auch unter den Endwerten zu finden ist oder der Vorgang unwirtschaftlich wird.		Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette gespeichert, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten. Ein Hashwert kann später auf diesen Entwerten gesucht werden, wenn er nicht dabei ist, kann er mittels Reduktionsfunktion und erneutem hashen weitergesucht werden, bis ein Hash errechnet wird, der auch unter den Endwerten zu finden ist oder der Vorgang unwirtschaftlich wird. Bei einer Übereinstimmung des Hashes mit einem Endwert wird die Kette wieder aufgebaut und das Passwort ausgelesen.

	== Gegenmaßnahmen ==		== Gegenmaßnahmen ==

St181092 am 28. Juni 2019 um 08:37 Uhr

2019-06-28T08:37:15Z

← Nächstältere Version		Version vom 28. Juni 2019, 08:37 Uhr
Zeile 5:		Zeile 5:
	== Funktionsweise ==		== Funktionsweise ==
	[[Datei:Rainbow Table.png\|mini\|Rainbow Table Hashkette<sup>1</sup>]]		[[Datei:Rainbow Table.png\|mini\|Rainbow Table Hashkette<sup>1</sup>]]
	Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette ~~gepsichert~~, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten.		Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette gespeichert, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten. Ein Hashwert kann später auf diesen Entwerten gesucht werden, wenn er nicht dabei ist, kann er mittels Reduktionsfunktion und erneutem hashen weitergesucht werden, bis ein Hash errechnet wird, der auch unter den Endwerten zu finden ist oder der Vorgang unwirtschaftlich wird.

	== Gegenmaßnahmen ==		== Gegenmaßnahmen ==

St181092: /* Funktionsweise */

2019-06-16T09:36:01Z

Funktionsweise

← Nächstältere Version		Version vom 16. Juni 2019, 09:36 Uhr
Zeile 4:		Zeile 4:

	== Funktionsweise ==		== Funktionsweise ==
			[[Datei:Rainbow Table.png\|mini\|Rainbow Table Hashkette<sup>1</sup>]]
	Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette gepsichert, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten.		Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette gepsichert, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten.
	~~[[Datei:Rainbow Table.png\|mini]]~~

	== Gegenmaßnahmen ==		== Gegenmaßnahmen ==

St181092: /* Funktionsweise */

2019-06-16T09:34:29Z

Funktionsweise

← Nächstältere Version		Version vom 16. Juni 2019, 09:34 Uhr
Zeile 4:		Zeile 4:

	== Funktionsweise ==		== Funktionsweise ==
			Für Rainbow Tables werden zur Speicherung Ketten aus Passwörtern und deren Hashwerten verwendet. Das erste Passwort wird mit der gewählten Hashfunktion gehasht und der sich ergebende Hashwert wird in eine Reduktionsfunktion gegeben. Diese Reduktionsfunktion bildet den Hashwert wieder auf ein je nach Implementierung im besten Fall sinnvolles mögliches Passwort ab. Das Ergebnis wird ebenfalls wieder gehasht und der Vorgang wiederholt sich n mal zur erstellung der Kette. Am Ende wird nur Wert und der letzte der Kette gepsichert, um im Vergleich zur normalen Lookup-Table den Speicherverbrauch gering zu halten.
	[[Datei:Rainbow Table.png\|mini]]		[[Datei:Rainbow Table.png\|mini]]

St181092: /* Funktionsweise */

2019-06-16T09:29:18Z

Funktionsweise

← Nächstältere Version		Version vom 16. Juni 2019, 09:29 Uhr
Zeile 4:		Zeile 4:

	== Funktionsweise ==		== Funktionsweise ==
			[[Datei:Rainbow Table.png\|mini]]

	== Gegenmaßnahmen ==		== Gegenmaßnahmen ==

St181092 am 29. April 2019 um 09:51 Uhr

2019-04-29T09:51:22Z

← Nächstältere Version		Version vom 29. April 2019, 09:51 Uhr
Zeile 1:		Zeile 1:
	Die '''Rainbow Table''' (engl. für '''Regenbogentabelle''') ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.<sup>1</sup>		Die '''Rainbow Table''' (engl. für '''Regenbogentabelle''') ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.<sup>1</sup>
	== Überblick ==		== Überblick ==
	Voraussetzung zur Nutzung des Verfahrens ist, dass kein Salt bei der Berechnung des Hashwerts für das gesuchte Passwort verwendet wurde. Wie es früher, kritischerweise, oft bei Webseiten der Fall war, die das Passwort nur MD5 gehasht in ihrer Datenbank gespeichert haben oder wie die Verschlüsselung der Windows Passwörter früher (Siehe [http://ophcrack.sourceforge.net Ophcrack]).		Voraussetzung zur Nutzung des Verfahrens ist, dass kein Salt bei der Berechnung des Hashwerts für das gesuchte Passwort verwendet wurde. Wie es früher, kritischerweise, oft bei Webseiten der Fall war, die das Passwort nur MD5 gehasht in ihrer Datenbank gespeichert haben oder wie die Verschlüsselung der Windows Passwörter früher (Siehe auch [http://ophcrack.sourceforge.net Ophcrack]).

	== Funktionsweise ==		== Funktionsweise ==

St181092 am 29. April 2019 um 09:50 Uhr

2019-04-29T09:50:25Z

← Nächstältere Version		Version vom 29. April 2019, 09:50 Uhr
Zeile 1:		Zeile 1:
	Die '''Rainbow Table''' (engl. für '''Regenbogentabelle''') ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.<sup>1</sup>		Die '''Rainbow Table''' (engl. für '''Regenbogentabelle''') ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.<sup>1</sup>
	== Überblick ==		== Überblick ==
	Voraussetzung zur Nutzung des Verfahrens ist, dass kein Salt bei der Berechnung des Hashwerts für das gesuchte Passwort verwendet wurde. Wie es früher, kritischerweise, oft bei Webseiten der Fall war, die das Passwort nur MD5 gehasht in ihrer Datenbank gespeichert haben oder wie die Verschlüsselung der Windows Passwörter früher (Siehe [ophcrack.sourceforge.net]).		Voraussetzung zur Nutzung des Verfahrens ist, dass kein Salt bei der Berechnung des Hashwerts für das gesuchte Passwort verwendet wurde. Wie es früher, kritischerweise, oft bei Webseiten der Fall war, die das Passwort nur MD5 gehasht in ihrer Datenbank gespeichert haben oder wie die Verschlüsselung der Windows Passwörter früher (Siehe [http://ophcrack.sourceforge.net Ophcrack]).

	== Funktionsweise ==		== Funktionsweise ==

St181092: /* Überblick */

2019-04-29T09:49:46Z

Überblick

← Nächstältere Version		Version vom 29. April 2019, 09:49 Uhr
Zeile 1:		Zeile 1:
	Die '''Rainbow Table''' (engl. für '''Regenbogentabelle''') ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.<sup>1</sup>		Die '''Rainbow Table''' (engl. für '''Regenbogentabelle''') ist eine von Philippe Oechslin entwickelte Datenstruktur, die eine schnelle, speichereffiziente Suche nach der ursprünglichen Zeichenfolge (in der Regel ein Passwort) für einen gegebenen Hashwert ermöglicht.<sup>1</sup>
	== Überblick ==		== Überblick ==
			Voraussetzung zur Nutzung des Verfahrens ist, dass kein Salt bei der Berechnung des Hashwerts für das gesuchte Passwort verwendet wurde. Wie es früher, kritischerweise, oft bei Webseiten der Fall war, die das Passwort nur MD5 gehasht in ihrer Datenbank gespeichert haben oder wie die Verschlüsselung der Windows Passwörter früher (Siehe [ophcrack.sourceforge.net]).

	== Funktionsweise ==		== Funktionsweise ==

St181092 am 28. April 2019 um 11:54 Uhr

2019-04-28T11:54:39Z

← Nächstältere Version		Version vom 28. April 2019, 11:54 Uhr
Zeile 5:		Zeile 5:

	== Gegenmaßnahmen ==		== Gegenmaßnahmen ==
			Folgende Gegenmaßnahmen<sup>1</sup>, können bis auf die Länge des Passworts nur von dem Programmier getroffen werden:
	* Langes Kennwort		* Langes Kennwort
	* Salt (String, welcher mit an das Passwort vor der Ermittelung des Hashes angefügt wird und mit in der Datenbank gespeichet wird)		* Salt (String, welcher mit an das Passwort vor der Ermittelung des Hashes angefügt wird und mit in der Datenbank gespeichet wird)

St181092: /* Gegenmaßnahmen */

2019-04-28T11:50:56Z

Gegenmaßnahmen

← Nächstältere Version		Version vom 28. April 2019, 11:50 Uhr
Zeile 5:		Zeile 5:

	== Gegenmaßnahmen ==		== Gegenmaßnahmen ==
			* Langes Kennwort
			* Salt (String, welcher mit an das Passwort vor der Ermittelung des Hashes angefügt wird und mit in der Datenbank gespeichet wird)
			* Mehrere Iterationen der Hashfunktion
			* Pepper (Geheimer String, der wie ein Salt genutzt wird, welcher in dem Quellcode der Anwendung steht aber nicht in der Datenbank)

	== Quellen ==		== Quellen ==
	# [https://de.wikipedia.org/wiki/Rainbow_Table Wikipedia - Rainbow Table]		# [https://de.wikipedia.org/wiki/Rainbow_Table Wikipedia - Rainbow Table]