Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Re: REAL und MOD
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
|