Zusammenfassung
Das wohl bekannteste Beispiel eines Public-Key-Verschlüsselungsverfahrens ist der RSA-Algorithmus (so benannt nach seinen drei Erfindern Rivest, Shamir, Adleman im Jahr 1977, [RSA78]). Seine Sicherheit beruht auf der Schwierigkeit, Zahlen zu faktorisieren. Wir geben zunächst einen Überblick über den Algorithmus und stellen anschließend die mathematischen Grundlagen zusammen, die man zum Verständnis dieses Algorithmus benötigt. Die letzten Abschnitte beschäftigen sich mit der Sicherheitsanalyse des RSA.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Vieweg+Teubner | GWV Fachverlage GmbH
About this chapter
Cite this chapter
Beutelspacher, A., Neumann, H., Schwarzpaul, T. (2010). Der RSA-Algorithmus. In: Kryptografie in Theorie und Praxis. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9631-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9631-5_10
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0977-3
Online ISBN: 978-3-8348-9631-5
eBook Packages: Computer Science and Engineering (German Language)