Einzelnen Beitrag anzeigen

Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.157 Beiträge
 
Delphi 12 Athens
 
#39

Re: Exponentieren und dann Modulo: große Zahlen

  Alt 31. Mai 2008, 17:34
Zitat von gammatester:
Das ist natürlich gerade für RSA völlig ungeeignet, da die wichtigste Routine, um die es in diesem Thread ja geht, nämlich eine ExpMod gänzlich fehlt.
na gut, dieses könnte man sich da notfalls noch nachrüsten.

erstmal eine Modfunktion erstellen

vom Prinzip her so:
Delphi-Quellcode:
Function Mod....
  Begin
    Result{Modulo} := Dividend - ((Dividend div Divisor) * Divisor)
  End;
für TVLI etwa so
Delphi-Quellcode:
Procedure TVLI.Mod(Dividend, Divisor: TVLI);
  Var Temp: TVLI;

  Begin
    Temp := TVLI.Create;
    Temp.Assign(Dividend);
    Temp.Divide(Divisor);
    Temp.Multiply(Divisor);
    Assign(Dividend);
    Substract(Temp);
    Temp.Free;
  End;
und nun muß man sich nur noch eine der hier schon vorgeschlagenen ExpMod-Funktionen für TVLI zurechtbiegen.
(also eine ohne Binäroperationen, wie AND und Co.)
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat