Glattheitsrechner für quadratisches Sieb

Geben Sie eine ganze Zahl und eine Glattheitsschranke B ein, um die B-Glattheit zu prüfen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Der Glattheitsrechner für das quadratische Sieb zerlegt eine ganze Zahl n vollständig (Probedivision, mit einem Primzahltest für den verbleibenden Rest), gibt an, ob n bei einer gewählten Glattheitsschranke B B-glatt ist (das heißt, alle ihre Primfaktoren sind ≤ B), und liefert die vollständige Primfaktorzerlegung, wobei jede Primzahl über B markiert wird, sowie den größten Primfaktor. Liegt ein Primfaktor über B, ist n nicht B-glatt.

Der Glattheitstest ist der zentrale Siebschritt in Algorithmen zur Faktorisierung ganzer Zahlen wie dem quadratischen Sieb und dem allgemeinen Zahlkörpersieb, die nicht versuchen, eine riesige zusammengesetzte Zahl n direkt zu zerlegen – stattdessen suchen sie viele mit n zusammenhängende Zahlen, die zufällig B-glatt sind, und kombinieren diese Beziehungen mit linearer Algebra, um einen Faktor zu gewinnen. Kryptografen, Studierende der Zahlentheorie und Forschende, die die Schwierigkeit der Faktorisierung von RSA-Schlüsseln untersuchen, nutzen diesen Rechner, um die Glattheit einzelner Kandidaten zu prüfen und zu verstehen, warum eine gut gewählte Schlüsselgröße die Faktorisierung rechnerisch undurchführbar hält.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner