Hi Leute! Ich bin am verzweifeln... Wir haben in der Schule die Aufgabe bekommen ein RSA-Verschlüsselungsprogramm zu schreiben, dieses ist uns auch schon so weit gelungen. Jetzt wollen wir noch einbauen, dass die Primzahlen automatisch ermittelt werden.
Soweit so gut... Ich habe dafür den Rabin Miller Test genommen, funktioniert auch wunderbar. Leider müssen wir den Test jetzt aber noch erklären und zwar Zeile für Zeile... Hät ich mir ja denken können...
Hier ist der Test, wär echt super wenn mir jemand Zeile für Zeile erklären könnte, was das Programm tut...
Ich weiß ist ziemlich viel verlangt, wär aber echt supi...
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50:
| function zeuge(z,n: LongInt) : Boolean; VAR c, erg, alt,temp : Int64; i : Integer; bit : ARRAY[0..63] OF Boolean; begin erg:=1; for i:=0 TO 63 DO bit[i]:=false; c:=n-1; i:=0; while c>0 do begin bit[i]:=(c mod 2 = 1); c:=c shr 1; i:=i+1; end; i:=i-1; while i>=0 DO begin
alt:=erg; erg:=(alt*alt) mod n; if (erg =1) and (alt <>1) and (alt <> n-1) then begin result:=true; exit; end; if bit[i] then erg:=(erg*z) mod n; i:=i-1; end; result:=(erg<>1); end;
function ist_prim(n,k : LongInt) : Boolean; VAR z,i : LongInt; begin i:=0; while i<k do begin z:=Random(2147483647); if n<>4 then z:=z mod (n-4); z:=z+2; if zeuge(z,n) then begin result:=false; exit; end; i:=i+1; end; result:=true; end; |
Vielen Dank schonmal
Moderiert von
Motzi: Delphi-Tags hinzugefügt und BBCode aktiviert.