m kn n 0k − ∑ =
m kn n 0k − ∑ =
m kn n 0k − ∑ =
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Klasyczny algorytm potęgowania metodą wielokrotnego podnoszenia do kwadratu i<br />
mnoŜenia:<br />
Power (a, k, n)<br />
{ b := 1<br />
if (k = 0) then return (b)<br />
x := a<br />
if (k0 = 1) then b := a<br />
for i := 1 until t do<br />
{ x := x 2 mod n<br />
if (ki = 1) then b := x · b mod n }<br />
return (b) }<br />
W zaleŜności od tego, czy kolejny bit wykładnika jest „zerem”, czy „jedynką”, w kaŜdej<br />
pętli oprócz operacji podnoszenia do kwadratu moŜe być wykonywane dodatkowe<br />
mnoŜenie.<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.130