Approximative public-key-kryptosysteme
Author(s)
Bibliographic Information
Approximative public-key-kryptosysteme
（Informatik-Fachberichte, 206）
Tokyo : Springer-Verlag, c1989
- : gw
- : us
Available at 1 libraries
Description and Table of Contents
Description
In der vorliegenden Arbeit werden die Einsatzmoeglichkeiten approximativer Verfahren fur Public-Key-Kryptosysteme untersucht. Dazu werden in einer allgemeinverstandlichen Einleitung die notwendigen Grundlagen erarbeitet. Im Anschluss daran werden Resultate uber eine reellwertige Approximation periodischer und nichtperiodischer Funktionen fur Verschlusselungssysteme mit oeffentlichem Schlussel entwickelt. Weiterhin werden die kryptologischen Eigenschaften rationaler Zahlen untersucht. Diese fliessen in die Entwicklung eines neuen Konzeptes fur ein Public-Key-Kryptosystem ein, die Public-Key-Hill-Chiffre, die auch digitale Unterschriften zulasst. 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 fur Faktorisierungsalgorithmen. Damit ist das zentrale Ergebnis die Benutzung rationaler Zahlen in Public-Key-Kryptosystemen, die eine neue Forschungsrichtung innerhalb der Kryptologie eroeffnen koennte. Der fachkundige Leser erhalt Informationen uber neue Forschungsansatze und Methoden in der Kryptologie, fachfremde Leser erhalten einen guten UEberblick uber die Problemstellung der Entwicklung neuer Public-Key-Kryptosysteme.
Table of Contents
0. Einleitung und UEbersicht.- 0.1 Einleitung.- 0.2 UEbersicht.- 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 Brechungsansatze.- 2.2 Numerische Brechungsansatze.- 2.3 Ein Brechungsansatz mit Hilfe des binaren Suchens.- 2.4 Analytische und approximationstheoretische Brechungsansatze.- 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 Kettenbruchen.- 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.
by "Nielsen BookData"