OpenSSL密碼庫算法筆記——第4.1.2章 窗口算法

如果存儲空間足夠的話，可以事先將一部分計算結果（比如指數很小時的運算結果）存儲起來，到後面需要時再直接調用。窗口算法就用到了這種思想，它一次可以處理指數e的多個比特（不妨設爲k比特，而k稱爲窗口的大小）。當窗口大小爲k時，可以預先將計算出來並進行存儲（不妨記），然後對e進行進制展開，接着按平方和算法的思想進行迭代即可。 下面是窗口算法的簡單描述。關於窗口算法的更多情況可參見[10,算法14.82]

>>阅读原文<<