Mathematik · Klasse 10 · Finanzmathematik und Algorithmik · 2. Halbjahr

Kryptographie: Die Mathematik der Verschlüsselung

Die Schülerinnen und Schüler führen Primzahlen und modulare Arithmetik am Beispiel von RSA ein und verstehen die Grundlagen der modernen Kryptographie.

• KMK Bildungsstandards
• KMK.MA.ANW.10.11
• KMK.MA.ANW.10.12

Über dieses Thema

Die Kryptographie stellt die Mathematik der Verschlüsselung vor, mit Fokus auf RSA. Schülerinnen und Schüler erkunden Primzahlen und modulare Arithmetik. Sie lernen, wie zwei Personen sicher kommunizieren können, ohne ein Passwort auszutauschen: durch öffentliche und private Schlüsselpaare. Basierend auf der Schwierigkeit, große Produkte aus Primzahlen zu faktorisieren, verstehen sie, warum moderne Sicherheit auf diesen Prinzipien ruht. Modulo-Operationen dienen als Kernwerkzeug für die Verschlüsselung und Entschlüsselung.

Im Rahmen der KMK-Standards KMK.MA.ANW.10.11 und KMK.MA.ANW.10.12 verbindet das Thema Modellierung mit Abstraktion in der Algorithmik. Es zeigt reale Anwendungen in Finanzmathematik und digitaler Sicherheit. Schüler analysieren, wie Restoperationen bei der Division in Schlüsselerzeugung und Codierung eingesetzt werden. Diese Inhalte fördern logisches Denken und Problemlösen, da sie abstrakte Konzepte mit praktischen Szenarien wie Online-Banking oder E-Mails verknüpfen.

Aktives Lernen eignet sich besonders, weil abstrakte mathematische Operationen durch hands-on-Experimente und Codieraufgaben konkret werden. Wenn Schüler eigene Schlüsselpaare berechnen und Nachrichten verschlüsseln, internalisieren sie Prozesse intuitiv und entdecken Sicherheitslücken bei kleinen Zahlen selbstständig. Solche Ansätze machen das Thema greifbar und motivierend.

Leitfragen

1. Wie können zwei Personen sicher kommunizieren, ohne vorher ein Passwort getauscht zu haben?
2. Warum basiert moderne Sicherheit auf der Schwierigkeit, große Zahlen zu faktorisieren?
3. Welche Rolle spielt der Rest beim Teilen (Modulo) in der Verschlüsselung und wie wird er angewendet?

Lernziele

• Berechnen Sie öffentliche und private Schlüsselpaare für das RSA-Verfahren basierend auf ausgewählten Primzahlen.
• Erklären Sie die Rolle der modularen Arithmetik bei der Verschlüsselung und Entschlüsselung von Nachrichten im RSA-Algorithmus.
• Analysieren Sie die Sicherheit des RSA-Verfahrens in Bezug auf die Schwierigkeit der Faktorisierung großer Zahlen.
• Demonstrieren Sie den Prozess der Nachrichtenneutralisierung und -wiederherstellung unter Verwendung von RSA-Schlüsseln.
• Vergleichen Sie die Effizienz der Verschlüsselung mit kleinen und großen Zahlen im Kontext von RSA.

Bevor es losgeht

Grundrechenarten und Bruchrechnung

Warum: Ein solides Verständnis der vier Grundrechenarten und der Bruchrechnung ist für die modulare Arithmetik und die Berechnung von Schlüsseln unerlässlich.

Einführung in die Zahlentheorie

Warum: Grundkenntnisse über Teilbarkeit, Primzahlen und ggT (größter gemeinsamer Teiler) sind notwendig, um die Konzepte der Kryptographie zu verstehen.

Schlüsselvokabular

Primzahl	Eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Sie sind die Bausteine der RSA-Verschlüsselung.
Modulare Arithmetik	Ein Zahlensystem, das auf Resten von Divisionen basiert. Sie wird verwendet, um die Verschlüsselungs- und Entschlüsselungsoperationen durchzuführen.
RSA-Algorithmus	Ein weit verbreitetes asymmetrisches Verschlüsselungsverfahren, das auf der Schwierigkeit der Primfaktorzerlegung großer Zahlen beruht und öffentliche und private Schlüssel verwendet.
Öffentlicher Schlüssel	Ein Teil des Schlüsselpaares, der zur Verschlüsselung von Nachrichten verwendet wird und frei verteilt werden kann.
Privater Schlüssel	Der geheime Teil des Schlüsselpaares, der zur Entschlüsselung von Nachrichten benötigt wird und sicher aufbewahrt werden muss.

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Primzahlen sind nur kleine Zahlen wie 2, 3, 5.

Was Sie stattdessen lehren sollten

Große Primzahlen bilden die Basis von RSA, da ihr Produkt schwer faktorisiert wird. Aktive Übungen wie Faktorisierungsrennen mit zunehmend großen Zahlen zeigen den Zeitaufwand und helfen Schülern, die Skalierbarkeit zu verstehen.

Häufige Fehlvorstellung

Modulo ist nur der einfache Rest bei Division.

Was Sie stattdessen lehren sollten

Modulo ermöglicht exponentielle Berechnungen in RSA effizient. Stationen mit Potenzen modulo n verdeutlichen dies praxisnah, wo Schüler Muster entdecken und die Rolle in der Verschlüsselung nachvollziehen.

Häufige Fehlvorstellung

RSA-Schlüssel können leicht geknackt werden.

Was Sie stattdessen lehren sollten

Sicherheit basiert auf Faktorisierungsschwierigkeit großer Zahlen. Hands-on-Versuche mit kleinen Zahlen offenbaren Schwächen, während Diskussionen die Notwendigkeit großer Zahlen erklären.

Ideen für aktives Lernen

Paarbeit: RSA-Schlüsselpaar erzeugen

Paare wählen zwei kleine Primzahlen, berechnen das Produkt n und den öffentlichen Exponenten e. Sie generieren den privaten Schlüssel d mit der erweiterten Euklidischen Algorithmen. Testen Sie die Verschlüsselung einer kurzen Zahl. Notieren Sie Schritte in einem Protokoll.

30 Min.·Partnerarbeit

Stationenrotation: Modulo-Operationen

Richten Sie drei Stationen ein: 1. Rest bei Division üben, 2. Potenzen modulo n berechnen, 3. Inverse modulo finden. Gruppen rotieren alle 10 Minuten, lösen Aufgaben und diskutieren Ergebnisse. Abschließende Plenumrunde zur Verknüpfung mit RSA.

45 Min.·Kleingruppen

Ganzer-Klasse-Simulation: Sichere Kommunikation

Teilen Sie die Klasse in Absender und Empfänger ein. Absender verschlüsselt Nachrichten mit dem öffentlichen Schlüssel des Empfängers. Empfänger entschlüsselt mit privatem Schlüssel. Alle teilen Erfolge und Fehler in einer Klassendiskussion.

50 Min.·Ganze Klasse

Individuelle: Primzahlfaktorisierung

Jeder Schüler testet, ob große Zahlen (bis 1000) prim sind, mittels Teilerprobe. Dann faktorisieren Produkte kleiner Primzahlen. Vergleichen Sie Zeiten mit dem Computer.

20 Min.·Einzelarbeit

Bezüge zur Lebenswelt

• Online-Banking: Banken nutzen RSA, um Transaktionsdaten sicher zu übertragen, sodass sensible Informationen wie Kontonummern und Passwörter während der Übertragung geschützt sind.
• Digitale Signaturen: Kryptographen verwenden RSA, um die Authentizität und Integrität digitaler Dokumente zu gewährleisten, beispielsweise bei der Signierung von Software-Updates oder Verträgen.
• Sichere E-Mail-Kommunikation: Programme wie PGP (Pretty Good Privacy) nutzen RSA-Prinzipien, um E-Mails zu verschlüsseln und sicherzustellen, dass nur der vorgesehene Empfänger den Inhalt lesen kann.

Ideen zur Lernstandserhebung

Kurze Überprüfung

Stellen Sie den Schülern eine Aufgabe: 'Gegeben seien die Primzahlen p=3 und q=11. Berechnen Sie n=p*q und phi(n). Wählen Sie nun einen öffentlichen Exponenten e=7. Berechnen Sie den privaten Exponenten d.' Vergleichen Sie die Ergebnisse im Plenum.

Lernstandskontrolle

Lassen Sie die Schüler auf einem Zettel erklären: 'Warum ist die Faktorisierung von n=p*q für große Primzahlen p und q schwierig und welche Rolle spielt dies für die Sicherheit von RSA?'

Diskussionsfrage

Leiten Sie eine Diskussion: 'Stellen Sie sich vor, Sie müssten eine Nachricht verschlüsseln. Welche Schritte sind notwendig, wenn Sie den öffentlichen Schlüssel eines Freundes haben? Welche Informationen benötigen Sie, um die Nachricht wieder zu entschlüsseln?'

Häufig gestellte Fragen

Wie funktioniert RSA-Verschlüsselung einfach erklärt?

RSA nutzt zwei Primzahlen p und q, deren Produkt n ist. Der öffentliche Schlüssel (n, e) verschlüsselt: c = m^e mod n. Der private Schlüssel d entschlüsselt: m = c^d mod n. Die Sicherheit beruht darauf, dass Faktorisierung von n schwer ist. Schüler üben mit kleinen Zahlen, um den Prozess zu verinnerlichen. (62 Wörter)

Warum sind Primzahlen in der Kryptographie entscheidend?

Primzahlen erzeugen große Produkte, die schwer zu faktorisieren sind. Dies schützt private Schlüssel. In der Klasse testen Schüler Faktorisierungsgeschwindigkeit, um zu sehen, wie Größe die Sicherheit steigert. Verbindet Zahlentheorie mit realer Anwendung in Banken und Internet. (58 Wörter)

Wie unterrichte ich modulare Arithmetik anschaulich?

Beginnen Sie mit Alltagsbeispielen wie Uhrzeiten (12-Stunden-Modulo). Üben Sie Potenzen und Inverse mit Taschenrechnern. Stationen fördern Wiederholung und Anwendung in RSA. Schüler entdecken Eigenschaften selbst, was Verständnis vertieft. (54 Wörter)

Wie hilft aktives Lernen bei Kryptographie?

Aktives Lernen macht Abstraktes konkret: Schüler erzeugen Schlüsselpaare, verschlüsseln Nachrichten und simulieren Angriffe. Paarbeiten und Rotationen fördern Diskussion und Fehlerkorrektur. So verstehen sie Modulo und Primzahlen intuitiv, entdecken Sicherheitsprinzipien selbst und bleiben motiviert. (64 Wörter)