Cipher005__ 史丹佛密碼學__The One Time Pad

lazybreak發表於2024-12-09

Symmetric Ciphers: definition 對稱密碼的定義

Cipher005__  史丹佛密碼學__The One Time Pad

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

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

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

The One Time Pad 一次性密碼本

Cipher005__  史丹佛密碼學__The One Time Pad

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

Cipher005__  史丹佛密碼學__The One Time Pad

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

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

Cipher005__  史丹佛密碼學__The One Time Pad

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

Cipher005__  史丹佛密碼學__The One Time Pad

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

Information Theoret Security 資訊理論安全

Cipher005__  史丹佛密碼學__The One Time Pad

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

具有完美保密性

Cipher005__  史丹佛密碼學__The One Time Pad

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

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

Cipher005__  史丹佛密碼學__The One Time Pad

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

相關文章