Diskrete Logarithmen

Chapter
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

In diesem Kapitel geht es um das Problem, diskrete Logarithmen zu berechnen (DL-Problem). Nur in Gruppen, in denen das DL-Problem schwierig zu lösen ist, können das ElGamal-Verschlüsselungsverfahren (siehe Abschn. 8.7) und viele andere Public-Key-Verfahren sicher sein. Daher ist das DL-Problem von großer Bedeutung in der Kryptographie.

Wir werden zuerst Algorithmen behandeln, die in allen Gruppen funktionieren. Dann werden spezielle Algorithmen für endliche Körper beschrieben. Eine Übersicht über Techniken und neuere Resultate findet man in [64] und in [42].

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.FB InformatikTechnische Universität DarmstadtDarmstadtDeutschland

Personalised recommendations