Zahlentheorie und Kryptographie | Das Universitätsnetzwerk

Beschreibung

Wir alle lernen Zahlen von Kindheit an. Einige von uns zählen gerne, andere hassen es, aber jeder Mensch nutzt täglich Zahlen, um Dinge zu kaufen, Dienstleistungen zu bezahlen, die geschätzte Zeit zu schätzen und die benötigten Ressourcen zu nutzen. Seit Tausenden von Jahren wundern sich Menschen über die Eigenschaften von Zahlen. Und jahrtausendelang war es mehr oder weniger nur ein Spiel, das nur für reine Mathematiker interessant war. Der berühmte Mathematiker des 20. Jahrhunderts, GH Hardy, sagte einmal: „Die Zahlentheorie wurde immer als einer der offensichtlich nutzlosesten Zweige der reinen Mathematik angesehen.“ Nur 30 Jahre nach seinem Tod wurde mithilfe von Erkenntnissen der Zahlentheorie ein Algorithmus zur Verschlüsselung geheimer Nachrichten entwickelt. Es wurde nach den Namen seiner Autoren RSA genannt und seine Implementierung ist heutzutage wahrscheinlich das am häufigsten verwendete Computerprogramm der Welt. Ohne sie wäre niemand in der Lage, sichere Zahlungen über das Internet zu tätigen oder sich auch nur sicher bei E-Mails und anderen persönlichen Diensten anzumelden. In diesem kurzen Kurs werden wir die gesamte Reise von der Gründung bis zur RSA in 4 Wochen zurücklegen. Am Ende werden Sie in der Lage sein, die Grundlagen der Zahlentheorie zum Ver- und Entschlüsseln von Nachrichten anzuwenden und den Code zu knacken, wenn RSA unachtsam angewendet wird. Sie werden sogar eine kryptografische Quest bestehen!

Als Voraussetzungen setzen wir nur grundlegende Mathematik (z. B. erwarten wir, dass Sie wissen, was ein Quadrat ist oder wie man Brüche hinzufügt), grundlegende Programmierung in Python (Funktionen, Schleifen, Rekursion), gesunden Menschenverstand und Neugier voraus. Unsere Zielgruppe sind alle Personen, die in der IT arbeiten oder arbeiten möchten, angefangen von motivierten Schülern.

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru