[工学]第3章密码学基础.pptVIP

内容回忆 2.2 协议分析工具—Sniffer的应用 2.3 Windows常用的网络命令 Ping、Tracert、ipconfig、netstat Net（net start、net stop、net user、net localgroup、net view 、net share） ftp、telnet 网络安全与管理 学习目标 密码学的基本概念和术语 对称和非对称密码的区别 古典密码学的基本方法 DES算法、RSA算法的基本原理 3.1 密码学概述 3.1.1 密码学的发展史 3.1.2 密码系统 3.1.3 密码的分类 3.1.4 近代加密技术 3.1.5 密码的破译 3.1.1 密码学的发展史 3.1.1 密码学的发展史 1975年1月15日，DES（数据加密标准）由美国国家标准局颁布为国家标准。 1976年，美国斯坦福大学的Diffie和Hellman两人在论文中提出了公开密钥密码的新思想，把密钥分为加密的公钥和解密的私钥，这是密码学的一场革命。 1977年，美国的Ronald Rivest、Adi Shamir和Len Adleman提出第一个较完善的公钥密码体制——RSA体制，这是一种建立在大数因子分解基础上的算法。 …… 3.1.1 密码学的发展史 3.1.2 密码系统 密码体制的五元组 通常一个密码体制可以表达为一个五元组（?M，C，K，E，D?），其中： （1）M是可能明文的有限集，称为明文空间 （2）C是可能密文的有限集，称为密文空间 （3）K是一切可能密钥构成的有限集，称为密钥空间 （4）对于密钥空间的任一密钥有一个加密算法Ek和相应的解密算法Dk 使得Ek:M-C 和Dk:C-M分别 为加密和解密函数，且满足Dk（Ek（M））=M。 实际可用密码系统的特性 每一个加密函数EK和每一个解密函数DK都能有效计算 破译者取得密文后将不能在有效的时间内破解出密钥K或者明文M 一个密码系统是安全的必要条件是密钥空间非常大 受限制的密码算法和基于密钥的密码算法 3.1.3密码的分类 1、按应用的技术或历史发展阶段划分 3.1.3 密码的分类 2、按保密程度划分 （1）理论上保密的密码。如：客观随机一次一密密码 （2）实际上保密的密码 （3）不保密的密码。如单表代替密码，多表代替密码，以及明文加少量密钥等密码 3.1.3 密码的分类 3、按密钥方式划分 （1）对称式密码。传统的密码都属此类。 （2）非对称式密码。如现代密码中的公开密钥密码就属此类。 3.1.3 密码的分类 4、按明文形态 （1）模拟型密码。如对连续变化的语音信号加密的密码。 （2）数字型密码。对两个离散电平构成0、1二进制关系的电报信息加密的密码叫作数字型密码。 3.1.3 密码的分类 5、按编制原理划分 移位 代替 置换 3.1.4 近代加密技术 1、对称加密算法 加密与解密密钥相同或很容易相互推算出来。 通信的安全性依赖于密钥的保密。 加密和解密过程： EK(M)=C DK(C)=M 分类：序列密码算法和分组密码算法 典型对称密码算法：DES、triple DES、IDEA、 RC2等 优缺点 运算速度快，硬件实现容易 密钥的分发和管理困难 序列密码算法和分组密码算法 序列密码算法将一段伪随机序列与明文序列模2加后作为密文序列。 关键技术是伪随机序列发生器的设计。 分组密码算法的加密过程重复使用混乱和扩散。 混乱：改变信息块使输出位和输入位无明显的统计关系 扩散：将明文位和密钥的效应传播到密文的其他位。 3.1.4 近代加密技术 2、非对称加密体制 公开密钥机制将加密和解密密钥分离，通信的每一方都拥有一对密钥。加密密钥公开；解密密钥秘密保存。 公开密钥加密算法的核心是一种特殊的数学函数―单向陷门函数(trap-door one way function) 优点就是不需要对密钥通信进行保密 缺陷在于其加密和解密的运算时间比较长 著名的算法有RSA、Diffie-Hellman、DSS等。 非对称加密体制 公开密钥算法的通用表示： EK1(M)=C DK2(C)=M DK2(EK1(M))=M 公开密钥体制主要用途： 数据的加/解密 数字签名 密钥交换 3.1.5 密码的破译 1、密钥的穷尽搜索 尝试所有可能的钥匙组合 2、密码分析 已知明文的破译方法 选定明文的破译方法 差别比较分析法 3、其他密码破译方法 3.2古典密码学 3.2.1代换密码 3.2.2 置换密码 3.2.1代换密码 1、移位密码 移位密码基于数论中的模运算。 英文有26个字母，故可将移位密码定义如下： 令P={A,B,C,……Z}，C={A,B,C,……