Kommunikation und Kryptographie
Juraj Hromkovic̆
Im 20. Jahrhundert hat sich die theoretische Informatik überwiegend der Untersuchung der sequentiellen Rechnermodelle gewidmet, die der Vorstellung von Neumanns entsprechen. Was sollten die zukünftigen Kernprobleme der Kerninformatik sein? Die Vernetzung der Rechner stellt den Nutzer nicht mehr vor einen Rechner, sondern vor eine unübersichtliche vernetzte Welt von vielen asynchronen und unvorhersehbaren Aktivitäten. Das Verständnis vom Rechnen in der vernetzten Welt ist derzeit nicht sehr tief und seine Entwicklung wird eine der Hauptaufgaben der Informatik sein. Die Vielfalt der Forschungsfragen, die im Zusammenhang mit verteiltem Rechnen, Kooperation und Kommunikation zwischen Rechnern, Prozessoren und Menschen gestellt worden sind, kann man in dieser beschränkten Übersicht gar nicht vorstellen. Die Probleme bezogen auf den Entwurf und die Analyse von effizienten Kommunikationsalgorithmen (Protokollen) und auf den Entwurf von leistungsfähigen Netzen sind stark von den zugänglichen Technologien abhängig. Diese Technologien entwickelten sich schnell aus klassischen Telefonverbindungen bis zu optischen Netzen, und jede Technologie ist an anderen Problemen und Fragestellungen interessiert. Weil wir keine Möglichkeit sehen, eine kurze, verständliche Übersicht über dieses Thema zu geben, beschränken wir uns hier auf das Gebiet der Kryptographie, das der sicheren Kommunikation gewidmet ist.
Leitfäden der Informatik•Jan 1, 2001•0 citations