Scientia群
在數論當中群(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")
![\[V = \begin{bmatrix}v_{1} \\ v_{2} \end{bmatrix}\]](https://scientia-potentia-est.com/wp-content/ql-cache/quicklatex.com-57da565653cb2b303d15e4deea34730a_l3.png "Rendered by QuickLaTeX.com")
一樣包含於兩個值$w = \begin{bmatr…
中國餘式定理 Chinese Remainder Theorem 與 同構 Isomorphism 特性
中國餘式定理Chinese Remainder Theorem(CRT)在密碼理論當中屬於重要的概念，尤其在RSA密碼系統裡也扮演重要的角色，而符合CRT的聯立方程式具有同構的特性。
Square Multiply 演算法
此演算法主要是針對
mod 
在
很大而計算機通常算不太出來的時候使用的方法。
尤拉函數 Euler’s totient function
最大公因數:gcd(a, b)，可以利用gcd判斷兩個整數是不是互質: gcd(a, b) = 1，若兩數互質代表兩數的最大公因數就是1。
