Thema: REAL und MOD

Einzelnen Beitrag anzeigen

Benutzerbild von 3_of_8
3_of_8

Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
 
Turbo Delphi für Win32
 
#9

Re: REAL und MOD

  Alt 1. Feb 2007, 22:46
http://de.wikipedia.org/wiki/Diskret...entialfunktion

Die lässt sich recht einfach in Delphi implementieren. Hab ich vor kurzem erst gemacht. So nebenbei, programmierst du zufällig eine RSA-Verschlüsselung?

EDIT: Da hammers ja:

discreteExponent(b, x, m)=b^x mod m

Delphi-Quellcode:
function discreteExponent(b, x, m: Integer): Integer;
begin
  result:=1;
  while x>0 do
  begin
    if x and 1=1 then Result:=Result*b mod m;
    b:=(b*B) mod m;
    X:=x div 2;
  end;
end;
Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
  Mit Zitat antworten Zitat