我正在研究使用 montgomery 模乘法器的 RSA 算法实现，我不确定 2^2n 代表什么，是消息的 n 位数还是消息的 2^2n 位数，或者是什么别的。本 pdf 第 6 页：http: //www.journal.ftn.kg.ac.rs/Vol_11-1/11-Skobic-Dokic-Ivanovic.pdf
结果 C = P^e mod m
1. K= 2^2n mod m
2. Z= Monpro(1,K,M)
3. P= Monpro(P,K,m)
4. i=k-1 to i =0
一个。Z= Monpro(Z,Z,m)
b. 如果 ei = 1 那么 Z = Monpro(Z,P,m)
5. Z= Monpro(1,Z,m)
6. C=Z