在數論當中群(Group)是其中一種重要的概念,代數最基本由三種結構組成:群 Group, 環 Ring, 體 Field,而群作為最基本的代數結構,也是我們在密碼系統中常常使用的,故需要先了解群的定義對於後續密碼系統分析會比較方便。

中國餘式定理 Chinese Remainder Theorem 與 同構 Isomorphism 特性

中國餘式定理Chinese Remainder Theorem(CRT)在密碼理論當中屬於重要的概念,尤其在RSA密碼系統裡也扮演重要的角色,而符合CRT的聯立方程式具有同構的特性。

Square Multiply 演算法

此演算法主要是針對a^{b} mod nb很大而計算機通常算不太出來的時候使用的方法。

尤拉函數 Euler’s totient function

最大公因數:gcd(a, b),可以利用gcd判斷兩個整數是不是互質: gcd(a, b) = 1,若兩數互質代表兩數的最大公因數就是1。