Cipher005__ 史丹佛密碼學__The One Time Pad

Symmetric Ciphers: definition 對稱密碼的定義

K,M,C 金鑰空間，明文空間，密文空間

E加密演算法通常隨機，D加密總是一定性的

對稱密碼，可以用相同的key加解密

The One Time Pad 一次性密碼本

M,K,C空間相同，一樣長

加解密方式都是異或，C=M⊕K, M=C⊕K

M=C⊕K=M⊕K⊕K=M 可以實現解密

同樣 K=M⊕C,知道明文密文就能知道金鑰

加解密很快，但同時需要長的金鑰，和明文一樣長，如果有安全機制可以交換金鑰，不如直接交換明文，不適用

Information Theoret Security 資訊理論安全

任意M₀,M₁ 用K加密得到C的機率形同，K是均勻分佈的，這是這個加解密演算法體系

具有完美保密性

證明一次性密碼本，這裡看不太懂，大概是Pr[M=m|C=c] = Pr[M=m]

這裡兩個都等於Pr[K=k],完美保密

要實現完美保密，K的空間要≥M，但是很難應用，但它對研究保密性很重要