RSA 中的平方-乘 ，模幂运算

考虑模指数，即计算形如的函数，在RSA密码体制中，加密和解密运算都是模指数运算。计算 可以通过c-1次模乘来实现，然而，如果c非常大，其效率会很低下。

著名的平方-乘可以把计算所需的模乘的次数降低。

以计算 X²⁴为例：

X²⁴  将指数表示为 二进制形式  X¹¹⁰⁰⁰  表示为X^b1b2b3b4b5
开始扫描指数的每个Bit:         下面的红体表示数值为2进制表示

1:     初始值  x = x¹;                初始化设置，b1 = 1  ,扫描第一个bit时不需要做其他操作

2:      X² = X¹⁰                                  b2=1，先平方
         X² * X = X³ =X¹¹                         再乘以 X

3：   (X³)² = X⁶ = X¹¹⁰                    b3= 0，只需要一次平方

4:    (X⁶)²  = X¹² = X¹¹⁰⁰                 b4 = 0，只需要一次平方

5： (X¹²)² = X²⁴ = X¹¹⁰⁰⁰                b5 = 0,只需一次平方

通过观察运算过程中指数的二进制表示的变化能更好的理解算法，一次平方操作会让指数向左移一位，并在最右边添加0，
而与 X 相乘的操作即在指数的最右边位置上填上 1