-密码学基础.ppt

第2章 密码学基础和加密技术 ?本章导读 1. 密码学基础 2. 对称密钥加密技术 3. 非对称加密技术 4. 网络加密方法 第2章 密码学基础和加密技术 2.1.1密码学概述 密码是实现秘密通信的主要手段，是隐蔽语言、文字、图像的特种符号。凡是用特种符号按照通信双方约定的方法把电文的原形隐蔽起来，不为第三者所识别的通信方式称为密码通信。在计算机通信中，采用密码技术将信息隐蔽起来，再将隐蔽后的信息传输出去，使信息在传输过程中即使被窃取或截获，窃取者也不能了解信息的内容，从而保证信息传输的安全。 第2章 密码学基础和加密技术 2.1.2密码学的发展历史 密码学的研究已有几千年的历史。它的发展历史可大致分为三个阶段。1949年之前是密 码发展的第一阶段——古典密码体制。 1949-1975年是密码学发展的第二阶段。1949年Shannon发表了题为《保密通信的信息理论》的文章，证明了密码学能够置于坚 第2章 密码学基础和加密技术 实的数学基础之上，为密码系统建立了理论基础，从此密码学成了一门科学。这是密码学的第一次飞跃。 到了1976年后，美国数据加密标准(DES)的公布使密码学的研究公开，密码学也得到了迅速的发展。与此同时，著名的密码学专家Diffie和Hellman在《密码编码学新方向》一文中提出了公开密钥的思想，使密码学产生了第二次飞跃，开创了公钥密码学的新纪元。 第2章 密码学基础和加密技术 2.1.3密码学的基本概念 2.1.3.1明文和密文 明文是指一般人们能看懂的语言、文字与符号。明文一般用m表示，它可能是位序列、文本文件、数字化的语音序列或数字化的视频图像等。明文经过加密后称为密文，非授权者无法看懂，一般用c表示。 第2章 密码学基础和加密技术 2.1.3.2加密和解密 明文加工成密文的运算称为加密运算。一个加密运算由一个算法类组成，这个算法类中不同的运算可以用不同的参数来表示，这些参数分别代表不同的加密算法，我们称之为密钥。密钥参数的取值范围叫密钥空间。用解密密钥把密文恢复出明文的运算称为解密运算。 第2章 密码学基础和加密技术 2.1.4密码的分类 在密码学中，从不同的角度根据不同的标准，可以把密码分成若干类。下面是几种不同的密码划分类别。 1、按应用技术或历史发展阶段划分 (1)手工密码：以手工完成加密作业，或者以简单器具辅助操作的密码，叫做手工密码。第一次世界大战前主要是这种作业形式。 (2)机械密码：以机械密码机或电动密码机来完 第2章 密码学基础和加密技术 成加解密作业的密码，叫做机械密码。这种密码从第—次世界大战出现到第二次世界大战中得到普遍应用。 (3)电子机内乱密码：通过电子电路，以严格的程序进行逻辑运算，以少码量制乱元素生产大量的加密码，因为其制乱是在加解密过程中完成的而不需预先制作，所以称为电子机内乱密码。从20世纪50年代末期出现到20世纪70年代广泛应用。 (4)计算机密码：是以计算机软件编程进行运算加密为特点，适用于计算机数据保护和网络通信等广泛用途的密。 第2章 密码学基础和加密技术 2、按保密程度划分 (1)理论上保密的密码：不管获取多少密文或有多大的计算能力，对明文始终不能得到唯一解的密码，叫做理论上保密的密码。也叫理论不可破的密码。如客观随机—次一密的密码就属于这种。 (2)实际上保密的密码：在理论上可破，但在现有客观条件下，无法通过计算来确定唯一解的密码，叫做实际上保密的密码。 (3)不保密的密码：在获取一定数量的密文后可以得到 第2章 密码学基础和加密技术 唯一解的密码，叫做不保密密码。如早期单表代替密码，后来的多表代替密码，以及明文加少量密钥等密码，现在都成为不保密的密码。 3、按密钥方式划分 (1)对称式密码：收发双方使用相同密钥的密码，叫做对称式密码。传统的密码都属此类。 (2)非对称式密码：收发双方使用不同密钥的密码，叫做非对称式密码。如现代密码中的公共密钥密码就属此类。 第2章 密码学基础和加密技术 4、按明文形态 (1)模拟型密码：用以加密模拟信息。如对动态范围之内，连续变化的语音信号加密的密码，叫做模拟型密码。 (2)数字型密码：用于加密数字信息。对两个离散电平构成0、1二进制关系的电报信息加密的密码叫做数字型密码。 5、按编制原理划分可分为移位、代替和置换三种以及它们的组合形式。古今中外的密码，不论其形态多么 第2章 密码学基础和加密技术 繁杂，变化多么巧妙，都是按照这三种基本原理编制出来的。移位、代替和置换这三种原理在密码编制和使用个相互结合，灵活应用。 第2章 密码学基础和加密技术 2.2对称密钥加密技术 对 称密码技术就是加密密钥和解密相同密码体制，它采用的解密算法是加密算法的逆运算。 对称密码技术的安全性依赖于以