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

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


群之可解性
首先讓我們定義G為一個群,我們說G是solvable/soluble(可解)的話代表存在filtration \[ G = G_{0} \rhd G_{1} \rhd \cdots \rhd G_{n} = \{e\} \]使得說\[ G_{i}/G_{i+1}\]

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

NP-Completeness
首先需要一個問題叫做布林公式(Boolean formula)會像:\[\phi = (\bar{x} \wedge y) \vee (x \wedge \bar{z})\]裡面的每一個符號稱作variable,每一個variable可以給0或1的值就像在做.