Approximative Public-Key-Kryptosysteme

verfasst von: Patrick Horster, Hartmut Isselhorst

Verlag: Springer Berlin Heidelberg

Buchreihe : Informatik-Fachberichte

Enthalten in: Professional Book Archive

Einloggen, um Zugang zu erhalten

Über dieses Buch

In der vorliegenden Arbeit werden die Einsatzmöglichkeiten approximativer Verfahren für Public-Key-Kryptosysteme untersucht. Dazu werden in einer allgemeinverständlichen Einleitung die notwendigen Grundlagen erarbeitet. Im Anschluß daran werden Resultate über eine reellwertige Approximation periodischer und nichtperiodischer Funktionen für Verschlüsselungssysteme mit öffentlichem Schlüssel entwickelt. Weiterhin werden die kryptologischen Eigenschaften rationaler Zahlen untersucht. Diese fließen in die Entwicklung eines neuen Konzeptes für ein Public-Key-Kryptosystem ein, die Public-Key-Hill-Chiffre, die auch digitale Unterschriften zuläßt. Zur Abrundung der Thematik werden weitere Anwendungen in verwandten Gebieten dargestellt: die exakte Arithmetik mit rationalen Zahlen auf der Basis von Gleitkommazahlen und ein neuer Ansatz für Faktorisierungsalgorithmen. Damit ist das zentrale Ergebnis die Benutzung rationaler Zahlen in Public-Key-Kryptosystemen, die eine neue Forschungsrichtung innerhalb der Kryptologie eröffnen könnte. Der fachkundige Leser erhält Informationen über neue Forschungsansätze und Methoden in der Kryptologie, fachfremde Leser erhalten einen guten Überblick über die Problemstellung der Entwicklung neuer Public-Key-Kryptosysteme.

Inhaltsverzeichnis

Frontmatter

0. Einleitung und Übersicht

Zusammenfassung

Die Notwendigkeit, Daten durch Chiffrierung gegenüber Unbefugten geheimzuhalten, wurde schon im Altertum erkannt, und man suchte nach einfachen Methoden der Verschlüsselung. So bedienten sich zum Beispiel die Spartaner mechanischer Hilfsmittel, die Römer einer einfachen Transpositionschiffre. Im Mittelalter wurde auf die Steganographie (chemische Methoden wie ‘unsichtbare Tinte’) zurückgegriffen und parallel dazu die Grundlage der klassischen Kryptographie erarbeitet: mittels Substitutionen und Permutationen wurden Schriften verschlüsselt, wobei gleichzeitig die Kryptoanalyse entwickelt wurde, die Möglichkeiten für Attacken gegen solche Systeme untersucht. Kennzeichnend für die klassische Kryptographie sind dabei symmetrische Chiffrierverfahren, bei denen der Sender und der Empfänger der Nachricht mit demselben Schlüssel arbeiten. Dies setzt voraus, daß vor Beginn der Kommunikation dieser geheime Schlüssel über einen sicheren Kanal (z. B. per Kurier) ausgetauscht wird.