Zusammenfassung
Für die Sicherheit mancher moderner kryptografischer Systeme ist es entscheidend, dass das Faktorisieren großer natürlicher Zahlen als schwierig anzusehen ist. Wir werden im vorliegenden Kapitel ein Maß für diesen etwas schwammigen Begriff schwierig erläutern. Dazu betrachten wir die Komplexität von algorithmisch behandelbaren Problemen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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
Karpfinger, C., Kiechle, H. (2010). Komplexität und Einwegfunktionen. In: Kryptologie. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9356-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9356-7_4
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0884-4
Online ISBN: 978-3-8348-9356-7
eBook Packages: Computer Science and Engineering (German Language)