Montgomery multiplication algorithm

Function (A, B, N)

[Step1]---------U = 0

[Step2]---------for i = 0 to k - 1

[Step2a]--------------U = U + A i . B

[Step2b]--------------if U is odd then U = U + N

[Step2c]--------------U = U/2

[Step3]---------if U > N return U – N else return U

 

The Block design from Sherif Taher

 

The Design development