Zusammenfassung
Die moderne Kryptographie stützt sich für ihre Fähigkeit, Klartext in Chiffretext zu verwandeln, der wie zufällige Symbolsequenzen erscheint, auf die grundlegenden Konzepte der abstrakten Algebra. In diesem Kapitel führen wir die Grundlagen von Gruppen, Ringen und Körpern ein, einschließlich Untergruppen, zyklischen Gruppen, der Ordnung von Elementen und dem Lagrangeschen Theorem. Eine Gruppe ist eine Menge, die unter einer Operation geschlossen ist, die normalerweise (und oft) entweder als Addition oder als Multiplikation bezeichnet wird, mit zusätzlichen Eigenschaften. Ein Ring hat sowohl eine Addition als auch eine Multiplikation, aber möglicherweise keine Operation, die einer Division ähnelt. Ein Körper hat alle Eigenschaften, die wir normalerweise mit der Durchführung von Arithmetik verbinden. Alle drei sind in gewisser Weise lediglich abstrakte Beschreibungen der gewöhnlichen Arithmetik. Beweise werden weitgehend auf später verschoben oder gar nicht durchgeführt. Und da wir mehr daran interessiert sind, Gruppen, Ringe und Körper zu verwenden, als Theoreme über sie als algebraische Objekte zu beweisen, kann dieses Kapitel weitgehend als einfache Bereitstellung von Definitionen und formalen Aussagen der Wahrheit dessen angesehen werden, was wir beobachten, wenn wir die Operationen zum Verschlüsseln und Entschlüsseln durchführen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
V. Shoup, Searching for primitive roots in Finite Fields. Math. Comput. 58, 369–380 (1992)
R. Lidl, H. Niederreiter, Introduction to Finite Fields and Their Applications, 2. Aufl. (Cambridge University Press, Cambridge, 1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2024 Der/die Autor(en), exklusiv lizenziert an Springer Nature Switzerland AG
About this chapter
Cite this chapter
Buell, D. (2024). Gruppen, Ringe, Felder. In: Grundlagen der Kryptographie. Springer Vieweg, Cham. https://doi.org/10.1007/978-3-031-50432-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-50432-7_4
Published:
Publisher Name: Springer Vieweg, Cham
Print ISBN: 978-3-031-50431-0
Online ISBN: 978-3-031-50432-7
eBook Packages: Computer Science and Engineering (German Language)