Neulich war die Siegerehrung des Regionalwettbewerbs Jugend forscht in Lüneburg. Unsere Schule war durch Nils aus Jg. 13 mit seinem Projekt „Primzahlen in der RSA-Verschlüsselung“ vertreten, das im Fachgebiet Mathematik/Informatik angetreten ist. Nach der Begutachtung durch die Fachjury wurde das Projekt mit dem 3. Platz ausgezeichnet – herzlichen Glückwunsch!

Details zu dem Projekt

Angesichts der zunehmenden Relevanz von sichereren kryptografischen Verfahren setzt sich dieses Projekt mit der Untersuchung des Einflusses der Primzahlen auf die Geschwindigkeit und Sicherheit der RSA-Verschlüsselung auseinander. Dabei wurde in einer Python-Umgebung das RSA-Verfahren implementiert und verschiedene Funktionen zur Generierung von Primzahlen mit unterschiedlichen Größen und Eigenschaften entwickelt. Das RSA-Verfahren wurde mit starken Primzahlen, Primzahlen mit einem wachsenden Abstand zueinander, benachbarten Primzahlen und üblichen Primzahlen durchgeführt. Die Ergebnisse lieferten die Erkenntnis, dass die Zeit der Verschlüsselung mit der Schlüsselgröße exponentiell steigt und das zwei zufällige voneinander unabhängig generierte Primzahlen von je mindestens 512 Bits am besten für die RSA-Verschlüsselung geeignet sind.