Kryptographie- Asymmetrische Verschlüsselungen Flashcards
1
Q
Asymmetrische Chiffren - Grundlagen
A
- basieren auf schweren Eingwegproblemen
- Faktorisierung und diskreter Logarithmus
2
Q
Diskreter Logarithmus
A
- Finde e, so dass gilt: K = g^e mod n
- grundlegendes mathematisches Problem von Diffie-Hellmann
3
Q
Diffie-Hellmann-Schlüsselaustausch
A
zwei Kommunikationspartner können auf öffentlicher Leitung einen gemeinsamen geheimen Schlüssel vereinbaren, den nur sie kennen und ein potentieller Angreifer nicht kennen kann (private Key des anderen nicht sichtbar) –> löst Schlüsselaustausch-Problem
4
Q
RSA
A
- Verschlüsselung und digitale Signatur (Schlüssellänge: 2048 Bit)
- grundlegendes mathematisches Problem: Faktorisierung von Primzahlen
- daraus Bilden der Schlüssel
5
Q
RSA-Sicherheit
A
- Schlüssel d ohne Kenntnis von p und q schwer bestimmbar
- Problem: Faktorisierung von N in p und q
- Abhilfe: größere Schlüssel
6
Q
Angriffe gegen RSA
A
- Faktorisieren des Moduls
- keine semantische Sicherheit
- Seitenkanalangriffe
- zwei Module N haben gemeinsamen Primfaktor
- gemeinsames Modul N: Insiderangriff
7
Q
Asymmetrische Chiffren: Vorteile
A
- einfachere Handhabung der Schlüssel
- kein sicherer Kanal zum Austausch nötig
8
Q
Asymmetrische Chiffren: Nachteile
A
- höhere Komplexität
- größere Schlüssellänge
- Problem der Authentizität der öffentlichen Schlüssel
9
Q
Asymmetrische Chiffren: Angriff
A
Lösen des zugrundeliegenden mathematischen Problems (z.B. Faktorisierung des Moduls bei RSA)
