Exponentieren und dann Modulo: große Zahlen

[gammatester]

Zitat von himitsu:

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.

@himitsu: ich meinte nicht Deine Routine, sondern das VLI.PAS. Da gibt's noch nicht mal eine Divisionsroutine.

Wenn Ihr also schon nicht die DEC-Routine nehmen wollt, empfehle ich selbstverständlich meine MPArith. Im Archiv ist eine RSA-Unit mit Padding etc. ZZ arbeitete ich an einem RSA-Update, daß via CRT ca. 4mal schneller ist.

Gruß Gammatester