信息对抗与网络安全（密码技术）ppt115.ppt

第2章 密码技术 4000多年前至公元14世纪，古典密码技术，以手工作为加密手段 16世纪前后，采用了密表和密本作为密码的基本体制，加密手段发展到机械手段 20世纪50年代起，现代密码学： 加密标准DES 公开密钥密码体制 。 2.1 基本概念 密码技术是实现信息安全保密的核心技术 研究密码技术的学科称为密码学 其中密码编码学是对信息进行保密的技术 而密码分析学则是破译密文的技术 。 2.1.1 明文、密文与密钥 密码学是以研究数据保密为目的，对存储或者传输的信息采取秘密的交换以防止第三者对信息的窃取的技术 按照加密算法，对未经加密的信息进行处理，使其成为难以读懂的信息的过程称为加密 被变换的信息称为明文, 变换后的形式称为密文 。 2.1.1 明文、密文与密钥 密钥用来控制加密算法完成加密变换，其作用是避免某一加密算法把相同的明文变成相同的密文 即使明文相同、加密算法相同，只要密钥不同，加密后的密文就不同 密钥设计是核心，密钥保护是防止攻击的重点 。 2.1.2 解密与密码分析 密码学研究包含两部分内容：一是加密算法的设计和研究；一是密码分析，即密码破译技术 由合法接收者根据密文把原始信息恢复的过程称为解密或脱密 非法接收者试图从密文中分析出明文的过程称为密码破译或密码分析。 2.1.2 解密与密码分析 密码分析是一种在不知道密钥的情况下破译加密通信的技术 密码分析之所以能成功，最根本的原因是明文中的冗余度 依赖于自然语言的多余度，使用“分析-假设-推断-证实或否定”的方法可以从密文中获得明文。 2.1.2 解密与密码分析 在密码学模型中，仅对截获的密文进行分析而不对系统进行任何篡改称为被动攻击 采用删除、更改、增添、重放、伪造等方法向系统加入假消息则称为主动攻击 被动攻击的隐蔽性更好，难以发现，主动攻击的破坏性更大。 2.1.2 解密与密码分析 密码攻击的方法有穷举法和分析破译法两大类 穷举法也称强力法或完全试凑法 分析破译法包括确定性分析法和统计分析法 。 2.1.3 密码体制 密码学加密解密模型 。 2.1.3 密码体制 根据密钥的特点，可以将密码体制分为对称密码体制和非对称密码体制 对称密钥密码系统，又称私钥系统，加密和解密采用同一密钥 非对称密钥密码系统，也称为公共密钥密码系统，加密和解密采用不同的密钥。 2.1.4 加密方法 按照实现加密手段的不同，分为硬件加密和软件加密 硬件加密：软盘加密 、卡加密 、软件锁加密 、光盘加密 软件加密：密码表加密 、序列号加密 、许可证加密 。 2.2 古典密码学与近代密码学 古典密码体制采用单表代替体制和多表代替体制，用“手工作业”方式进行加/解密 近代密码体制采用复杂的机械和电动机械设备，如转轮机，实现加/解密 现代密码体制起源于1949年香农的《保密体制的通信理论》，使用大规模集成电路和计算机技术实现加/解密。 2.2.1 古典密码体制 古典密码体制采用代替法或换位法把明文变换成密文 用其他字母、数字或符号代替明文中的字母的方法称为代替法 将明文字母的正常次序打乱成为换位法（或置换法）。 2.2.1 古典密码体制 代替密码包括单表代替体制和多表代替体制 单表代替体制包括加法密码、乘法密码、仿射密码和密钥短语密码等 。 2.2.1 古典密码体制 加法密码：又称为移位密码或代替密码 每个明文字母用其后面的第K个字母代替，K的范围为1-25，当K为0时，就是明文本身，超过25的值和0-25之间的值所起的作用一样 一旦密钥K确定，每个英文字母都位移相同的距离 。 2.2.1 古典密码体制 例如当K=3时，可以用下面的明密文对照表表示这种关系： a b c d e f g h I j k l m n o p q r s t u v w x y z D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 这样，明文information就转换为密文LQIRUPDWLRQ。 加法密码的不同密钥数只有26个，因此加法密码很容易被破解。 2.2.1 古典密码体制 乘法密码：采用模26乘法，将两个乘数的积除以26，得到的余数为“模26乘法”的结果，如表2-1所示 。 2.2.1 古典密码体制 从表中可以看出，当密钥为1时，“模26乘法”的结果互不相同；当密钥为2时，“模26乘法”的结果有相同部分…… 因此，乘法密码的密钥只有12个：1、3、5、7、9、11、15、17、19、21、23、25，保密性极低 。 2.2.1 古典密码体制 使用乘法密码加密时，先将要加密的明文字母转换为数字。26个字母分别用0-25代替如下： a b c d e f g h i