[其他] Modular Exponentiation運算的原理

[vity (逍遙盃-佛得)]

大家好

我知道想計算 b^n mod m時
會先把 n用2進位表示

但是接下來的步驟就看不懂
例如3^644 mod 645

先把644用成 1010000100

但接著就只是照書上的演算法做, 不懂原理


似乎是看不懂這個, 讓我搞不懂RSA公開金鑰加密系統的原理, 只會計算
是這樣嗎...


謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.59.165