Assymetrische Krypto

Question 1

One-Way Function

Answer 1

y=f(x) leicht berechenbar
x= f^-1(y) nicht sinnvoll errechenbar

Question 2

Sicherheitsmechanismen Public Key

Answer 2

1. Key Establishment Protokolle existieren DHE oder RSA
2. Nonrepudiation mit Signatur
3. Identifikation mit Dig Signatur und Challenge Response.
4. Encryption möglich

Question 3

Authentizität

Answer 3

Wird über Zertifikate gelöst

Question 4

Schlüssellängen

Answer 4

80 Bit => RSA 1024 Bit, EC 160 Bit
128 Bit => RSA 3072, EC 256 Bit

Question 5

Euler Phi Funktion

Answer 5

Phi(m): Natürliche Zahlen die zu m relativ Primzahlen sind
Berechnung:
Sei Primzahl Zerlegung m: p1^e1 … * pn^en
=> Phi(m) = Produkt(pi_ei - pi_(ei-1))

Question 6

Fermat Kleines Theorem

Answer 6

a^p = a mod p => a^(p-1) = 1 mod p => a^p-2 = a^-1 mod p