Computerkryptographie - Versionsgeschichte

Admin: Textersetzung - „mussswiki.idv.edu“ durch „mussswiki.idb.edu“

2018-10-01T13:08:08Z

Textersetzung - „mussswiki.idv.edu“ durch „mussswiki.idb.edu“

← Nächstältere Version		Version vom 1. Oktober 2018, 15:08 Uhr
Zeile 95:		Zeile 95:

	== Zitiervorschlag ==		== Zitiervorschlag ==
	''Mittendorfer'' in ''Höller'', Informationsverarbeitung I, Kryptographie#Überschrift (mussswiki.~~idv~~.edu/iv1)		''Mittendorfer'' in ''Höller'', Informationsverarbeitung I, Kryptographie#Überschrift (mussswiki.idb.edu/iv1)

Cstitz: /* Zitiervorschlag */

2015-09-17T13:37:02Z

Zitiervorschlag

← Nächstältere Version		Version vom 17. September 2015, 15:37 Uhr
Zeile 95:		Zeile 95:

	== Zitiervorschlag ==		== Zitiervorschlag ==
	''Mittendorfer'' in ''Höller'', Informationsverarbeitung I ~~(21.9.2014)~~, Kryptographie#Überschrift (mussswiki.idv.edu/iv1)		''Mittendorfer'' in ''Höller'', Informationsverarbeitung I, Kryptographie#Überschrift (mussswiki.idv.edu/iv1)

Khager: /* Zitiervorschlag */

2014-09-23T12:34:38Z

Zitiervorschlag

← Nächstältere Version		Version vom 23. September 2014, 14:34 Uhr
Zeile 95:		Zeile 95:

	== Zitiervorschlag ==		== Zitiervorschlag ==
	''Mittendorfer'' in ''~~Pils~~'', Informationsverarbeitung I (21.9.~~2009~~), Kryptographie#Überschrift (mussswiki.idv.edu/iv1)		''Mittendorfer'' in ''Höller'', Informationsverarbeitung I (21.9.2014), Kryptographie#Überschrift (mussswiki.idv.edu/iv1)

Uw am 2. März 2010 um 18:49 Uhr

2010-03-02T18:49:45Z

← Nächstältere Version		Version vom 2. März 2010, 20:49 Uhr
Zeile 1:		Zeile 1:
	<yambe:breadcrumb>Sicherheit\|Sicherheit</yambe:breadcrumb>		<!--<yambe:breadcrumb>Sicherheit\|Sicherheit</yambe:breadcrumb>-->
	{{Kurzform\|Die Computerkryptographie ist das Kernstück eines mit unterschiedlichen Zielen hinterlegten Sicherheitsbestrebens im Umgang mit digital/audiovisuellen Medien. Die gegenständliche Lerneinheit führt in die Computerkyptographie ein, das Hauptaugenmerk liegt auf den asymmetrischen Verfahren, die zum "Public Key" führten.}}		{{Kurzform\|Die Computerkryptographie ist das Kernstück eines mit unterschiedlichen Zielen hinterlegten Sicherheitsbestrebens im Umgang mit digital/audiovisuellen Medien. Die gegenständliche Lerneinheit führt in die Computerkyptographie ein, das Hauptaugenmerk liegt auf den asymmetrischen Verfahren, die zum "Public Key" führten.}}

Rainernl am 25. Februar 2010 um 13:12 Uhr

2010-02-25T13:12:18Z

← Nächstältere Version		Version vom 25. Februar 2010, 15:12 Uhr
Zeile 1:		Zeile 1:
	<yambe:breadcrumb>Sicherheit\|Sicherheit</yambe:breadcrumb>		<yambe:breadcrumb>Sicherheit\|Sicherheit</yambe:breadcrumb>
	{{Kurzform\|Die Computerkryptographie ist Kernstück eines mit unterschiedlichen Zielen hinterlegten Sicherheitsbestrebens im Umgang mit digital/audiovisuellen Medien. Die gegenständliche Lerneinheit führt in die Computerkyptographie ein, das Hauptaugenmerk liegt auf den asymmetrischen Verfahren, die zum "Public Key" führten.}}		{{Kurzform\|Die Computerkryptographie ist das Kernstück eines mit unterschiedlichen Zielen hinterlegten Sicherheitsbestrebens im Umgang mit digital/audiovisuellen Medien. Die gegenständliche Lerneinheit führt in die Computerkyptographie ein, das Hauptaugenmerk liegt auf den asymmetrischen Verfahren, die zum "Public Key" führten.}}


Zeile 16:		Zeile 16:
	Das National Bureau of Standards der Vereinigten Staaten bemühte sich bereits in den 70er Jahren um eine sichere Verschlüsselung von binär codierten Informationen, da zu diesem Zeitpunkt der Einsatz von Computersystemen für militärische Zwecke als unverzichtbar erkannt wurde. Darüber hinaus blühte das Spionagewesen wegen des damals eskalierenden Kalten Krieges.		Das National Bureau of Standards der Vereinigten Staaten bemühte sich bereits in den 70er Jahren um eine sichere Verschlüsselung von binär codierten Informationen, da zu diesem Zeitpunkt der Einsatz von Computersystemen für militärische Zwecke als unverzichtbar erkannt wurde. Darüber hinaus blühte das Spionagewesen wegen des damals eskalierenden Kalten Krieges.

	1977 wurde der von der Fa. IBM entwickelte DES, der Data Encryption Standard, als allgemeiner Standard für Datenverschlüsselung in Regierungsbehörden eingeführt. Der Schlüssel im DES-Standard besteht aus einer Folge von acht 8-Byte-Blöcken, dies ergibt 64 Bit. Da je Byte ein Bit als Patity-Bit (Prüfbit) verwendet wird, stehen für die Benutzung nur 56 Bit zur Verfügung, 7 Bit ergeben sich aus der Paritätsrechnung.		Im Jahr 1977 wurde der von der Fa. IBM entwickelte DES, der Data Encryption Standard, als allgemeiner Standard für Datenverschlüsselung in Regierungsbehörden eingeführt. Der Schlüssel im DES-Standard besteht aus einer Folge von acht 8-Byte-Blöcken, dies ergibt 64 Bit. Da je Byte ein Bit als Patity-Bit (Prüfbit) verwendet wird, stehen für die Benutzung nur 56 Bit zur Verfügung, 7 Bit ergeben sich aus der Paritätsrechnung.

	Bei der Verschlüsselung gelangen 64-Bit-Klartextblöcke mit dem Schlüssel zur Chiffrierung. Der Verschlüsselungsalgorithmus verwendet u. a. die Alphabetsubstitution, Permutationen, Blockbildung und Expansion. Sowohl der Schlüssel als auch der Klartext werden aufgespalten (Blockbildung) und die Teilblöcke mit den Teilschlüsseln verknüpft. Der Verknüpfungsvorgang wird in 16 aufeinander folgenden Zyklen abgewickelt. Der Entschlüsselungsvorgang basiert quasi auf der Umkehr der Verschlüsselung.		Bei der Verschlüsselung gelangen 64-Bit-Klartextblöcke mit dem Schlüssel zur Chiffrierung. Der Verschlüsselungsalgorithmus verwendet u. a. die Alphabetsubstitution, Permutationen, Blockbildung und Expansion. Sowohl der Schlüssel als auch der Klartext werden aufgespalten (Blockbildung) und die Teilblöcke mit den Teilschlüsseln verknüpft. Der Verknüpfungsvorgang wird in 16 aufeinander folgenden Zyklen abgewickelt. Der Entschlüsselungsvorgang basiert quasi auf der Umkehr der Verschlüsselung.
Zeile 47:		Zeile 47:


	1976 wurde an der Stanford University ein kryptographisches Verfahren entwickelt, welches ein Schlüsselpaar, mit komplementären Schlüsseln zur Ver- und Entschlüsselung verwendet. Martin Hellmann, Whitfield Diffie und Ralph Merkle nannten es die doppelte oder asymmetrische Verschlüsselung. 1977 wurde das Verfahren von Ronald L. Rivest, Adi Shamir und Leonard Adleman am MIT zur Anwendungsreife weiterentwickelt. Es trägt, den Anfangsbuchstaben der Nachnamen der Entwickler entsprechend, die Bezeichnung "RSA". Das Verfahren wurde 1982 zum Patent angemeldet.		Im Jahr 1976 wurde an der Stanford University ein kryptographisches Verfahren entwickelt, welches ein Schlüsselpaar, mit komplementären Schlüsseln zur Ver- und Entschlüsselung verwendet. Martin Hellmann, Whitfield Diffie und Ralph Merkle nannten es die doppelte oder asymmetrische Verschlüsselung. Im Jahr 1977 wurde das Verfahren von Ronald L. Rivest, Adi Shamir und Leonard Adleman am MIT zur Anwendungsreife weiterentwickelt. Es trägt, den Anfangsbuchstaben der Nachnamen der Entwickler entsprechend, die Bezeichnung "RSA". Das Verfahren wurde 1982 zum Patent angemeldet.

	Für dieses Verfahren gilt:		Für dieses Verfahren gilt:

Hans4mido am 25. September 2009 um 08:58 Uhr

2009-09-25T08:58:34Z

← Nächstältere Version		Version vom 25. September 2009, 10:58 Uhr
Zeile 1:		Zeile 1:
	~~<!--~~<yambe:breadcrumb>Sicherheit\|Sicherheit</yambe:breadcrumb~~>--~~>		<yambe:breadcrumb>Sicherheit\|Sicherheit</yambe:breadcrumb>
	{{Kurzform\|Die Computerkryptographie ist Kernstück eines mit unterschiedlichen Zielen hinterlegten Sicherheitsbestrebens im Umgang mit digital/audiovisuellen Medien. Die gegenständliche Lerneinheit führt in die Computerkyptographie ein, das Hauptaugenmerk liegt auf den asymmetrischen Verfahren, die zum "Public Key" führten.}}		{{Kurzform\|Die Computerkryptographie ist Kernstück eines mit unterschiedlichen Zielen hinterlegten Sicherheitsbestrebens im Umgang mit digital/audiovisuellen Medien. Die gegenständliche Lerneinheit führt in die Computerkyptographie ein, das Hauptaugenmerk liegt auf den asymmetrischen Verfahren, die zum "Public Key" führten.}}

Christagrossegger: /* Anwendungsfall 2: Authentizität des Senders */

2009-09-21T08:14:51Z

Anwendungsfall 2: Authentizität des Senders

← Nächstältere Version		Version vom 21. September 2009, 10:14 Uhr
Zeile 69:		Zeile 69:
	[[Datei:public_key_2.gif]]		[[Datei:public_key_2.gif]]

	Der Empfänger einer Nachricht, sofern diese "kryptographisch signiert ist" kann die erhaltene Nachricht dahin überprüfen, ob diese auch von jenem Sender stammt, der er vorgibt zu sein. Der Sender verschlüsselt dazu die Nachricht mit seinem geheimen Chiffrier-Schlüssel und der Empfänger kann die Echtheit des Absenders überprüfen, indem er die Botschaft mit dem öffentlich zugänglichen Dechiffrier-Schlüssel entschlüsselt. Der Anwendungsfall 2 liefert die Grundlage zur digitalen Signatur.		Der Empfänger einer Nachricht, sofern diese "kryptographisch signiert" ist, kann die erhaltene Nachricht dahin überprüfen, ob diese auch von jenem Sender stammt, der er vorgibt zu sein. Der Sender verschlüsselt dazu die Nachricht mit seinem geheimen Chiffrier-Schlüssel und der Empfänger kann die Echtheit des Absenders überprüfen, indem er die Botschaft mit dem öffentlich zugänglichen Dechiffrier-Schlüssel entschlüsselt. Der Anwendungsfall 2 liefert die Grundlage zur digitalen Signatur.

	Der Vorgang des digitalen Ver- und Entschlüsselns ist bei entsprechend langem und damit auch ~~sicheren~~ Schlüssel (mit einer Schlüssellänge von z.B. 1024 Bit) rechen- bzw. zeitintensiv. Deshalb wird die Verschlüsselung im Anwendungsfall 2 auf eine komprimierte Version des signierten Dokumentes, dem Hashwert und nicht auf das gesamte Dokument angewandt.		Der Vorgang des digitalen Ver- und Entschlüsselns ist bei entsprechend langem und damit auch sicherem Schlüssel (mit einer Schlüssellänge von z. B. 1024 Bit) rechen- bzw. zeitintensiv. Deshalb wird die Verschlüsselung im Anwendungsfall 2 auf eine komprimierte Version des signierten Dokumentes, dem Hashwert, und nicht auf das gesamte Dokument angewandt.

	Beide Anwendungsfälle werden getrennt behandelt. In einem modernen Telekommunikationsumfeld ist jede Person Sender und Empfänger zugleich und benutzt für jede dieser Rollen ein eigenes Schlüsselpaar mit komplementären Schlüsseln, von ~~den~~ jeweils einer öffentlich und der andere geheim ist.		Beide Anwendungsfälle werden getrennt behandelt. In einem modernen Telekommunikationsumfeld ist jede Person Sender und Empfänger zugleich und benutzt für jede dieser Rollen ein eigenes Schlüsselpaar mit komplementären Schlüsseln, von denen jeweils einer öffentlich und der andere geheim ist.

	=== Der Hashwert ===		=== Der Hashwert ===

Christagrossegger: /* Die asymmetrische Verschlüsselung */

2009-09-21T08:10:58Z

Die asymmetrische Verschlüsselung

← Nächstältere Version		Version vom 21. September 2009, 10:10 Uhr
Zeile 55:		Zeile 55:
	Das System benutzt demnach ein Schlüsselpaar. Die Funktionsweise der asymmetrischen Verschlüsselung beruht auf mathematischen Falltüroperationen. Die Falltüroperation verläuft nur in eine Richtung, in die Gegenrichtung jedoch nur mit extrem hohen Unsicherheiten.		Das System benutzt demnach ein Schlüsselpaar. Die Funktionsweise der asymmetrischen Verschlüsselung beruht auf mathematischen Falltüroperationen. Die Falltüroperation verläuft nur in eine Richtung, in die Gegenrichtung jedoch nur mit extrem hohen Unsicherheiten.

	Weil bei der asymmetrischen Verschlüsselung ein Schlüssel veröffentlicht werden kann, ohne das System zu gefährden, wird es auch '''Public Key''' Verfahren genannt. Es ist nicht möglich, von einem Schlüssel auf den anderen zu schließen und es ist nicht möglich den Verschlüsselungsschlüssel zum Entschlüsseln einzusetzen, wie auch der Entschlüsselungsschlüssel zum Verschlüsseln unbrauchbar ist.		Weil bei der asymmetrischen Verschlüsselung ein Schlüssel veröffentlicht werden kann, ohne das System zu gefährden, wird es auch '''Public Key''' Verfahren genannt. Es ist nicht möglich, von einem Schlüssel auf den anderen zu schließen und es ist nicht möglich, den Verschlüsselungsschlüssel zum Entschlüsseln einzusetzen, wie auch der Entschlüsselungsschlüssel zum Verschlüsseln unbrauchbar ist.

	Mit der Einführung des Public-Key Verfahrens wurde erstmals auch die Überprüfung der Echtheit des Absenders einer Nachricht möglich. Zusätzlich erlaubt diese Methode die Überprüfung der erhaltenen Nachricht auf mögliche Veränderungen während der Übertragung.		Mit der Einführung des Public-Key Verfahrens wurde erstmals auch die Überprüfung der Echtheit des Absenders einer Nachricht möglich. Zusätzlich erlaubt diese Methode die Überprüfung der erhaltenen Nachricht auf mögliche Veränderungen während der Übertragung.

Christagrossegger: /* AES */

2009-09-21T08:08:43Z

AES

← Nächstältere Version		Version vom 21. September 2009, 10:08 Uhr
Zeile 28:		Zeile 28:
	Anstelle von DES wird der Advanced Encryption Standard eingesetzt. Es handelt sich ebenfalls um eine symmetrische Methode. Sie verwendet variable Schlüssellängen und variable Blockgrößen und wird seit dem Jahr 2000 als Nachfolgemethode zum DES eingesetzt.		Anstelle von DES wird der Advanced Encryption Standard eingesetzt. Es handelt sich ebenfalls um eine symmetrische Methode. Sie verwendet variable Schlüssellängen und variable Blockgrößen und wird seit dem Jahr 2000 als Nachfolgemethode zum DES eingesetzt.

	Die Vorteile des AES liegen in seiner guten Implementierbarkeit in der Hard- und Software. Doch für alle symmetrischen Verfahren gilt: ~~der~~ Schlüssel zum Verschlüsseln einer Nachricht ist dem Schlüssel zum Entschlüsseln gleich.		Die Vorteile des AES liegen in seiner guten Implementierbarkeit in der Hard- und Software. Doch für alle symmetrischen Verfahren gilt: Der Schlüssel zum Verschlüsseln einer Nachricht ist dem Schlüssel zum Entschlüsseln gleich.

	Wenn gilt:		Wenn gilt:
Zeile 42:		Zeile 42:
	Bei der symmetrischen Verschlüsselung müssen Sender und Empfänger denselben Schlüssel benutzen. Will ein Sender einem neuen Empfänger eine Botschaft zusenden, muss ein neuer Schlüssel vereinbart werden. Fällt der Schlüssel dabei in unbefugte Hände, ist die Verschlüsselung unwirksam. Je mehr Personen einen Schlüssel benutzen, umso unsicherer wird das System.		Bei der symmetrischen Verschlüsselung müssen Sender und Empfänger denselben Schlüssel benutzen. Will ein Sender einem neuen Empfänger eine Botschaft zusenden, muss ein neuer Schlüssel vereinbart werden. Fällt der Schlüssel dabei in unbefugte Hände, ist die Verschlüsselung unwirksam. Je mehr Personen einen Schlüssel benutzen, umso unsicherer wird das System.

	Erst die jüngsten Errungenschaften der Kryptographie: die asymmetrischen Verfahren, lösen dieses Problem und bringen weitere Vorteile.		Erst die jüngsten Errungenschaften der Kryptographie, die asymmetrischen Verfahren, lösen dieses Problem und bringen weitere Vorteile.

	== Die asymmetrische Verschlüsselung ==		== Die asymmetrische Verschlüsselung ==

Christagrossegger: /* DES */

2009-09-21T08:02:25Z

DES

← Nächstältere Version		Version vom 21. September 2009, 10:02 Uhr
Zeile 18:		Zeile 18:
	1977 wurde der von der Fa. IBM entwickelte DES, der Data Encryption Standard, als allgemeiner Standard für Datenverschlüsselung in Regierungsbehörden eingeführt. Der Schlüssel im DES-Standard besteht aus einer Folge von acht 8-Byte-Blöcken, dies ergibt 64 Bit. Da je Byte ein Bit als Patity-Bit (Prüfbit) verwendet wird, stehen für die Benutzung nur 56 Bit zur Verfügung, 7 Bit ergeben sich aus der Paritätsrechnung.		1977 wurde der von der Fa. IBM entwickelte DES, der Data Encryption Standard, als allgemeiner Standard für Datenverschlüsselung in Regierungsbehörden eingeführt. Der Schlüssel im DES-Standard besteht aus einer Folge von acht 8-Byte-Blöcken, dies ergibt 64 Bit. Da je Byte ein Bit als Patity-Bit (Prüfbit) verwendet wird, stehen für die Benutzung nur 56 Bit zur Verfügung, 7 Bit ergeben sich aus der Paritätsrechnung.

	Bei der Verschlüsselung gelangen 64-Bit-Klartextblöcke mit dem Schlüssel zur Chiffrierung. Der Verschlüsselungsalgorithmus verwendet u.a. die Alphabetsubstitution, Permutationen, Blockbildung und Expansion. Sowohl der Schlüssel als auch der Klartext werden aufgespalten (Blockbildung) und die Teilblöcke mit den Teilschlüsseln verknüpft. Der Verknüpfungsvorgang wird in 16 aufeinander folgenden Zyklen abgewickelt. Der Entschlüsselungsvorgang basiert quasi auf der Umkehr der Verschlüsselung.		Bei der Verschlüsselung gelangen 64-Bit-Klartextblöcke mit dem Schlüssel zur Chiffrierung. Der Verschlüsselungsalgorithmus verwendet u. a. die Alphabetsubstitution, Permutationen, Blockbildung und Expansion. Sowohl der Schlüssel als auch der Klartext werden aufgespalten (Blockbildung) und die Teilblöcke mit den Teilschlüsseln verknüpft. Der Verknüpfungsvorgang wird in 16 aufeinander folgenden Zyklen abgewickelt. Der Entschlüsselungsvorgang basiert quasi auf der Umkehr der Verschlüsselung.

	Mit den Augen der Kombinatorik gesehen ergibt der DES 70 Quadrillionen Verschlüsselungsmöglichkeiten. Die nutzbare Schlüssellänge von 56 Bit gilt heute nicht mehr als ausreichend sicher. Mit der Methode Brute Force (systematisches Ausprobieren sämtlicher Möglichkeiten) gelang es 1998 in 56 Stunden und 1999 in 22 Studen den DES Code zu knacken. Für den jüngsten Erfolg wurde über das Internet die Kapazität von ca. 100.000 Rechnern zusammengeführt (siehe [http://www.distributed.net/ distributet Net]).		Mit den Augen der Kombinatorik gesehen, ergibt der DES 70 Quadrillionen Verschlüsselungsmöglichkeiten. Die nutzbare Schlüssellänge von 56 Bit gilt heute nicht mehr als ausreichend sicher. Mit der Methode Brute Force (systematisches Ausprobieren sämtlicher Möglichkeiten) gelang es 1998 in 56 Stunden und 1999 in 22 Studen den DES Code zu knacken. Für den jüngsten Erfolg wurde über das Internet die Kapazität von ca. 100.000 Rechnern zusammengeführt (siehe [http://www.distributed.net/ distributet Net]).

	Es wird vermutet, dass die NSA, eine Unterabteilung des Department of Defense der USA, bereits zum Zeitpunkt der Standardisierung des DES, über ausreichende Rechenkapazitäten verfügte, um den DES zu knacken. Diese Aussage wurde jedoch bisher weder dementiert, noch bestätigt.		Es wird vermutet, dass die NSA, eine Unterabteilung des Department of Defense der USA, bereits zum Zeitpunkt der Standardisierung des DES, über ausreichende Rechenkapazitäten verfügte, um den DES zu knacken. Diese Aussage wurde jedoch bisher weder dementiert noch bestätigt.

	== AES ==		== AES ==