Einzelnen Beitrag anzeigen

Meisterschmied

Registriert seit: 3. Nov 2003
45 Beiträge
 
#1

Public-Key ... schnelle Exponention

  Alt 8. Nov 2003, 15:14
Abend Allerseits,

kann mir jemand, der schon mal die sog. "schnelle Exponention" programmiert hat, wie man sie z. B. für Cryptprogramme braucht (also Public-Key-Verfahren (RSA)), verraten, wie er das getan hat. Ist auch bekannt unter fortlaufende Exponention, um zum Beispiel folgende Rechnung

a^123.390.234 mod n = x

zu lösen.

Als Delphi-Code sähe das so aus, nur mag er das nicht:

 x := IntPower(a,123.390.234) mod n; Danke!

MfG

Meisterschmied
  Mit Zitat antworten Zitat