Ein vertieftes Verständnis der modularen Potenzierung ist für das Verständnis der kryptographischen Mathematik von entscheidender Bedeutung. In diesem Modul behandeln wir die Quadrat- und Multiplikationsmethode, den Satz und die Funktion des Totienten von Eulier und demonstrieren die Verwendung von diskreten Logarithmen. Nach Abschluss dieses Moduls werden Sie in der Lage sein, einige der grundlegenden mathematischen Anforderungen für kryptografische Algorithmen zu verstehen. Sie werden auch einige ihrer Anwendungen kennen.

Das Modul baut auf den vorangegangenen mathematischen Grundlagen auf, um die Umwandlung von ganzen Zahlen und Ausdrücken des Chinesischen Remainder Theorems sowie die Möglichkeiten und Grenzen dieser Ausdrücke zu untersuchen. Nach Abschluss dieses Moduls werden Sie in der Lage sein, die Konzepte des Chinesischen Remainder Theorems und seine Verwendung in der Kryptographie zu verstehen.

Schließlich schließen wir diesen Kurs mit einem Modul über die Probedivision, den Fermat-Satz und den Miller-Rabin-Algorithmus ab. Nach Abschluss dieses Moduls wissen Sie, wie man auf eine Gleichheit oder eine Reihe von Gleichheiten testet, die für Primzahlen gelten, und dann prüft, ob sie für eine Zahl gelten, die wir auf ihre Primzahl testen wollen oder nicht.