Mathematik · Klasse 10

Ideen für aktives Lernen

Kryptographie: Die Mathematik der Verschlüsselung

Aktives Lernen funktioniert hier besonders gut, weil Kryptographie ein abstraktes Konzept ist, das durch konkrete Handlungen greifbar wird. Die Kombination aus mathematischen Grundlagen und praktischen Anwendungen zeigt Schülern, warum Zahlen und Operationen Sicherheit ermöglichen. Durch eigenes Ausprobieren verstehen sie die Grundlagen von RSA nachhaltiger als durch theoretische Erklärungen allein.

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

• 20–50 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Escape Room
• 30 Min. · Partnerarbeit

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.

Wie können zwei Personen sicher kommunizieren, ohne vorher ein Passwort getauscht zu haben?

Moderationstipp

Während der Paarbeit zur Schlüsselgeneration sollten Sie gezielt nachfragen, warum bestimmte Zahlenkombinationen gewählt werden und welche Rolle die Bedingung ggT(e,phi(n))=1 spielt.

Worauf zu achten ist

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.

• Erinnern
• Anwenden
• Analysieren
• Beziehungsfähigkeit
• Selbststeuerung

Aktivität 02

• Escape Room
• 45 Min. · Kleingruppen

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.

Warum basiert moderne Sicherheit auf der Schwierigkeit, große Zahlen zu faktorisieren?

Moderationstipp

Achten Sie bei der Stationenrotation darauf, dass die Schülerinnen und Schüler die Muster in den Modulo-Ergebnissen schriftlich festhalten, um sie später zu vergleichen.

Worauf zu achten ist

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?'

• Erinnern
• Anwenden
• Analysieren
• Beziehungsfähigkeit
• Selbststeuerung

Aktivität 03

• Escape Room
• 50 Min. · Ganze Klasse

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.

Welche Rolle spielt der Rest beim Teilen (Modulo) in der Verschlüsselung und wie wird er angewendet?

Moderationstipp

Beobachten Sie während der Klassensimulation, ob die Schüler die Rollen des Senders und Empfängers korrekt anwenden und erklären können, warum der Schlüsselaustausch nicht nötig ist.

Worauf zu achten ist

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?'

• Erinnern
• Anwenden
• Analysieren
• Beziehungsfähigkeit
• Selbststeuerung

Aktivität 04

• Escape Room
• 20 Min. · Einzelarbeit

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.

Wie können zwei Personen sicher kommunizieren, ohne vorher ein Passwort getauscht zu haben?

Moderationstipp

Fordern Sie bei der individuellen Primzahlfaktorisierung die Schüler auf, ihre Lösungswege zu dokumentieren, um den Denkprozess nachzuvollziehen.

Worauf zu achten ist

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.

• Erinnern
• Anwenden
• Analysieren
• Beziehungsfähigkeit
• Selbststeuerung

Einige Hinweise zum Unterrichten dieser Einheit

Lehrerinnen und Lehrer sollten RSA schrittweise einführen, beginnend mit kleinen Zahlen, um das Prinzip zu verdeutlichen. Wichtig ist, Brücken zwischen abstrakter Mathematik und realer Anwendung zu schlagen, etwa durch Beispiele aus der digitalen Welt. Vermeiden Sie es, zu früh auf komplexe Algorithmen einzugehen – der Fokus sollte auf Verständnis und Anwendung liegen. Aktive Methoden wie Stationenlernen und Simulationen fördern das Engagement und zeigen die Relevanz der Inhalte.

Erfolgreiches Lernen zeigt sich darin, dass Schülerinnen und Schüler Primzahlen und modulare Arithmetik anwenden können, um RSA-Schlüssel zu berechnen und Nachrichten zu verschlüsseln. Sie erkennen die Bedeutung großer Primzahlen für die Sicherheit und können die Schritte der sicheren Kommunikation erklären. Die Fähigkeit, zwischen öffentlichem und privatem Schlüssel zu unterscheiden, ist ein zentrales Lernziel.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der individuellen Primzahlfaktorisierung, achten Sie darauf, ob Schüler große Primzahlen als 'nur große Zahlen' betrachten.

  Fordern Sie die Schüler auf, ein 'Faktorisierungsrennen' mit vorgegebenen Zahlen durchzuführen und die Zeit zu messen, die für die Zerlegung benötigt wird. Dies zeigt, dass selbst mittelgroße Zahlen schwer zu faktorisieren sind und die Sicherheit von RSA auf dieser Grundlage beruht.

• Während der Stationenrotation zu Modulo-Operationen, beobachten Sie, ob Schüler das Modulo als einfache Restberechnung missverstehen.

  Lassen Sie die Schüler in der Station 'Potenzen modulo n' Muster in den Ergebnissen entdecken und schriftlich festhalten, wie sich die Werte bei wiederholter Anwendung verändern. Dies verdeutlicht die Rolle der Modulo-Operation in exponentiellen Verschlüsselungsverfahren.

• Während der Paarbeit zur RSA-Schlüsselgeneration, achten Sie darauf, ob Schüler die Sicherheit von RSA unterschätzen.

  Bitten Sie die Schüler, kleine Zahlen zu verwenden und die Schlüssel zu berechnen. Anschließend können sie gemeinsam diskutieren, warum diese Schlüssel leicht geknackt werden können, während große Zahlen dies verhindern – und warum RSA in der Praxis so große Zahlen verwendet.

---

In dieser Übersicht verwendete Methoden

• Escape Room