Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

teKRY409 Referat Bernet: Schlüsselmanagement

Ähnliche Präsentationen


Präsentation zum Thema: "teKRY409 Referat Bernet: Schlüsselmanagement"—  Präsentation transkript:

1 teKRY409 Referat Bernet: Schlüsselmanagement
Referat Streiff: Protokolle: Challenge-and-Response Thema: Der diskrete Logarithmus

2 Die diskrete Exponentialfunktion
Es sei p eine Primzahl und g eine natürliche Zahl mit g ≤ p-1. Dann ist die folgende Funktion die diskrete Exponentialfunktion zur Basis g f: N -> N f: k -> y = f(k) = gk mod p

3 Diskrete Exponentialfunktion
Modul p = 101 Basis g = 3

4 Diskrete Logarithmusfunktion
Die diskrete Logarithmusfunktion ist die Umkehrfunktion der diskreten Exponentialfunktion: dlg : N -> N dlg : y -> k = dlg(y) = dlg(gk)

5 Problem! Wie findet man zu einem gegebenen Wert gk die Zahl k?
z.B.: Welche Lösung hat die Gleichung 7 = 3k mod 101 Die Lösung ist k = 61

6 Berechnung des diskreten Logarithmus
Durchprobieren aller Werte: ineffizient Baby-Step-Giant-Step-Algorithmus: empfehlenswert Es gibt noch zahlreiche weitere Algorithmen zur Berechnung des diskreten Logarithmus.


Herunterladen ppt "teKRY409 Referat Bernet: Schlüsselmanagement"

Ähnliche Präsentationen


Google-Anzeigen