Verschlüsselung spielt eine wichtige Rolle für die Sicherheit im Internet. Prinzipiell gibt es zwei verschiedene Verschlüsselungsmethoden, die symmetrischen und die asymmetrischen Verschlüsselungsmethoden. Ich will mich vor allem mit dem
RSA-Verschlüsselungsalgorithmus, einem asymmetrischen Verschlüsselungsalgorithmus, beschäftigen. Ich möchte mit einem Beispiel demonstrieren, wie der RSA-Verschlüsselungsalgorithmus funktioniert. Danach möchte ich den RSA-Verschlüsselungsalgorithmus knacken, das bedeutet, dass ich die Semiprimzahl N faktorisieren muss, um den privaten Schlüssel herauszufinden. Da es sehr aufwändig ist, Semiprimzahlen zu faktorisieren, möchte ich herausfinden, mit welchem Faktorisierungsalgorithmus (z.B. Pollards-Rho-Algorithmus) man das am schnellsten schafft.