第一章密码学概述.pptVIP

密码学概述 本章主要内容 1、密码学的基本概念 2、密码体制 3、密码分析 4、密码体制的安全性 图1.1 加密和解密 1.2 密码体制 一个密码系统，通常简称为密码体制（Cryptosystem），由五部分组成（如图1.4所示）： （1）明文空间M，它是全体明文的集合； （2）密文空间C，它是全体密文的集合； （3）密钥空间K，它是全体密钥的集合。其中每 一个密钥K均由加密密钥Ke和解密密钥Kd组成，即K＝? Ke, Kd ?； （4）加密算法E，它是一组由M到C的加密变换； （5）解密算法D，它是一组由C到M的解密变换。 密码体制的分类 如果一个密码体制的Kd＝Ke，，则称为对称密码体制 根据对明文和密文的处理方式和密钥的使用不同，可将密码体制分为分组密码体制和序列密码体制 如果在计算上Kd不能由Ke推出，这样将Ke公开也不会损害Kd的安全，于是便可将Ke公开，这种密码体制称为公开密钥密码体制。 1.3 密码分析 对一个保密系统采取截获密文进行分析的这类攻击方法称为被动攻击(passive attack)。 非法入侵者主动干扰系统，采用删除、更改、增添、重放等方法向系统加入假消息 ，则这种攻击为主动攻击(active attack)。 密码分析：密码分析(cryptanalysis)是被动攻击。 他们虽然不