Trending News: 完美保密如何閱讀文獻PUF 晶片上的物理不可複製功能FrostyGoop/BUSTLEBERM 工控惡意軟體解析讀墨 Readmoo mooInk Pro 2C 13.3吋彩色電子書閱讀器閱讀PDF檔案的應許之機對稱加密函式必要的Confusion以及Diffusion特性亂數產生器硬體篇環論群之可解性威脅情報指標Palo Alto Firewall URL過濾以及 Application Block Page群NP-Completeness異常檢測的問題分類異常檢測的方法評估異常檢測簡介 Anomaly Detection高斯消去法線性向量時間複雜度其他種圖靈機圖靈機消息理論中的熵資訊測量符號相互消息Palo Alto Firewall 防火牆 Policy 政策設定Palo Alto 防火牆 NAT (Network Address Translation) 設定《研究生完全求生手冊》讀後心得：研究生必須學會的方法、秘訣與淺規則密碼系統 RSA 攻防中國餘式定理 Chinese Remainder Theorem 與同構 Isomorphism 特性Square Multiply 演算法尤拉函數 Euler’s totient function整數複雜度量測如何安裝 Palo Alto VM《長銷》讀後心得：內容、定位、行銷、平台，從個人創作到企業經營都要懂的打造經典之道

Scientia Potentia Est

保持好奇心並付諸行動

尤拉函數 Euler’s totient function

Scientia
密碼理論
2 6 月, 2023
0 Comments

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

一個合成數 $n$ 可以拆成質數分解: $n = p_{1}^{e_{1}-1}p_{}2^{e_{2}-1}\cdot\cdot\cdot p_{k}^{e_{k}}$ ，每個 $p$ 都只會出現一次。

有了前面幾種工具，就可以建構出尤拉函數:

$\varphi(n) = \| \{x | x \perp n, 1 \leq x \leq n-1 \} \| = p_{1}^{e_{1}-1}p_{}2^{e_{2}-1}\cdot\cdot\cdot p_{k}^{e_{k}-1}(p_{1}-1)(p_{2}-1) \cdot\cdot\cdot (p_{k}-1)$

尤拉函數能夠幫助我們快速找出在 $n$ 之下所有與 $n$ 互質的整數個數。

Scientia

研究興趣包括密碼理論、密碼工程、安全隱私性、計算複雜度、量子消息與量子計算、硬體安全、網路安全及異常檢測。

Scientia
密碼理論
26 1 月, 2025

完美保密

在1978年Ralph C. Merkle提出了一篇”Secure communications over insecure channels”想法之後，人們開始意識到在網路上傳輸資料時其實存在著攻擊者(adversary)在監聽我們的溝通，從而開始發展要混淆傳輸的資料使得在不安全的環境中也可以安心傳輸

Scientia
密碼理論
11 11 月, 2024

對稱加密函式必要的Confusion以及Diffusion特性

在密碼理論研究當中有兩個特性對於安全的密碼系統來說是不可或缺的，分別是混淆(confusion)以及擴散(diffusion)這兩種特性，由Claude Shannon提出利用這兩種特性是想要抵抗密碼分析上被統計出明文的情況，confusion應用在對稱式密碼系統當中想要讓明文以及輸出密文之間的局部關聯性隱藏起來，其實就是用密鑰來對要加密的資料做影響，而diffusion則是要防止攻擊者能夠利用密文的統計性質找出對應的明文。