第七章 保密系统及基本信息理论.pptVIP

第七章 保密系统的基本信息理论 7.1 基本概念 7.2 保密系统的数学模型 7.3 密码系统安全性 7.1 基本概念 7.2 保密系统的数学模型 经解密译码器：S=Dk(C)=Dk(Ek(S)) 密码系统的二种安全标准：理论保密性和实 际保密性。 7.3 密码系统安全性 截取者的破译条件： 1）唯密文破译：分析密文，得出明文和密钥； 2）已知明文破译：分析破译部分已知的明文－密文对； 3）选择明文破译：用所选的明文－密文对进行分析，确定未知密钥。 明文熵：H(SL)=H(S1S2‥SL) 密钥熵：H(Br)=H(K1K2‥Kr) 密文熵：H(Cn)=H(C1C2‥Cn) 已知密文，关于明文的疑义度为H(SL/Cn) 明文和密文之间的互信息： I(SL;Cn)=H(SL)－H(SL/Cn) ① 从密文中提取有关密钥的信息： I(Br;Cn)＝H(Br)－H(Br/Cn) ② 对合法接收者：H(SL/CnBr)＝0 所以：I(SL;CnBr)＝H(SL)－H(SL/CnBr) ＝H(SL) 显然，I(SL;Cn)＝0时，为完全保密系统， 或无条件保密系统，破译者无法破译。 可以证明： I(SL;Cn) ≥H(SL)－H(Br) 对完全保密系统： H(Br) ≥H(SL) 显然，从唯密破译角度看，密钥量越大，系统越安全。 香农结论：将明文信源进行不失真的数据压缩，可使所需密钥量降低，且破译更为困难。 问题：在唯密条件下，破译时需要处理至少多少密文量？ 已知：H(Br/Cn)＝H(Br/C1C2‥Cn） ≤ H(Br/C1C2‥Cn－1） ≤‥‥ ≤ H(Br/C1）≤ H(Br） 显然， n越大，疑义度越小。 当n充分大时，使H(Br/Cn) →0，从而实现破译。 使H(Br/Cn) ≈0的最小n称为惟一解距离no 对于一个密码系统，若满足： limH(Br/Cn) ≠0，则系统具有理论保密性。 要使通信系统传输信息有效、可靠和保密， 必须：信源数据压缩→加密→信道纠错编码 →信道→纠错译码→解密译码→解压缩→信宿 * 第七章 保密系统的基本信息理论 保密学：研究密码系统或通信系统的安全问题的科学，包含密码学和密码分析学。 密码学：研究和设计各种密码体制，使信息得到安全隐藏。 密码分析学：未知密钥时，分析破译密码，获取已隐藏的信息。 安全密码系统条件： 1）至少具有实际保密性； 2）系统保密性仅依赖于密钥的保密性； 3）加密、解密运算简单、快捷、易于实现； 4）加密和解密运算适用于所有密钥空间的元素。 几种古典密码体制：单表密码、加法密码、乘数密码，等等。 * 第七章 保密系统的基本信息理论