Modulare Arithmetik: Von Den Ganzen Zahlen Zur Kryptographie (1st Aufl 2020 edition)

Dieses essential bietet eine Einfuhrung in die modulare Arithmetik, die mit wenig Vorkenntnissen zuganglich 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 eingefuhrt.

Fur das Rechnen in diesen neuen Zahlbereichen wichtige Hilfsmittel wie der Euklidische Algorithmus, der Chinesische Restsatz und die Eulersche I -Funktion werden ausfuhrlich behandelt.

Als Anwendung der modularen Arithmetik werden zum Abschluss die Grundzuge des fur viele moderne Anwendungen grundlegenden RSA-Verschlusselungsverfahrens prasentiert.