Erfreu Dich an Millionen von E-Books, Hörbüchern, Magazinen und mehr

Nur $11.99/Monat nach der Testversion. Jederzeit kündbar.

Modulare Arithmetik: Von den ganzen Zahlen zur Kryptographie

Modulare Arithmetik: Von den ganzen Zahlen zur Kryptographie

Vorschau lesen

Modulare Arithmetik: Von den ganzen Zahlen zur Kryptographie

Länge:
115 Seiten
30 Minuten
Herausgeber:
Freigegeben:
4. Nov. 2020
ISBN:
9783658319465
Format:
Buch

Beschreibung

Dieses essential bietet eine Einführung in die modulare Arithmetik, die mit wenig Vorkenntnissen zugänglich und mit vielen Beispielen illustriert ist. Ausgehend von den ganzen Zahlen und dem Begriff der Teilbarkeit werden neue Zahlbereiche bestehend aus Restklassen modulo einer Zahl n eingeführt. Für das Rechnen in diesen neuen Zahlbereichen wichtige Hilfsmittel wie der Euklidische Algorithmus, der Chinesische Restsatz und die Eulersche φ-Funktion werden ausführlich behandelt. Als Anwendung der modularen Arithmetik werden zum Abschluss die Grundzüge des für viele moderne Anwendungen grundlegenden RSA-Verschlüsselungsverfahrens präsentiert.

Herausgeber:
Freigegeben:
4. Nov. 2020
ISBN:
9783658319465
Format:
Buch

Über den Autor


Ähnlich wie Modulare Arithmetik

Ähnliche Bücher

Buchvorschau

Modulare Arithmetik - Thorsten Holm

© Der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH , ein Teil von Springer Nature 2020

T. HolmModulare Arithmetikessentialshttps://doi.org/10.1007/978-3-658-31946-5_1

1. Ganze Zahlen und Teilbarkeit

Thorsten Holm¹  

(1)

Institut für Algebra, Zahlentheorie und Diskrete Mathematik, Leibniz Universität Hannover, Hannover, Deutschland

Thorsten Holm

Email: holm@math.uni-hannover.de

Wir bezeichnen mit

$$\mathbb {N}=\{1,2,3,\ldots \}$$

die natürlichen Zahlen und benutzen die Notation

$$\mathbb {N}_0=\mathbb {N}\cup \{0\}$$

, wenn die 0 hinzugenommen werden soll. Als bekannt setzen wir auch die ganzen Zahlen

$$\mathbb {Z} = \{\ldots ,-3,-2,-1,0,1,2,3,\ldots \} $$

voraus. In dem Zahlbereich der ganzen Zahlen gibt es eine Addition

$$+:\mathbb {Z}\times \mathbb {Z} \rightarrow \mathbb {Z},~~(a,b)\mapsto a+b $$

und eine Multiplikation

$$\cdot :\mathbb {Z}\times \mathbb {Z} \rightarrow \mathbb {Z},~~(a,b)\mapsto a\cdot b. $$

Es gelten die folgenden, aus der Schule bekannten, Rechenregeln für alle

$$a,b,c\in \mathbb {Z}$$

:

(R1)

$$a+(b+c) = (a+b)+c$$

(Addition ist

Sie haben das Ende dieser Vorschau erreicht. , um mehr zu lesen!
Seite 1 von 1

Rezensionen

Was die anderen über Modulare Arithmetik denken

0
0 Bewertungen / 0 Rezensionen
Wie hat es Ihnen gefallen?
Bewertung: 0 von 5 Sternen

Leser-Rezensionen