Kryptographie

aus www.iwiki.de, der freien Wissensdatenbank

Inhaltsverzeichnis

Verschlüsselungsverfahren/Kryptographie

Es gibt 2 verschiedene Typen von Verschlüsselungsverfahren, symmetrische und asymmetrische Verschlüsselungsverfahren.

Der Unterschied beider Verfahren liegt darin das bei den symmetrischen Verfahren der Schlüssel (Key) des Senders und Empfängers der selbe ist, oder das sich beide Schlüssel auseinander ableiten lassen. Daher müssen bei symmetrischen Verschlüsselungsverfahren die Schlüssel geheim bleiben.

Bei asymmetrischen Verschlüsselungsverfahren kann der Key des Empfängers nicht in angemessener Zeit aus dem Schlüssel des Senders abgeleitet werden. Daher kann der Schlüssel des Senders auch veröffentlicht werden, aus diesem Grund spricht man bei asymmetrischen Verschlüsselungsverfahren auch von Public-Key-Verfahren.


Symmetrische Verfahren

Data Encryption Standard (DES)


Der Data Encryption Standard (Abkürzung: DES) ist ein weit verbreiteter symmetrischer Verschlüsselungsalgorithmus.

Der DES-Algorithmus wurde als offizieller Standard für die US-Regierung im Jahr 1976 bestätigt und wird seither international vielfach eingesetzt. Heute wird DES aufgrund der verwendeten Schlüssellänge von nur 56 Bits für viele Anwendungen als nicht ausreichend sicher erachtet.

Advanced Encryption Standard (AES)


Der Advanced Encryption Standard (AES) ist ein symmetrisches Kryptosystem, das als Nachfolger für DES bzw. 3DES im Oktober 2000 vom National Institute of Standards and Technology (NIST) als Standard bekannt gegeben wurde. Nach seinen Entwicklern Joan Daemen und Vincent Rijmen wird er auch Rijndael-Algorytmus genannt.

Der Rijndael-Algorithmus besitzt eine variable Blockgröße von 128, 192 oder 256 Bit und eine variable Schlüssellänge von 128, 192 oder 256 Bit. Rijndael bietet ein sehr hohes Maß an Sicherheit. Das Verfahren wurde eingehenden kryptoanalytischen Prüfungen unterzogen. AES schränkt die Blocklänge auf 128 Bit ein, während die Wahl der Schlüssellänge von 128, 192 oder 256 Bits unverändert übernommen worden ist. Anhand der Schlüssellänge wird zwischen den drei AES-Varianten AES-128, AES-192 und AES-256 unterschieden.

Der Algorithmus ist frei verfügbar und darf ohne Lizenzgebühren eingesetzt sowie in Software bzw. Hardware implementiert werden.

AES ist in den USA für staatliche Dokumente mit höchster Geheimhaltungsstufe zugelassen.


ROT13


ROT13 (deutsch in etwa „rotiere um 13 Stellen“) ist eine Verschiebechiffre, mit der auf einfache Weise Texte verschlüsselt werden können.

Dies geschieht durch Ersetzung von Buchstaben – bei ROT13 im speziellen wird jeder Buchstabe des lateinischen Alphabets durch den im Alphabet um 13 Stellen davor bzw. dahinter liegenden Buchstaben ersetzt.

Das ROT13 Verfahren ist nicht zur sicheren Verschlüsselung von Informationen gedacht sondern ehr als Schutz vor zufälligem lesen.


Asymmetrische Verfahren / Public-Key-Verfahren


RSA


RSA ist ein asymmetrisches Verfahren oder Algorithmus zur Verschlüsselung diskreter Daten, der verschiedene Schlüssel zum Ver- und Entschlüsseln verwendet, wobei der Schlüssel zum Entschlüsseln nicht oder nur mit hohem Aufwand aus dem Schlüssel zum Verschlüsseln berechenbar ist. Der Schlüssel zur Verschlüsselung kann daher veröffentlicht werden.

Solche Verfahren werden als asymmetrische oder Public-Key-Verfahren bezeichnet. Es ist nach seinen Erfindern Ronald L. Rivest, Adi Shamir und Leonard Adleman benannt.


ElGamal-Verschlüsselung


Das ElGamal-Kryptosystem (auch al-Dschamal-Kryptosystem) ist ein Schema zur Verschlüsselung, das auf dem mathematischen Problem des diskreten Logarithmus beruht. ElGamal ist ein asymmetrischer Verschlüsselungsalgorithmus aufbauend auf der Idee des Diffie-Hellman-Algorithmus, der mit diesen diskreten Logarithmen arbeitet.ElGamal kann sowohl zur Signaturerzeugung als auch zum Verschlüsseln verwendet werden. Elgamal unterliegt keinem Patent.

Wie das Elliptische-Kurven-Kryptosystem basiert auch die Sicherheit des ElGamal-Kryptosystems auf der Annahme, dass diskrete Logarithmen eine Trapdoor-Einwegfunktion darstellen.


Quellen

Prof. Dr. Schneller Walter, Vorlesungsskript

Wikipedia.de

Hartmann, Peter; Mathematik für Informatiker, Vieweg Verlag 2003, ISBN 3-528-13181-0


Weblinks


Wikipedia Data Encrytion Standard

Wikipedia Advanced Encryption Standart

Wikipedia Rot13

Wikipedia RSA

Wikipedia ElGamal