Blick ins Buch

Approximative Public-Key-Kryptosysteme

Patrick Horster, Hartmut Isselhorst (Autoren)

Buch | Softcover

VII, 174 Seiten

1989
Springer Berlin (Verlag)
978-3-540-50904-2 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

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.

Inhaltsübersicht: Einleitung und Übersicht.- Definitionen und Grundlagen.- Kryptoanalyse des AR-Systems.- Entwicklung nichtganzzahliger Public-Key-Kryptosysteme.- Weitere Anwendungen.- Anhang.- Literaturverzeichnis. 0. Einleitung und Übersicht.- 0.1 Einleitung.- 0.2 Übersicht.- 1. Definitionen und Grundlagen.- 1.1 Fundamentale Definitionen und Eigenschaften.- 1.2 Definition des AR-Systems.- 1.3 Approximationstheoretische Optimierung.- 1.4 Beispiel eines AR-Systems mit Taylor-Approximation.- 2. Kryptoanalyse des AR-Systems.- 2.1 Abstrakte Brechungsansätze.- 2.2 Numerische Brechungsansätze.- 2.3 Ein Brechungsansatz mit Hilfe des binären Suchens.- 2.4 Analytische und approximationstheoretische Brechungsansätze.- 2.5 Walsh-Funktionen in AR-Systemen.- 2.6 Periodische Funktionen in AR-Systemen.- 2.7 Zusammenfassung der Kryptoanalyse des AR-Systems.- 3. Entwicklung nichtganzzahliger Pubiic-Key-Kryptosysteme.- 3.1 Kryptologische Eigenschaften rationaler Zahlen.- 3.2 Ein Public-Key-Kryptosystem mit rationalen Zahlen.- 3.3 Kryptoanalyse des R-Systems mit Hilfe von Kettenbrüchen.- 3.4 Public-Key-Hill-Chiffren.- 3.5 Digitale Unterschriften mit dem Rk-System.- 4. Weitere Anwendungen.- 4.1 Exaktes Rechnen mit rationalen Zahlen.- 4.2 Anwendung auf reelle Kongruenzen und Faktorisierungsalgorithmen.- 5. Anhang.- 5.1 Liste der Bezeichnungen und Begriffe.- 5.2 Liste der Symbole.- 6. Literaturverzeichnis.

Erscheint lt. Verlag	22.3.1989
Reihe/Serie	Informatik-Fachberichte
Zusatzinfo	VII, 174 S.
Verlagsort	Berlin
Sprache	deutsch
Maße	170 x 244 mm
Gewicht	345 g
Themenwelt	Informatik ► Netzwerke ► Sicherheit / Firewall
Themenwelt	Informatik ► Theorie / Studium ► Kryptologie
Schlagworte	Kryptoanalyse • Kryptologie • Kryptosystem • Verschlüsselung
ISBN-10	3-540-50904-6 / 3540509046
ISBN-13	978-3-540-50904-2 / 9783540509042
Zustand	Neuware