資訊測量符號

目錄

自然對數Function

自然對數的fundamental inequality可以定義成:
定理:對於任意的$a>0, ln a \leq a-1$ 等式能夠保持在這個條件之下若且唯若 $a = 1$

隨機變數

假設一個X是Discrete Random Variable(R.V.)遵照alphabet $\mathbb{X}$ 並且這個$\mathbb{X}$屬於Probability Mass Function (PMF),我們可以表示成

\[ P_{X}(x) = Pr{X = x}, x \in \mathbb{X} \]

X為R.V., $x$為實數屬於$\mathbb{X}$這個alphabet,而為了方便起見,我們通常表示$P_{X}(x)$是$P(x)$,所以看到$P(y)$表示這是屬於另一個Y的R.V.,故$P_{X}(x)$跟$P_{Y}(y)$是來自兩個不同的PMF。

Scientia

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

Related Posts

完美保密

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

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

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

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *