Einführung in die Kryptographie

297 Pages·2010·1.71 MB·German

by  Johannes Buchmann (auth.)

Springer-Lehrbuch

Johannes Buchmann
Einfu¨hrung in die
Kryptographie
Fu¨nfte Auflage
123
Prof.Dr.JohannesBuchmann
TUDarmstadt
FBInformatik
Hochschulstr.10
64289Darmstadt
Germany
[email protected]
ISSN0937-7433
ISBN978-3-642-11185-3 e-ISBN978-3-642-11186-0
DOI10.1007/978-3-642-11186-0
SpringerHeidelbergDordrechtLondonNewYork
DieDeutscheNationalbibliothekverzeichnetdiesePublikationinderDeutschenNationalbibliografie;
detailliertebibliografischeDatensindimInternetu¨berhttp://dnb.d-nb.deabrufbar.
(cid:2)c Springer-VerlagBerlinHeidelberg1999,2000,2003,2007,2010
Dieses Werk ist urheberrechtlich geschu¨tzt. Die dadurch begru¨ndeten Rechte, insbesondere die der
U¨bersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der
Funksendung,derMikroverfilmungoderderVervielfa¨ltigungaufanderenWegenundderSpeicherung
in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. Eine
Vervielfa¨ltigungdiesesWerkesodervonTeilendiesesWerkesistauchimEinzelfallnurindenGrenzen
der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9.
September 1965 in der jeweils geltenden Fassung zula¨ssig. Sie ist grundsa¨tzlich vergu¨tungspflichtig.
ZuwiderhandlungenunterliegendenStrafbestimmungendesUrheberrechtsgesetzes.
Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk
berechtigtauchohnebesondereKennzeichnungnichtzuderAnnahme,dasssolcheNamenimSinneder
Warenzeichen-undMarkenschutz-Gesetzgebungalsfreizubetrachtenwa¨renunddahervonjedermann
benutztwerdendu¨rften.
Einbandentwurf:WMXDesignGmbH,Heidelberg
Gedrucktaufsa¨urefreiemPapier
SpringeristTeilderFachverlagsgruppeSpringerScience+BusinessMedia(www.springer.com)
Fu¨r Almut, Daniel und Jan

Vorwort zur fu¨nften Auflage
In der fu¨nften Auflage meiner Einfu¨hrung in die Kryptographie habe ich die
Beweise fu¨r die Sicherheit des Lamport-Diffie-Einmalsignaturverfahrens und
des Merkle-Signaturverfahrens erweitert und einen Abschnitt u¨ber algebrai-
sche Angriffe auf Blockchiffren neu aufgenommen. Es handelt sich dabei um
eine Angriffstechnik, die neue Anforderungen an die Konstruktion von kryp-
tographischen Verfahren stellt. Immer wieder erhalte ich Emails von Lesern,
die mich auf Fehler hinweisen und Verbesserungsvorschl¨age machen. Dafu¨r
bin ich sehr dankbar und habe versucht, die Anregungen zu beru¨cksichtigen.
Darmstadt, im Oktober 2009 Johannes Buchmann

Vorwort zur vierten Auflage
InderviertenAuflagemeinerEinfu¨hrungindieKryptographiehabeichauch
diesmal den Stand der Forschung im Bereich Faktorisieren und Berechnung
diskreter Logarithmen aktualisiert. Neu aufgenommen wurde das Merkle-
Signaturverfahren. Dieses Verfahren wurde etwa zeitgleich mit dem RSA-
Signaturverfahren erfunden. Nachdem Peter Shor gezeigt hat, dass Quan-
tencomputer das Faktorisierungsproblem und die in der Kryptographie rele-
vantenDiskrete-Logarithmen-ProblemeinPolynomzeitl¨osenk¨onnen,hatdas
Merkle-VerfahrenneueRelevanzbekommen.Esstelltn¨amlicheineAlternati-
vezudenheuteverwendetenSignaturverfahrendar,diealleunsicherwu¨rden,
wenn genu¨gend große Quantencomputer gebaut werden k¨onnen. Außerdem
habe ich die Fehler, die mir seit Erscheinen der dritten Auflage bekannt ge-
worden sind, korrigiert. Fu¨r die vielen Hinweise, die ich von Lesern erhalten
habe, bedanke ich mich sehr.
Darmstadt, im Dezember 2007 Johannes Buchmann