Autor Beitrag
blackhawk
Hält's aus hier
Beiträge: 1



BeitragVerfasst: Fr 28.05.04 13:41 
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... :roll:

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... :D

ausblenden volle Höhe Delphi-Quelltext
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 user profile iconMotzi: Delphi-Tags hinzugefügt und BBCode aktiviert.