Grundlagen der Kryptographie (PDF)

Die Kryptographie, wie sie in diesem Jahrhundert betrieben wird, ist stark mathematisch geprägt. Aber sie hat auch ihre Wurzeln in dem, was rechnerisch machbar ist.

In diesem einzigartigen Lehrbuch werden die Theoreme der Mathematik gegen die Machbarkeit von Berechnungen abgewogen. Kryptografie ist etwas, das man tatsächlich "macht", kein mathematisches Spiel, über das man Theoreme beweist. Es gibt tiefgründige Mathematik; es gibt einige Theoreme, die bewiesen werden müssen; und es besteht die Notwendigkeit, die brillante Arbeit derjenigen anzuerkennen, die sich auf die Theorie konzentrieren. Auf der Ebene eines Grundstudiums sollte der Schwerpunkt jedoch zunächst darauf liegen, die Algorithmen zu kennen und zu verstehen und zu wissen, wie sie zu implementieren sind, und sich auch bewusst zu machen, dass die Algorithmen sorgfältig implementiert werden müssen, um die "einfachen" Wege zum Brechen der Kryptografie zu vermeiden. Dieser Text deckt die algorithmischen Grundlagen ab und wird durch Kernmathematik und Arithmetik ergänzt.

Themen und Merkmale:

• Bietet eine umfassende Reihe von nützlichen Beispielen, um die kryptographischen Berechnungen optimal zu vermitteln
• Konzentriert sich auf die Durchführung von Kryptographie und nicht auf den Beweis von Theoremen
• Enthält detaillierten Quellcode und eine Test-Suite
• Beschreibt NTRU als einen gitterbasierten kryptographischen Algorithmus
• Behandelt unter anderem Factoring-Angriffe (einschließlich ihrer Geschichte), Kryptographie mit elliptischen Kurven, Quantenkryptographie und homomorphe Verschlüsselung

Dieses klar geschriebene, einführende Lehrbuch betont, wie sich Implementierungsfragen auf Algorithmusentscheidungen auswirken, und wird das Lernen für Informatik- (oder Mathematik-) Studenten, die Kryptographie im Grundstudium studieren, verstärken. Darüber hinaus ist es ideal für professionelle Kurzkurse oder das Selbststudium.

Duncan Buell, emeritierter Professor im Fachbereich Informatik und Ingenieurwesen an der University of South Carolina, verfügt außerdem über 15 Jahre Erfahrung in einem Forschungslabor, das sich mit Hochleistungsrechnern für die US National Security Agency beschäftigt.