逐次平方方法是一種在有限域 
中計算 
的演算法。第一步是將 
分解為 2 的逐次冪，
 |
(1)
|
其中 
，這給出了以 2 為基數的 
。
然後可以表示為
 |  |  |
(2)
|
 |  |  |
(3)
|
該項可以透過以下逐次步驟計算：
 |  |  |
(4)
| ||
 |  |  |
(5)
| ||
 |  |  |  |  |
(6)
|
 |  |  |
(7)
|
例如，要在有限域 
中計算 
，首先將 
分解為 
，然後按照上述步驟
 |
(8)
|
 |
(9)
|
 |
(10)
|
 |
(11)
|
 |
(12)
|
由此，最終答案可以計算為
 |
(13)
|
逐次平方方法在 Wolfram 語言中實現為PowerMod[a, b, n].
