scientific article; zbMATH DE number 4006146
block-systemscomplexitycrypotologyinformation theoryNP-completenesspseudo- random numberspublic-key-systemsrotor-systems
Primes (11A41) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Statistical aspects of information-theoretic topics (62B10) Inference from stochastic processes and spectral analysis (62M15) Random number generation in numerical analysis (65C10) Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Cryptography (94A60)
In der vorliegenden Monographie werden in 7 Kapiteln und in einem mehrteiligen Anhang die Grundzüge der Kryptologie aus mathematischer Sicht behandelt. Nach der Vorstellung und Klassifikation der klassischen Kryptosysteme folgt ein Kapitel über die wahrscheinlichkeits- und informationstheoretischen Aspekte der Kryptoanalyse, in dem auch die bekannten, auf W. Friedman zurückgehenden statistischen Tests dargestellt werden. In weiteren Kapiteln werden Rotor-Chiffresysteme, die (für das Vernam- System wichtige) algorithmische Erzeugung von Pseudo-Zufallsfolgen, Blocksysteme (LUCIFER, DES) und Public-Key-Systeme (asymmetrische Verschlüsselungssysteme wie z.B. der RSA-Algorithmus) behandelt. Im Zusammenhang mit dem letzten Themenkreis steht auch ein Kapitel über Kryptographie und Berechnungskomplexität, in dem u.a. die Komplexität von Faktorisierungsalgorithmen untersucht wird. Um den Leser zu eigenen Experimenten anzuregen, sind in den Text einige Programme aufgenommen worden, darunter ein kommentiertes Assembler-Listing des DES.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757819)