Scientia群
在數論當中群(Group)是其中一種重要的概念，代數最基本由三種結構組成：群 Group, 環 Ring, 體 Field，而群作為最基本的代數結構，也是我們在密碼系統中常常使用的，故需要先了解群的定義對於後續密碼系統分析會比較方便。
Scientia- Chinese Remainder Theorem
- Isomorphism
- 3 6 月, 2023
- 0 Comments
中國餘式定理 Chinese Remainder Theorem 與 同構 Isomorphism 特性
中國餘式定理Chinese Remainder Theorem(CRT)在密碼理論當中屬於重要的概念，尤其在RSA密碼系統裡也扮演重要的角色，而符合CRT的聯立方程式具有同構的特性。
- Scientia
- Algorithm
- Modular Arithmetic
- 3 6 月, 2023
- 0 Comments
Square Multiply 演算法
此演算法主要是針對
mod 
在
很大而計算機通常算不太出來的時候使用的方法。
- Scientia
- Euler Totient Function
- 尤拉函數
- 2 6 月, 2023
- 0 Comments
尤拉函數 Euler’s totient function
最大公因數:gcd(a, b)，可以利用gcd判斷兩個整數是不是互質: gcd(a, b) = 1，若兩數互質代表兩數的最大公因數就是1。
