Vinzenz Mai: square + multiply

Beitrag lesen

Hallo Otto,

ich habe leider keine Ahnung, wie "square" und "multiply" definiert sein sollen.

"Square and Multiply" ist ein Algo. für das schnell Potenzieren von sehr großen Zahlen, wird u.a. bei RSA verwendet.
http://de.wikipedia.org/wiki/Schnelles_Potenzieren

das Verfahren war mir bekannt - allerdings nicht dass man dieses Verfahren auch "Square and Multiply" nennt. Danke für den Link.

Freundliche Grüße

Vinzenz