Aufgabe
Ausgangssituation
Ein mittelständisches Unternehmen aus der Zuliefererbranche tauscht mit einem Konstruktionsbüro regelmäßig technische Zeichnungen und Kalkulationsdateien aus. Der Dateiaustausch soll künftig über ein verschlüsseltes Übertragungsverfahren abgesichert werden. Sie sind in der Abteilung Anwendungsentwicklung tätig und sollen die Kolleginnen und Kollegen des Fachbereichs bei der Auswahl und Einrichtung des Verfahrens unterstützen.
Der Systemadministrator hat folgende Kenngrößen zweier gebräuchlicher Verschlüsselungsalgorithmen zusammengestellt, die für die Übertragung infrage kommen:
| Algorithmus | Verfahrensart | Schlüssellänge | Laufzeit Verschlüsselung (1 GiB Testdatei, Messwerte vereinfacht) |
|---|---|---|---|
| AES-256 | symmetrisch | 256 Bit | 1,9 Sekunden |
| RSA-4096 | asymmetrisch | 4096 Bit | 48,3 Sekunden |
a) Verfahrensgrundlagen (9 Punkte)
Bevor eine Entscheidung getroffen wird, soll der Fachbereich die grundsätzlichen Unterschiede der beiden Verfahrensarten verstehen.
aa) Schlüsselverwaltung (4 Punkte)
Nennen Sie vier Merkmale, anhand derer sich die Schlüsselverwaltung bei symmetrischer Verschlüsselung von der Schlüsselverwaltung bei asymmetrischer Verschlüsselung grundsätzlich unterscheidet.
ab) Ursache des Laufzeitunterschieds (5 Punkte)
Die Tabelle zeigt einen deutlichen Laufzeitunterschied zwischen AES-256 und RSA-4096.
Erläutern Sie zwei mathematische bzw. algorithmische Gründe, warum asymmetrische Verfahren wie RSA einen erheblich geringeren Durchsatz als symmetrische Verfahren wie AES erreichen.
b) Hybrides Verschlüsselungsverfahren (6 Punkte)
Aufgrund der in a) ermittelten Unterschiede soll für den Dateiaustausch ein hybrides Verfahren eingesetzt werden, das die Vorteile beider Verfahrensarten kombiniert.
Beschreiben Sie den Ablauf eines hybriden Verschlüsselungsverfahrens beim Versand einer verschlüsselten Datei vom Unternehmen an das Konstruktionsbüro anhand von drei aufeinanderfolgenden Verfahrensschritten.
c) Digitale Signatur der Kalkulationsdatei (5 Punkte)
Zusätzlich zur Verschlüsselung soll sichergestellt werden, dass die übermittelten Kalkulationsdateien nachweislich vom Unternehmen stammen und auf dem Transportweg nicht verändert wurden. Dazu wird vor dem Versand eine digitale Signatur erzeugt.
Erläutern Sie drei Schritte, die bei der Erzeugung und Prüfung einer digitalen Signatur einer Kalkulationsdatei durchlaufen werden, von der Signaturerstellung beim Unternehmen bis zur Prüfung beim Konstruktionsbüro.
▶Musterlösung anzeigen
Musterlösung
a) Verfahrensgrundlagen (9 Punkte)
aa) Schlüsselverwaltung (4 Punkte)
- Schlüsselanzahl: Bei symmetrischer Verschlüsselung existiert genau ein gemeinsamer Schlüssel für Ver- und Entschlüsselung, bei asymmetrischer Verschlüsselung ein Schlüsselpaar (öffentlicher und privater Schlüssel) je Kommunikationspartner.
- Geheimhaltungsbedarf: Bei symmetrischen Verfahren muss der Schlüssel zwischen allen Beteiligten geheim bleiben und sicher übertragen werden, bei asymmetrischen Verfahren darf der öffentliche Schlüssel frei verteilt werden, nur der private Schlüssel bleibt geheim.
- Skalierbarkeit bei vielen Teilnehmern: Bei symmetrischer Verschlüsselung wächst die Anzahl benötigter Schlüssel bei n Teilnehmern quadratisch (jedes Paar benötigt einen eigenen Schlüssel), bei asymmetrischer Verschlüsselung genügt ein Schlüsselpaar je Teilnehmer.
- Schlüsselaustauschproblem: Bei symmetrischer Verschlüsselung muss der Schlüssel vorab über einen sicheren Kanal ausgetauscht werden, bei asymmetrischer Verschlüsselung entfällt dieses Problem, da der öffentliche Schlüssel über einen unsicheren Kanal übertragen werden kann; allerdings muss die Echtheit des öffentlichen Schlüssels (z. B. über Zertifikate/PKI oder Fingerprint-Abgleich) sichergestellt werden.
ab) Ursache des Laufzeitunterschieds (5 Punkte)
- Mathematische Operationen: Asymmetrische Verfahren wie RSA basieren auf aufwendigen Operationen mit sehr großen Zahlen (modulare Exponentiation modulo eines Produkts zweier großer Primzahlen), während symmetrische Verfahren wie AES auf einfachen, hardwarenah optimierten Operationen wie Substitutionen, Permutationen und XOR-Verknüpfungen beruhen.
- Erforderliche Schlüssellänge: Um ein vergleichbares Sicherheitsniveau zu erreichen, benötigt RSA ein Vielfaches an Schlüssellänge (z. B. RSA-3072 ≈ AES-128; für das Niveau von AES-256 wären rund 15.360 Bit nötig), da die zugrundeliegenden mathematischen Probleme (Faktorisierung großer Zahlen) anders angreifbar sind als die bei symmetrischen Verfahren genutzten Strukturen; die größere Schlüssellänge erhöht den Rechenaufwand je verarbeitetem Datenblock zusätzlich.
b) Hybrides Verschlüsselungsverfahren (6 Punkte)
- Erzeugung eines Sitzungsschlüssels: Das Unternehmen erzeugt für die zu versendende Datei einen zufälligen symmetrischen Schlüssel (Sitzungsschlüssel) und verschlüsselt die Kalkulationsdatei damit, da symmetrische Verfahren wie AES große Datenmengen effizient verarbeiten.
- Verschlüsselung des Sitzungsschlüssels: Der Sitzungsschlüssel selbst wird anschließend mit dem öffentlichen Schlüssel des Konstruktionsbüros asymmetrisch verschlüsselt, sodass nur das Konstruktionsbüro ihn mit seinem privaten Schlüssel wieder entschlüsseln kann.
- Übertragung und Entschlüsselung: Die verschlüsselte Datei und der verschlüsselte Sitzungsschlüssel werden gemeinsam übertragen; das Konstruktionsbüro entschlüsselt zunächst mit seinem privaten Schlüssel den Sitzungsschlüssel und entschlüsselt damit anschließend die eigentliche Kalkulationsdatei.
c) Digitale Signatur der Kalkulationsdatei (5 Punkte)
- Hashwertbildung: Das Unternehmen berechnet über die Kalkulationsdatei einen Hashwert mit einem kryptografischen Hashverfahren, der die Datei praktisch eindeutig repräsentiert.
- Signaturerstellung: Der Hashwert wird mit dem privaten Schlüssel des Unternehmens signiert (bei RSA vereinfacht: verschlüsselt); das Ergebnis ist die digitale Signatur, die zusammen mit der Datei an das Konstruktionsbüro übermittelt wird.
- Signaturprüfung: Das Konstruktionsbüro prüft die Signatur mit dem öffentlichen Schlüssel des Unternehmens, dessen Echtheit über ein Zertifikat (PKI) bestätigt ist, und erhält so den ursprünglichen Hashwert (bei RSA vereinfacht: entschlüsselt); parallel berechnet es selbst einen Hashwert über die empfangene Datei. Stimmen beide Hashwerte überein, sind Authentizität des Absenders und Integrität der Datei bestätigt.