密码学基础密码基础论问题.pptVIP

密码学基础理论 1.如何用韦恩图表示H(C)，H(P)，H(K) 一般密码体制 1. |P| ≤ |C| (单射） 2.H(P|KC)=H(C|KP)=0 3.H(PK)=H(P)+H(K) 4.H(K|C)=H(P)+H(K)-H(C) 5.H(P)≤ H(C) ≤ H(P)+H(K) (由4推得) 6. H(P|C) ≤ H(K|C) 推论：若|P|=|C|,若P随机等概率分布，则C一定随机等概率分布。 一般密码体制 H(K) H(P) H(C) H(P|KC)=0 H(C|KP)=0 H(K|PC)=0 S1 -S1 S2 =S1 S3 = S1 完善保密体制 7. H(P|C) = H(P) 8. |P| ≤ |C| ≤ |K| (Pr[y|x]=Pr[y]0） 9. H(P)≤ H(C) ≤ H(K) 理解：完善保密体制中，密钥的熵至少和明文一样大。 一般密码体制 H(K) H(P) H(C) H(P|KC)=0 H(C|KP)=0 H(K|PC)=0 S1 -S1 S1 S3 =S1 问题 1.若K随机等概率选取，则C一定随机等概率吗？ 2.若C随机等概率，则P一定是随机等概率吗？ 实例 错误计算： 判定定理（假定：密钥仅用一次） 完善保密实例：|P||C| a b c d k1 1 2 3 4 k2 2 3 4 5 k3 3 4 5 1