Mathematische Methoden Der Kryptoanalyse

ISBN-13: 9783528036010 / Niemiecki / Miękka / 1985 / 478 str.

Franz-Peter Heider

Opis

Die rasante Entwicklung der Kornrnunikationstechnologien im letzten Jahrzehnt hat den weltweiten Austausch von Daten zu privaten und kommerziellen Zwecken ermoglicht. Vor allem durch Ubertragung in offentlich zuganglichen Netzen sind sensitive Daten und Nachrichten vielfaltigen Gefahren ausgesetzt. Dies gilt sowohl fur Nachrichten, die zwischen Kornmunikations partnern ausgetauscht werden, als auch fur Daten, die in Daten banken und Rechnersystemen gespeichert oder verarbeitet werden. Prinzipiell sind alle derartigen Systeme physikalischen wie EDV-technischen Zugriffen ausgesetzt. Gefahrdungen bestehen z . B. in - moglichen Zugriffen auf Informationen durch unberechtigte Personen oder Systeme - Versuchen zur Herstellung unberechtigter Verbindungen - Modifikationen der Authentizitat, Integritat und Anordnung von Nachrichtenstromen - Wiedereinspielen authentischer Nachrichten -Versuchen zur Systemblockierung und dergleichen Der Ruf nach sicheren Datenschutztechniken ist zwar allent halben zu horen, Schwerpunkte der offentlichen Diskussion sind organi atorische und juristische Datensicherungsrnassnahrnen. Die meisten Datensicherheitsprobleme gestatten mathematische Losungen. Kryptographie ist ein Weg zu sicherer Kommunikation, zum Verbergen von Nachrichteninhalten und zur Gewahrleistung authentisierbaren Nachrichtenaustauschs. Ein weiteres schwieriges Problern taucht auf. Elektronische Kornmunikations systeme sind fur viele Benutzer entwickelt worden. Bei der gegenseitigen Kornmunikation unter Verwendung eines krypta graphischen Systems mussen zunachst unter den Teilnehmern Schlussel ausgetauscht werden. Ein Schlussel dient dazu, ein allgerneines Verschlusselungsverfahren zu spezialisieren. Denkt man an die vielen Kunden einer Bank und ferner daran, dass man VI in einem System wie Btx auch noch mit anderen offentlichen Einrichtungen (Kaufhauser, Verwaltung, etc. ) kommunizieren kann, so ist klar, welche enorme Anzahl von Schlusseln verteilt und verwaltet werden mu

Spis treści

I Kryptographische Grundideen.- II Kryptoanalyse auf der Grundlage von Wahrscheinlichkeitstheorie und Statistik.- III Rotor-Chiffriersysteme.- IV Algorithmische Erzeugung von Pseudo-Zufallsfolgen.- V Design und Analyse von Blocksystemen.- VI Kryptographie und Berechnungskomplexität.- VII Asymmetrische Verschlüsselungssysteme.- Anhang A Verzeichnis der verwendeten Zeichen und Abkürzungen.- Anhang B Tabellen zum LUCIFER- und DES-Algorithmus.- Anhang C Assemblerlisting des DES.- Anhang D Implementierung des Partitions-Problems auf einer nicht-deterministischen TURING-Maschine.- Anhang E Allgemeiner Primzahlsatz und RIEMANN’sche Vermutung.- Anhang F Der Primzahlsatz von SELFRIDGE und WAGSTAFF.- Anhang G Eigenschaften des JACOBI-Symbols.- Anhang H Relative Buchstabenhäufigkeiten natürliche geschriebener Sprachen.