Das RSA-Kryptosystem

Diese Lerneinheit hat, vor Allem in Abschnitt 8, einen hohen mathematischen Anspruch. Sie richtet sich an Klassen, deren Schülerinnen und Schüler mathematisch besonders interessiert sind; sie kann auch im Ergänzungsfach Informatik eingesetzt werden. In allen Klassen ist sie einsetzbar, sofern der Abschnitt 8 ausgelassen wird.

Die Schülerinnen und Schüler sollten nach dem Studium dieser Lerneinheit

• verstanden haben, wie das RSA-Kryptosystem funktioniert,
• ein (simples, im Sinne von kleinen Primzahlen) RSA-Schlüsselpaar generieren können,
• eine Nachricht mit dem Verfahren ver- und entschlüsseln können,
• einen Einblick in die darunterliegende Zahlentheorie erhalten haben und
• weitere Sicherheit im Umgang mit Restklassen erhalten haben.