


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

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