Diskrete Logarithmen in der Kryptographie

Einstieg:

LaMacchia/Odlyzko: Computation of discrete logarithms in prime fields. preprint.

Literatur:

• K. S. McCurley: The discrete logarithm problem. In: C. Pomerance (ed.), Cryptography and Computational Number Theory. Proc. Symp. Pure Apll. Math, AMS 1990.
• D. Coppersmith: Fast evaluation of discrete logarithms in fields of characteristic two. IEEE Transactions on Information Theory 30 (1984), 587 - 594.
• Coppersmith/Odlyzko/Schroeppel: Discrete logarithms in GF(p).
• ElGamal: A subexponential-time algorithm for computing discrete logarithms over GF(p²). IEEE Transactions on Information Theory 31 (1985), 473 - 481.

Aufgaben:

1. Literatur erkunden, evtl. über Fernleihe bestellen; einschlägige Internet-News- oder -Mailgruppen lesen.
2. Theoretische Grundlagen beschreiben.
3. Zusammenstellen und beschreiben der nötigen Algorithmen.
4. Systementwurf (benötigte Komponenten und Schnittstellen).
5. (Teil-) Implementation (auch unter Verwendung von Internet-Ressourcen).

Zurück zum Verzeichnis der Diplomthemen