网络与系统防御技术信息安全中的数学基础.pptxVIP

第2章 信息安全中的 数学基础 信息安全的基础是密码技术，而后者的核心是密码 算法。从密码算法的安全性来看，包括无条件安全、计 算安全和可证安全。无条件安全（Unconditionally secure）是指无论对手掌握了多少信息（如密文）， 也无法还原密文所对应的明文。计算安全（ Computationally secure）是指攻击者破译密码 算法的代价（比如计算成本、时间开销）超出了信息本 身的价值，或者超过了攻击者所能承受的范围。可证安 全（Provably secure）是指将密码算法的安全问 题规约为某个已经经过深入研究的数学难题。 从信息安全和密码技术的发展来看，可证安全是一 个大的发展方向。而可证安全性的基础是数学。因此， 探讨密码技术的安全性，必须掌握一定的数学基础。 本章将简单地介绍概率论、信息论、计算复杂性 理论及数论的基础，重点介绍其中与信息安全相关的知 识。这些数学基础知识是理解学习密码学的根本，也是 整个信息安全的基础。 概率论基础 信息理基础 计算复杂性与计算模型基础 初等数论基础 2.1 概率论基础 2.1.1 概率论基础 进行一次试验，如果所得结果不能完全预知，但其全 体的可能结果是已知的，则称此试验为随机试验。随机试 验的每一个可能的结果称为一个样本（或样本点），因而 一个随机试验的所有样本点是确定的。随机试验的全体称 为样本空间。习惯上，分别用