Zusammenfassung
Wie aber soll das gehen, dass man zwar chiffrieren kann, einem aber das Dechiffrieren selbst mithilfe der größten und modernsten Computer nicht gelingt? Das Stichwort, dem wir in Kap. 3 nachgehen wollen, heißt Public-Key-Chiffren, bei denen man den Schlüssel öffentlich bekannt machen kann. RSA beruht dabei auf der Schwierigkeit, große natürliche Zahlen in überschaubarer Zeit in Faktoren zu zerlegen, Diffie-Hellman und ElGamal nutzen das Problem, dass man sog. diskrete Logarithmen nicht effizient genug berechnen kann. Hierbei geraten wir mit ECDH zwar nicht ins Schlingern, aber eben doch auf elliptische Kurven. Da Public-Key-Chiffren wesentlich mehr Rechenzeit als sysmmetrische Chiffren benötigen, werden sie in der Regel nur zum geheimen Austausch des Schlüssels für beispielsweise Triple-DES oder AES genutzt. Auch bei Public-Key-Chiffren gibt es natürlich ständig Bemühungen, die Verfahren zu knacken. Wir lernen dabei Pollards Methoden kennen, wie man in vielen Fällen große natürliche Zahlen effizient faktorisieren und damit RSA angreifen kann. Außerdem versuchen wir, mit Baby-Step-Giant-Step und Pohlig-Hellman den diskreten Logarithmus in vernünftiger Rechenzeit zu lösen. Bei den Praxisbeispielen kümmern wir uns genauer um das sichere Arbeiten im Internet, das drahtlose WLAN und die Funkschnittstelle Bluetooth.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Manz, O. (2019). Public-Key-Chiffren. In: Verschlüsseln, Signieren, Angreifen. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-59591-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-59591-6_3
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-59590-9
Online ISBN: 978-3-662-59591-6
eBook Packages: Life Science and Basic Disciplines (German Language)