Zahlentheorie und Kryptographie

Zusammenfassung

Allen, die sich für das spannende Gebiet der Verschlüsselungen und Geheimcodes interessieren, sei das Buch »Geheime Botschaften« von Simon Singh eindringlich empfohlen [Singh2]. Ich möchte mich in diesem Kapitel auf die mathematischen Hintergründe eines der wichtigsten Verschlüsselungsverfahren konzentrieren. Wir besprechen die so genannte Public Key Verschlüsselung. Sie hat bei allen sicherheitskritischen Kommunikationsprozessen, die im Internet oder auch über andere Übertragungswege stattfinden, eine enorme Bedeutung. Sie ist also wichtig für die Informatik, aber die Informatik ist auch wichtig für diese Form der Verschlüsselung, denn ihre Durchführung ist ohne Computer gar nicht denkbar.