Autor	Nachricht
TomS	Verfasst am: 24. Nov 2025 13:14    Titel: Re: RSA Faktorisierung und Primzahlalgorithmus xxSiggixx hat Folgendes geschrieben: ... falls wirklich einen Algorithmus existieren würde, der Primzahlen in einer Art generieren könnte: die 17 Primzahl ist x, die 3.899 Primzahl ist y, die 3.455.555.666 Primzahl ist z. Es gibt derartige Algorithmen. Wenn man prüfen kann, ob ein gegebenes k eine Primzahl ist, dann kann man auch in einer Schleife ab k=2 alle Zahlen überprüfen und zählen, wie oft man eine Primzahl gefunden hat, bis n erreicht ist, man also die n-te Primzahl gefunden hat. Code: def is_prime(k):     """ checks if k is prime; returns 1 (or 0) if k is prime (is not prime) """             ...             def prime(n):     """ returns the n-th prime """         if n == 1:         return 2     if n == 2:         return 3         c = 3     k = 5     while c < n:         k += 2         c += is_prime(k)     return k Und es gibt weitere Definitionen: https://en.wikipedia.org/wiki/Formula_for_primes Das Problem ist also die Effizienz derartiger Algorithmen, nicht die Existenz.
xxSiggixx	Verfasst am: 24. Nov 2025 10:21    Titel: RSA Faktorisierung und Primzahlalgorithmus Hallo, ich habe eine Verständnisfrage: Gäbe es denn ein Sicherheitsrisiko für RSA-basierte-Kryptographie falls wirklich einen Algorithmus existieren würde, der Primzahlen in einer Art generieren könnte: die 17 Primzahl ist x, die 3.899 Primzahl ist y, die 3.455.555.666 Primzahl ist z. Die Frage stelle sich in einer Gesprächsrunde am Wochenende. Oder wäre die Existenz eines solchen Algorithmus alleine kein Risiko, weil dadurch die Faktorisierung gr0ßer Zahlen trotzdem nicht einfacher oder schneller ginge?

Powered by phpBB © 2001, 2005 phpBB Group