Đây là một sự thực hiện của thuật toán lũy thừa nhanh. Chứng minh rằng nó tương đương với một trong Hình 9.7.
1.
f <- 1 ; T<- a; E<- b
2.
if odd(e) then f <-d x T
3.
E<- |E/2|
4.
T <-T x T
5.
if E > 0 then goto 2
6.
output f
hình 9.7. Thuật toán cho ab mod n
Lưu ý: Số nguyên b được biểu diễn...