Benchmarking der RSA-Schlüsselgenerierung: Ein Kampf gegen die Wahrscheinlichkeit
2025-01-03
Die RSA-Schlüsselgenerierung ist zwar konzeptionell einfach, aber bekanntermaßen schwer zu implementieren und zu benchmarken. Dieser Artikel verwendet mathematische Methoden, um die verrauschten Ergebnisse zu überwinden, die typisch für statistische Ansätze sind. Durch die vorgenerierte, repräsentative Sequenz von Kandidatenzahlen bietet der Autor eine stabilere und zuverlässigere Benchmarking-Methodik zum Vergleich verschiedener Implementierungen. Der Artikel beschreibt die mathematischen Grundlagen der RSA-Schlüsselgenerierung und teilt das Skript und die Daten, die zur Generierung der durchschnittlichen Kandidatensequenz verwendet werden, mit, um Tests und Vergleiche durch die Leser zu erleichtern.