第1单元 密码概论.pptVIP

第1单元 密码学概论 主要教学内容 使用密码技术的必要性 密码技术概述 传统的加密技术 单钥制加密技术 双钥制加密技术 密钥管理 加解密技术 为什么要使用密码技术 以一封邮件（未加密）被盗为例，来介绍使用加密技术的必要性； 1.1 密码技术概述 随着计算机网络在各个领域的不断渗透，密码学的应用范围也随之扩大。数字签名、身份鉴别等都是由密码学派生出来的新技术和新应用。 1.1.1 密码学的发展 密码学（Cryptograph）一词来源于古希腊语Kruptos（hidden）+graphein（towrite）。准确的现代术语是“密码编制学”，简称“编密学”，与之相对的专门研究如何破解密码的学问称之为“密码分析学”。 从密码学的发展来看，可分为古典密码（以字符为基本加密单元的密码）和现代密码（以信息块为基本加密单元的密码）。 1.1.3 数据加密 数据加密将可读的明文（原文）转变为不能理解的密文（通常是乱码）。但密文经过一定的算法计算可以还原为明文。其过程如图所示。 1.1.4 基本概念 1. 加密与解密算法 一个敏感的数据转换为不能理解的乱码的过程，称为加密；将加密后的数据恢复为原文，称之为解密。 “算法”这个词用来描述一个方法或一个循序渐进的过程。它是指一系列有特定顺序的指令或者要以特定顺序做的事情。一个算法要遵循一个固定的指令系列，或者包含一系列问题，并根据这些问题的答案来描述要遵循的相应步骤。 2. 密钥 密钥这个词有这样的含义：算法通过密钥对数据进行加密，就像一把锁一样把数据锁上。 使用密钥加密和使用密钥解密，如图所示。 3. 随机数发生器 随机数发生器，有时称为RNG。随机数发生器利用物理设备，将各类型的无法预测的输入集中起来，生成随机数。 4. 伪随机数发生器 如果没有了RNG，也可以用伪随机数发生器（PRNG）生成随机数，这些随机数同样可以通过随机检验。可以用一种称之为种子（seed）的输入来改变PRNG的输出。 1.1.5密码分析 1、密码分析学：研究在不知道密钥的情况下如何尽快恢复明文； 2、常见的密码分析方法： 1）唯密文攻击:已知算法，不知道到密钥，要对密文进行强行破解。 2）已知明文攻击；已知密文，已知明文，已知算法，求密钥。 3）选择明文攻击；我们发现如果对方加密一些特定内容，根据其密文，就可以知道密钥。 4）选择密文攻击；，攻击者需要掌握的内容包括：加密算法、截获的部分密文、自己选择的密文消息以及相应的被解密的明文。 传统密码技术----多表替换技术 费杰尔密码 例如：以YOUR为密钥，加密明码文HOWAREYOU。 P =HOWAREYOU K =YOURYOURY Ek（P） =FCQRPSSFS 其加密过程就是以明文字母选择列，以密钥字母选择行，两者的交点就是加密生成的密码文字母。解密时，以密码字母选择行，从中找到密文字母，密文字母所在列的列名即为明文字母。 传统密码技术 3 换位密码 换位密码是采用移位法进行加密的。它把明文中的字母重新排列，本身不变，但位置变了。如：把明文中的字母的顺序倒过来写，然后以固定长度的字母组发送或记录。 明文：computer systems 密文：sm etsy sretupmoc 换位密码 1）简单变位加密。预先约定好一组数字表示密钥，将文字依次写在密钥下，再按数字次序重新组织文字实现加密，也有人喜欢将明文逆序输出作为密文。例如 密钥：5 2 4 1 6 3 (密文排列次序) 明文：信息安全技术 密文：技息全信术安 换位密码（续） 2）列换位法将明文字符分割成为五个一列的分组并按一组后面跟着另一组的形式排好。如明文是： WHAT YOU CAN LEARN FROM THIS BOOK 分组排列为： 传统密码技术 密文则以下面的形式读出： WOFHOHURIKACOSXTAMBXYNTOX 这里的密钥是数字5。 换位密码（续） 3）矩阵换位法这种加密是把明文中的字母按给定的顺序安排在一个矩阵中，然后用另一种顺序选出矩阵的字母来产生密文。如将明文ENGINEERING按行排在3*4矩阵中，如下所示： 换位密码（续） 现在根据给定的置换，按第2列，第4列，第1列，第3列的次序排列，就得得到密文： NIEGERNEN IG 在这个加密方案中，密钥就是矩阵的行数m和列数n，即m*n＝3*4，以及给定的置换矩阵。也就是： k=（m*n，f） 换位密码（续） 其解密过程是将密文根据3*4矩阵，按行、列的顺序写出，再根据给定置换产生新的矩阵，恢复明文为： ENGINEERING 换位加密的案例 栅栏加密法： 算法：依次将明文按锯齿形写在不同行然后重新排列就