Kryptologie: Eine Einführung in Die Wissenschaft Vom Verschlüsseln, Verbergen Und Verheimlichen. Ohne Alle Geheimniskrämerei, Aber

ISBN-13: 9783528189907 / Niemiecki / Miękka / 1991 / 179 str.

Albrecht Beutelspacher

Opis

Aut prodesse volunt aut delectare poetae aut simul et iucunda et idonea dicere vitae. (Horaz) Seit es mit Sprache begabte Lebewesen gibt, gibt es auch vertrauliche Mit teilungen, also Mitteilungen, die nur fur eine einzige Person oder nur fur einen ganz bestimmten Personenkreis gedacht sind, und von denen Aussen stehende keine Kenntnis erhalten sollen. Wie kann eine Nachricht 'sicher' ubermittelt werden, also so, dass kein Unbefugter Kenntnis vom Inhalt dieser Nachricht erhalt? Eine damit zu sammenhangende, fast noch wichtigere Frage ist die folgende: Wie kann man erreichen, dass die Nachricht wirklich beim Empfanger ankommt, und zwar genauso, wie man sie losgeschickt hat? Traditionell gibt es zwei Moglichkeiten, diese Probleme zu losen. Ein mal kann man die Existenz der Nachricht verheimlichen. Man konnte die vertrauliche Nachricht zum Beispiel mit unsichtbarer Tinte schreiben. Man kann aber auch die Mitteilung durch eine vertrauenswurdige Person ubermitteln lassen. Dies haben zu allen Zeiten heimlich Verliebte versucht - und fast alle klassischen Tragodien zeugen vom letztlichen Scheitern dieser Bemuhungen. Eine ganz andersartige Methode besteht darin, vertrauliche Nachrich ten zu verschlusseln. In diesem Fall verheimlicht man nicht ihre Existenz. Im Gegenteil: Man ubermittelt die Nachricht uber einen unsicheren Ka nal, aber so "chiffriert," dass niemand - ausser dem wirklichen Empfanger - die Nachricht "dechiffrieren" kann. Dies ist eine ganz perfide Heraus forderung des Gegners; solche Herausforderungen wurden in der Regel auch angenommen - und nicht selten wurde der Spiess umgedreht."

Spis treści

Einige technische Hinweise.- 1 Caesar oder Aller Anfang ist leicht!.- 1.1 Die Skytale von Sparta.- 1.2 Verschiebechiffren.- 1.3 Monoalphabetische Chiffrierungen.- 1.4 Tauschchiffren.- 1.5 Schlüsselwörter.- 1.6 Kryptoanalyse.- Übungsaufgaben.- 2 Polyalphabetische Chiffrierungen oder Warum einfach, wenn’s auch kompliziert geht?.- 2.1 Verschleierung der Häufigkeiten.- 2.2 Die Vigenère-Chiffre.- 2.3 Kryptoanalyse.- 2.3.1 Der Kasiski-Test.- 2.3.2 Der Friedman-Test.- 2.3.3 Bestimmung des Schlüsselworts.- 2.4 Schlußbemerkungen.- Übungsaufgaben.- 3 Sicher ist sicher oder Ein bißchen Theorie.- 3.1 Chiffriersysteme.- 3.2 Perfekte Sicherheit.- 3.3 Das one-time Pad.- 3.4 Schieberegister.- 3.5 Kryptoanalyse von linearen Schieberegistern.- Übungsaufgaben.- 4 Daten mit Denkzettel oder Ein Wachhund namens Authentikation.- 4.1 Motivation.- 4.2 Integrität und Authentizität.- 4.2.1 Mac’n Data.- 4.2.2 Benutzerauthentifikation.- Paßwörter.- Authentikation mit Chipkarten.- 4.2.3 Zero-Knowledge-Protokolle.- Historisches Beispiel: Das Geheimnis des Tartaglia.- Das Quadratwurzelspiel.- Das Fiat-Shamir-Protokoll.- 4.3 Chipkarten.- 4.3.1 Chipkarten zur Zugangskontrolle.- 4.3.2 Einkaufen mit der Karte.- Übungsaufgaben.- 5 Die Zukunft hat schon begonnen oder Asymmetrische Kryptosysteme.- 5.1 Asymmetrische Kryptosysteme.- 5.2 Die elektronische Unterschrift.- 5.3 Der RSA-Algorithmus.- 5.3.1 Ein Satz von Euler.- 5.3.2 Der Euklidische Algorithmus.- 5.3.2.1 Berechnung des ggT.- 5.3.2.2 Berechnung der modularen Inversen.- 5.3.3 Schlüsselerzeugung.- 5.3.4 Wie benutzt man den RSA-Algorithmus?.- 5.3.5 Die Stärke des RSA-Algorithmus.- 5.4 Schlüsselaustausch.- 5.5 Weitere Anwendungen des diskreten Logarithmus.- Übungsaufgaben.- 6 Ach wie gut, daß niemand weiß, daß ich Rumpelstilzchen heiß oder Wie bleibe ich anonym?.- 6.1 Was ist Anonymität?.- 6.2 Drei (zu) einfache Modelle.- 6.2.1 Anonymität des Empfängers. Broadcasting.- 6.2.2 Anonymität des Senders: Pseudonyme.- 6.2.3 Anonymität der Kommunikationsbeziehung: Rauschen.- 6.3 Elektronisches Geld.- 6.4 MIX as MIX can.- Übungsaufgaben.- Ausklang.- Entschlüsselung der Geheimtexte.- Namen- und Sachverzeichnis.

O autorze

Professor Dr. Albrecht Beutelspacher, geb. 1950 in Tübingen, studierte Mathematik, Physik und Philosophie. Er war Professor an der Universität Mainz, drei Jahre bei Siemens, dort beteiligt an der Entwicklung der Telefonkarte. Seit 1988 lehrt er Mathematik an der Universität Gießen. Er entwickelte eine neue Prüfziffermethode für Banknoten. Professor Dr. Albrecht Beutelspacher ist Initiator und Leiter des 2002 gegründeten Mathematikums, des ersten Mathe-Mitmach-Museums in Gießen.