[其他] Modular Exponentiation運算的原理
大家好
我知道想計算 b^n mod m時
會先把 n用2進位表示
但是接下來的步驟就看不懂
例如3^644 mod 645
先把644用成 1010000100
但接著就只是照書上的演算法做, 不懂原理
似乎是看不懂這個, 讓我搞不懂RSA公開金鑰加密系統的原理, 只會計算
是這樣嗎...
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.59.165
討論串 (同標題文章)