第七章保密系统的基本信息理论.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）加密和解密运算适用于所有密钥空间的元素。 几种古典密码体制：单表密码、加法密码、乘数密码，等等。 * 第七章 保密系统的基本信息理论