Scientia
此演算法主要是針對
在
很大而計算機通常算不太出來的時候使用的方法，一開始z設為1，並且把指數部分拆成二進位，從左至右運算，遇到
時計算
的平方乘上底數再
，而
時計算的平方再即可。
舉例：
| b’s bits | operation | z |
| 1 | ||
| 1 |  | 325 |
| 0 |  | 658 |
| 1 | | 703 |
| 0 | | 190 |
| 0 | | 469 |
執行時間大概是
模運算。
群
在數論當中群(Group)是其中一種重要的概念，代數最基本由三種結構組成：群 Group, 環 Ring, 體 Field，而群作為最基本的代數結構，也是我們在密碼系統中常常使用的，故需要先了解群的定義對於後續密碼系統分析會比較方便。
![\[\begin{cases}2x + 4y - 2z = 2 \\ 4x + 9y - 3z = 8 \\ -2x - 3y + 7z = 10\end{cases}\]](https://scientia-potentia-est.com/wp-content/ql-cache/quicklatex.com-1cb9b801b3ee296475066aa02ad581d8_l3.png "Rendered by QuickLaTeX.com")
