Faktorisierungsproblem < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 18:49 So 05.02.2006 | | Autor: | DAB268 |
Hallo.
Kennt jemand den Namen des folgenden Algorithmus? Ich frage mich nämlich, was k ist. Der Algorithmus soll ein n in seine beiden Primfaktoren p*q zerlegen.
1. Wähle zufällig und gleichverteilt ein [mm] a\in [/mm] {1,2,...n-1} und berechne den ggT(a,n)=T
a)Falls T>1, ist T einer der Primfaktoren von p*q
b)falls T=1 berechnet man [mm] $g=ggT(a^{26}*k-1 \mod [/mm] n,n) $für t=s-1,s-2,...0
I.falls g>1 für ein t, dann ist g einer der Primfaktoiren von n=p*q
II.falls g=1 [mm] \forall [/mm] t, wählt man ein neues a und fängt von vorne an.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:02 Mi 08.02.2006 | | Autor: | matux |
Hallo DAB!
Leider konnte Dir keiner mit Deinem Problem in der von Dir vorgegebenen Zeit weiterhelfen.
Vielleicht hast Du ja beim nächsten Mal mehr Glück ![[kleeblatt]](/images/smileys/kleeblatt.gif "[kleeblatt]") .
Viele Grüße,
Matux, der Foren-Agent
Allgemeine Tipps wie du dem Überschreiten der Fälligkeitsdauer entgegenwirken kannst findest du in den Regeln für die Benutzung unserer Foren.
|
|
|
|
