逐次平方方法是一种在有限域 
中计算 
的算法。第一步是将 
分解为 2 的逐次幂，
 |
(1)
|
其中 
，这给出了以 2 为基数的 
。
然后可以表示为
 |  |  |
(2)
|
 |  |  |
(3)
|
该项可以通过以下逐次步骤计算：
 |  |  |
(4)
| ||
 |  |  |
(5)
| ||
 |  |  |  |  |
(6)
|
 |  |  |
(7)
|
例如，要在有限域 
中计算 
，首先将 
分解为 
，然后按照上述步骤
 |
(8)
|
 |
(9)
|
 |
(10)
|
 |
(11)
|
 |
(12)
|
由此，最终答案可以计算为
 |
(13)
|
逐次平方方法在 Wolfram 语言中实现为PowerMod[a, b, n].
