Needham-Schroeder-Protokoll - Versionsgeschichte

EagleEye: /* Nachteile/Schwachstellen */

2008-01-27T15:34:25Z

Nachteile/Schwachstellen

← Nächstältere Version		Version vom 27. Januar 2008, 15:34 Uhr
Zeile 33:		Zeile 33:

	==Nachteile/Schwachstellen==		==Nachteile/Schwachstellen==
	Das Needham-Schroeder-Protokoll besitzt einige Lücken. So lässt sich an bestimmten Stellen, bei der ~~synchronen~~ Verbindung, eine [[Replay-Attacke]] durchführen. Dazu muss X nur an einen alten Sitzungschlüssel gelangen und alles ab dem Schritt 3 wiederholen. Da die Aktualität einer Nachricht nicht festgestellt werden kann, kann dieser Angriff durchgeführt werden.		Das Needham-Schroeder-Protokoll besitzt einige Lücken. So lässt sich an bestimmten Stellen, bei der symetrischen Verbindung, eine [[Replay-Attacke]] durchführen. Dazu muss X nur an einen alten Sitzungschlüssel gelangen und alles ab dem Schritt 3 wiederholen. Da die Aktualität einer Nachricht nicht festgestellt werden kann, kann dieser Angriff durchgeführt werden.

	Außerdem ist das KDC eine Schwachstelle, so kann durch lahmlegen des Servers, z.B. durch [[Denial-of-Service-Attacke \| DoS]] keine Kommunikation stattfinden. Außerdem ist das KDC im Besitz aller symetrischer Schlüsseln so kann durch einen Angriff die gesamte Kommunikation offengelegt werden.		Außerdem ist das KDC eine Schwachstelle, so kann durch lahmlegen des Servers, z.B. durch [[Denial-of-Service-Attacke \| DoS]] keine Kommunikation stattfinden. Außerdem ist das KDC im Besitz aller symetrischer Schlüsseln so kann durch einen Angriff die gesamte Kommunikation offengelegt werden.

EagleEye am 25. Januar 2008 um 11:17 Uhr

2008-01-25T11:17:08Z

← Nächstältere Version		Version vom 25. Januar 2008, 11:17 Uhr
Zeile 52:		Zeile 52:

	[[Kategorie:Protokolle]]		[[Kategorie:Protokolle]]
			[[Kategorie:Kryptographische Protokolle]]
			[[Kategorie:Schlüsselaustausch Protokolle]]

EagleEye: /* Symetrische Verbindung */

2008-01-24T14:15:36Z

Symetrische Verbindung

← Nächstältere Version		Version vom 24. Januar 2008, 14:15 Uhr
Zeile 7:		Zeile 7:
	# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert '''R<sub>A</sub>''' auch einen vom KDC erzeugten Sitzungsschlüssel '''K''' enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]		# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert '''R<sub>A</sub>''' auch einen vom KDC erzeugten Sitzungsschlüssel '''K''' enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]
	# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. Das wird von A direkt an B gesendet.[[Bild:needham-schroeder-protokoll-symetrisch3.png\|thumb\|250px\|]]		# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. Das wird von A direkt an B gesendet.[[Bild:needham-schroeder-protokoll-symetrisch3.png\|thumb\|250px\|]]
	# B empfängt das Paket und sendet eine Zufallszahl '''R<sub>B</sub>''' an A. Dieses Paket wurde mit dem Sitzungsschlüssel '''K''' verschlüsselt.[[Bild:needham-schroeder-protokoll-~~symetrisch2~~.png\|thumb\|250px\|]]		# B empfängt das Paket und sendet eine Zufallszahl '''R<sub>B</sub>''' an A. Dieses Paket wurde mit dem Sitzungsschlüssel '''K''' verschlüsselt.[[Bild:needham-schroeder-protokoll-symetrisch4.png\|thumb\|250px\|]]
	# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.[[Bild:needham-schroeder-protokoll-~~symetrisch2~~.png\|thumb\|250px\|]]		# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.[[Bild:needham-schroeder-protokoll-symetrisch5.png\|thumb\|250px\|]]
	# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen.[[Bild:needham-schroeder-protokoll-~~symetrisch2~~.png\|thumb\|250px\|]]		# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen.[[Bild:needham-schroeder-protokoll-symetrisch6.png\|thumb\|250px\|]]

	==Asymetrische Verbindung==		==Asymetrische Verbindung==

EagleEye: /* Symetrische Verbindung */

2008-01-24T14:11:49Z

Symetrische Verbindung

← Nächstältere Version		Version vom 24. Januar 2008, 14:11 Uhr
Zeile 4:		Zeile 4:

	==Symetrische Verbindung==		==Symetrische Verbindung==
	# A baut eine Verbindung zum KDC auf und teilt ihm den Wunsch mit, mit B zu kommunizieren. Das Paket für das KDC enthält eine eigene ID sowie die ID für B. Außerdem ist eine Zufallszahl für die Aktualität des Pakets enthalten. Diese Nachricht wird unverschlüsselt übertragen.		# A baut eine Verbindung zum KDC auf und teilt ihm den Wunsch mit, mit B zu kommunizieren. Das Paket für das KDC enthält eine eigene ID '''A''' sowie die ID für B '''B'''. Außerdem ist eine Zufallszahl '''R<sub>A</sub>''' für die Aktualität des Pakets enthalten. Diese Nachricht wird unverschlüsselt übertragen.[[Bild:needham-schroeder-protokoll-symetrisch1.png\|thumb\|250px\|]]
	# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert ~~von~~ A auch einen vom KDC erzeugten Sitzungsschlüssel enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.		# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert '''R<sub>A</sub>''' auch einen vom KDC erzeugten Sitzungsschlüssel '''K''' enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]
	# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. ~~Dieses Paket~~ wird von A direkt an B gesendet.		# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. Das wird von A direkt an B gesendet.[[Bild:needham-schroeder-protokoll-symetrisch3.png\|thumb\|250px\|]]
	# B empfängt das Paket und sendet eine Zufallszahl an A. Dieses Paket wurde mit dem Sitzungsschlüssel verschlüsselt.		# B empfängt das Paket und sendet eine Zufallszahl '''R<sub>B</sub>''' an A. Dieses Paket wurde mit dem Sitzungsschlüssel '''K''' verschlüsselt.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]
	# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.		# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]
	# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen		# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]


	==Asymetrische Verbindung==		==Asymetrische Verbindung==

EagleEye: /* Weiterführende Artikel */

2008-01-14T21:13:17Z

Weiterführende Artikel

← Nächstältere Version		Version vom 14. Januar 2008, 21:13 Uhr
Zeile 46:		Zeile 46:
	==Weiterführende Artikel==		==Weiterführende Artikel==
	*[[Neumann-Stubblebine-Protokoll]]		*[[Neumann-Stubblebine-Protokoll]]
	*[[~~Das~~ Otway-Reese-Protokoll]]		*[[Otway-Reese-Protokoll]]

	==Links==		==Links==

EagleEye: /* Links */

2008-01-14T21:11:22Z

Links

← Nächstältere Version		Version vom 14. Januar 2008, 21:11 Uhr
Zeile 43:		Zeile 43:
	Um den Sicherheitsproblemen entgegen zu wirken kann man beispielsweise in die Nachrichten Zeitstempel oder Sequenznummer integrieren. Damit das System nicht zusammen bricht kann man den KDC auch in eine hierarchische Struktur einteilen, wodurch sich z.B. auch Subnetze bilden lassen. Außerdem können die Clients die öffentlichen Schlüssel der anderen eine Zeitlang speichern um den KDC zu entlasten.		Um den Sicherheitsproblemen entgegen zu wirken kann man beispielsweise in die Nachrichten Zeitstempel oder Sequenznummer integrieren. Damit das System nicht zusammen bricht kann man den KDC auch in eine hierarchische Struktur einteilen, wodurch sich z.B. auch Subnetze bilden lassen. Außerdem können die Clients die öffentlichen Schlüssel der anderen eine Zeitlang speichern um den KDC zu entlasten.


			==Weiterführende Artikel==
			*[[Neumann-Stubblebine-Protokoll]]
			*[[Das Otway-Reese-Protokoll]]

	==Links==		==Links==

EagleEye: /* Nachteile/Schwachstellen */

2008-01-14T16:49:13Z

Nachteile/Schwachstellen

← Nächstältere Version		Version vom 14. Januar 2008, 16:49 Uhr
Zeile 37:		Zeile 37:

	Außerdem ist das KDC eine Schwachstelle, so kann durch lahmlegen des Servers, z.B. durch [[Denial-of-Service-Attacke \| DoS]] keine Kommunikation stattfinden. Außerdem ist das KDC im Besitz aller symetrischer Schlüsseln so kann durch einen Angriff die gesamte Kommunikation offengelegt werden.		Außerdem ist das KDC eine Schwachstelle, so kann durch lahmlegen des Servers, z.B. durch [[Denial-of-Service-Attacke \| DoS]] keine Kommunikation stattfinden. Außerdem ist das KDC im Besitz aller symetrischer Schlüsseln so kann durch einen Angriff die gesamte Kommunikation offengelegt werden.

			Ist der Angreifer bei der symetrischen Variante an einen Schlüssel gekommen, kann dieser sich an diejenige Person ausgeben.

	==Verbesserungen==		==Verbesserungen==

EagleEye am 14. Januar 2008 um 16:36 Uhr

2008-01-14T16:36:22Z

← Nächstältere Version		Version vom 14. Januar 2008, 16:36 Uhr
Zeile 31:		Zeile 31:
	# A empfängt die Nachricht und ist so im Besitz der beiden Schlüssel. Da B den 1.Schlüssel von A zurückgesendet hat besitzt es diesen, damit A bestätigt dass es den Schlüssel von B empfangen hat, sendet es diesen verschlüsselt zurück.		# A empfängt die Nachricht und ist so im Besitz der beiden Schlüssel. Da B den 1.Schlüssel von A zurückgesendet hat besitzt es diesen, damit A bestätigt dass es den Schlüssel von B empfangen hat, sendet es diesen verschlüsselt zurück.
	# Beide besitzen nun die beiden Schlüssel, daraus erzeugen sie einen neuen Schlüssel (f(K1,K2)), welcher nun für die gesamte Kommunikation verwendet wird.		# Beide besitzen nun die beiden Schlüssel, daraus erzeugen sie einen neuen Schlüssel (f(K1,K2)), welcher nun für die gesamte Kommunikation verwendet wird.


			==Nachteile/Schwachstellen==
			Das Needham-Schroeder-Protokoll besitzt einige Lücken. So lässt sich an bestimmten Stellen, bei der synchronen Verbindung, eine [[Replay-Attacke]] durchführen. Dazu muss X nur an einen alten Sitzungschlüssel gelangen und alles ab dem Schritt 3 wiederholen. Da die Aktualität einer Nachricht nicht festgestellt werden kann, kann dieser Angriff durchgeführt werden.

			Außerdem ist das KDC eine Schwachstelle, so kann durch lahmlegen des Servers, z.B. durch [[Denial-of-Service-Attacke \| DoS]] keine Kommunikation stattfinden. Außerdem ist das KDC im Besitz aller symetrischer Schlüsseln so kann durch einen Angriff die gesamte Kommunikation offengelegt werden.

			==Verbesserungen==
			Um den Sicherheitsproblemen entgegen zu wirken kann man beispielsweise in die Nachrichten Zeitstempel oder Sequenznummer integrieren. Damit das System nicht zusammen bricht kann man den KDC auch in eine hierarchische Struktur einteilen, wodurch sich z.B. auch Subnetze bilden lassen. Außerdem können die Clients die öffentlichen Schlüssel der anderen eine Zeitlang speichern um den KDC zu entlasten.


			==Links==
			*[http://citeseer.ist.psu.edu/lowe95attack.html Gavin Lowe, An Attack on the Needham-Schroeder Public-Key Authentication Protocol (1995)]
			*[http://citeseer.ist.psu.edu/lowe96breaking.html Gavin Lowe, Breaking and Fixing the Needham-Schroeder Public-Key Protocol using FDR (1996)]

			[[Kategorie:Protokolle]]

EagleEye am 14. Januar 2008 um 11:59 Uhr

2008-01-14T11:59:14Z

← Nächstältere Version		Version vom 14. Januar 2008, 11:59 Uhr
Zeile 23:		Zeile 23:
	# A empfängt die Nachricht und sendet die Zufallszahl von B verschlüsselt zurück.		# A empfängt die Nachricht und sendet die Zufallszahl von B verschlüsselt zurück.
	# Anschließend kann die normale Kommunikation mit den Schlüsseln ablaufen		# Anschließend kann die normale Kommunikation mit den Schlüsseln ablaufen


			==Hybride Verbindung==
			Da die symetrische Verschlüsselung nicht so sicher ist und die asymetrische Verschlüsselung viel rechenaufwändiger ist, kann auch eine kombination verwendet werde. Dabei wird vorausgesetzt das beide Partner schon den öffentlichen Schlüssel des anderen besitzen. Wenn dies noch nicht gegeben ist läuft es wie bei der asymetrischen Verbindung ab.
			# A sendet B eine Nachricht mit einem symetrischen Schlüssel für die Sitzung sowie seiner ID. Diese Nachricht wird mit dem öffentlichen Schlüssel von B verschlüsselt.
			# B entschlüsselt die Nachricht und sendet sie mit einem weiteren Sitzungsschlüssel an A zurück. Diese Nachricht wird mit dem öffentlichen Schlüssel von A verschlüsselt.
			# A empfängt die Nachricht und ist so im Besitz der beiden Schlüssel. Da B den 1.Schlüssel von A zurückgesendet hat besitzt es diesen, damit A bestätigt dass es den Schlüssel von B empfangen hat, sendet es diesen verschlüsselt zurück.
			# Beide besitzen nun die beiden Schlüssel, daraus erzeugen sie einen neuen Schlüssel (f(K1,K2)), welcher nun für die gesamte Kommunikation verwendet wird.

EagleEye: Die Seite wurde neu angelegt: Das Needham-Schroeder-Protokoll ist ein Schlüsselverwaltungsprotokoll. Es kann im Gegensatz zum Wide-Mouth-Frog-Protokoll auch für [[Symetrische Verschlüsselung ...

2008-01-14T11:42:06Z

Die Seite wurde neu angelegt: Das Needham-Schroeder-Protokoll ist ein Schlüsselverwaltungsprotokoll. Es kann im Gegensatz zum Wide-Mouth-Frog-Protokoll auch für [[Symetrische Verschlüsselung ...

Neue Seite

Das Needham-Schroeder-Protokoll ist ein Schlüsselverwaltungsprotokoll. Es kann im Gegensatz zum [[Wide-Mouth-Frog-Protokoll]] auch für [[Symetrische Verschlüsselung | symetrische]] und [[asymetrische Verschlüsselung]] verwendet werden.
Das Ziel des Protokolls ist ein vertrauenswürdiger Schlüsselaustausch und Verbindung der Partner. Im Gegensatz zum Wide-Mouth-Frog-Protokoll erstellt den Sitzungsschlüssel hier nicht einer der Kommunikationspartner sondern eine 3.Instanz, das Key Distribution Center '''KDC'''.

==Symetrische Verbindung==
# A baut eine Verbindung zum KDC auf und teilt ihm den Wunsch mit, mit B zu kommunizieren. Das Paket für das KDC enthält eine eigene ID sowie die ID für B. Außerdem ist eine Zufallszahl für die Aktualität des Pakets enthalten. Diese Nachricht wird unverschlüsselt übertragen.
# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert von A auch einen vom KDC erzeugten Sitzungsschlüssel enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.
# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. Dieses Paket wird von A direkt an B gesendet.
# B empfängt das Paket und sendet eine Zufallszahl an A. Dieses Paket wurde mit dem Sitzungsschlüssel verschlüsselt.
# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.
# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen

==Asymetrische Verbindung==
Der Aufbau der asymetrischen Verbindung basiert auf den [[PKI]]-Prinzip. Dabei fungiert der KDC als Verzeichnisdienst für alle öffentlichen Schlüssel. Dabei müssen die Clients nur dem öffentlichen Schlüssel des KDCs besitzen.

# A sendet ein Paket mit seinder ID und der ID von B an das KDC um seinen öffentlichen Schlüssel zu erhalten.
# Das KDC sendet ein mit seinem geheimen Schlüssel signierte Nachricht an A. Diese enthält die ID und den öffentlichen Schlüssel von B.
# A empfängt das Paket und kann es aufgrund der Signatur auf Authentizität überprüfen. Anschließend sendet A ein mit dem öffentlichen Schlüssel von B verschlüsselte Nachricht an B. Diese enthält neben der ID von A auch eine Zufallszahl.
# B empfängt die Nachricht und kann sie mit seinem geheimen Schlüssel entschlüsseln und fragt das KDC nach dem öffentlichen Schlüssel von A. Dazu sendet es wie A ein Paket mit seiner ID und der von A an das KDC.
# Das KDC empfängt das Paket und sendet ein signiertes neues Paket an B. Dieses enthält neben der ID von A auch dessen öffentlichen Schlüssel.
# B empfängt die Nachricht und ist nun im Besitz des öffentlichen Schlüssel von A. Nun folgt der Key-Confirmation-Handshake, dabei sendet B eine verschlüsselte Nachricht an A, mit der Zufallszahl von A sowie einer neuen.
# A empfängt die Nachricht und sendet die Zufallszahl von B verschlüsselt zurück.
# Anschließend kann die normale Kommunikation mit den Schlüsseln ablaufen

← Nächstältere Version		Version vom 24. Januar 2008, 14:15 Uhr
Zeile 7:		Zeile 7:
	# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert '''R<sub>A</sub>''' auch einen vom KDC erzeugten Sitzungsschlüssel '''K''' enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]		# Das KDC erzeugt eine verschlüsselte Nachricht, die den Zufallswert '''R<sub>A</sub>''' auch einen vom KDC erzeugten Sitzungsschlüssel '''K''' enthält. Zusätzlich ist die ID von B sowie eine verschlüsselte Nachricht an B enthalten. Diese Nachricht für B enthält den Sitzungsschlüssel und die ID von A. Diese Nachricht wird vom KDC an A gesendet.[[Bild:needham-schroeder-protokoll-symetrisch2.png\|thumb\|250px\|]]
	# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. Das wird von A direkt an B gesendet.[[Bild:needham-schroeder-protokoll-symetrisch3.png\|thumb\|250px\|]]		# A empfängt das Paket und kann den Sitzungsschlüssel extrahieren, jedoch ist es für ihn nicht möglich das Paket für B zu entschlüsseln. Das wird von A direkt an B gesendet.[[Bild:needham-schroeder-protokoll-symetrisch3.png\|thumb\|250px\|]]
	# B empfängt das Paket und sendet eine Zufallszahl '''R<sub>B</sub>''' an A. Dieses Paket wurde mit dem Sitzungsschlüssel '''K''' verschlüsselt.[[Bild:needham-schroeder-protokoll-~~symetrisch2~~.png\|thumb\|250px\|]]		# B empfängt das Paket und sendet eine Zufallszahl '''R<sub>B</sub>''' an A. Dieses Paket wurde mit dem Sitzungsschlüssel '''K''' verschlüsselt.[[Bild:needham-schroeder-protokoll-symetrisch4.png\|thumb\|250px\|]]
	# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.[[Bild:needham-schroeder-protokoll-~~symetrisch2~~.png\|thumb\|250px\|]]		# A empfängt das Paket und sendet die Zufallszahl -1 an B verschlüsselt zurück.[[Bild:needham-schroeder-protokoll-symetrisch5.png\|thumb\|250px\|]]
	# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen.[[Bild:needham-schroeder-protokoll-~~symetrisch2~~.png\|thumb\|250px\|]]		# Anschließend kann die normale Kommunikation mit dem Sitzungschlüssel ablaufen.[[Bild:needham-schroeder-protokoll-symetrisch6.png\|thumb\|250px\|]]

	==Asymetrische Verbindung==		==Asymetrische Verbindung==