RSA 中的平方-乘 ，模冪運算

考慮模指數，即計算形如的函數，在RSA密碼體制中，加密和解密運算都是模指數運算。計算 能夠經過c-1次模乘來實現，然而，若是c很是大，其效率會很低下。算法 著名的平方-乘能夠把計算所需的模乘的次數下降。函數 以計算 X24爲例： X24  將指數表示爲 二進制形式  X11000  表示爲Xb1b2b3b4b5 開始掃描指數的每一個Bit:         下面的紅體表示數值爲2進製表示 1:  

>>阅读原文<<