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 資訊理論安全
任意M0,M1 用K加密得到C的機率形同,K是均勻分佈的,這是這個加解密演算法體系
具有完美保密性
證明一次性密碼本,這裡看不太懂,大概是Pr[M=m|C=c] = Pr[M=m]
這裡兩個都等於Pr[K=k],完美保密
要實現完美保密,K的空間要≥M,但是很難應用,但它對研究保密性很重要