Scientia- Information Theory
- Mutual Information
- 1 8 月, 2023
- 0 Comments
Scientia相互消息
mutual information用來測量兩個random variables之間的關係，主要是有多少資訊量被傳輸過去。其中一個random variable會告訴我有多少資訊量從另一個random variable傳過來。
- Scientia
- Attack
- Cryptosystem
- 4 6 月, 2023
- 0 Comments
密碼系統 RSA 攻防
NIST美國國家標準與科技機構發起的Public Key公開金鑰加解密系統競賽，RSA (Rivest–Shamir–Adleman)加密演算法由三位密碼學家共同研究出來在1973年發表，最終獲選最早為公開金鑰系統標準之一，雖然後來英國Government Communications Headquarters(GCHQ)國家通訊總部說他們的英國密碼學家早在1970年就已經研究出Non-Secret Encryption這種非對稱式加解密系統，但不管怎麼說，RSA在當時算是非常突破性的成果。
- 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。
- Scientia
- Complexity
- Measure
- 2 6 月, 2023
- 0 Comments
整數複雜度量測
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度，通常會用整數的長度(bits)當作標準。
