信息保密技术课件.pptVIP

第二章 信息保密技术;密码学的发展;本章提示 2.1 古典密码 2.2 分组加密技术 2.3 公钥加密技术 2.4 流密码技术 2.5 信息隐藏技术 ;名词解释;①核心密码： 用于保护党、政、军的核心机密。 ②普通密码： 用于保护国家和事企业单位的低于核心机密而高于商用的机密信息。 ③商用密码： 用于保护国家和事企业单位的非机密的敏感信息。 ④个人密码： 用于保护个人的隐私信息。 前三种密码均由国家密码管理局统一管理！ ;伪装信息，使未授权者不能理解它的真实含义。 所谓伪装就是对信息进行一组可逆的数学变换。 伪装前的原始信息称为明文, 伪装后的信息称为密文，伪装的过程称为加密。去掉伪装还原明文的过程称为解密。加密在加密密钥的控制下进行。解密在解密密钥的控制下进行。用于加密的一组数学变换称为加密算法。用于解密的一组数学变换称为解密算法。;1、密码体制(Cryptosystem)的构成 密码体制由以下五部分组成： ①明文空间P：全体明文的集合 ②密文空间C：全体密文的集合 ③密钥空间K：全体密钥的集合，K＝Ke,Kd ④加密算法E：一组由P?C的加密变换 ⑤解密算法D：一组由C?P的解密变换。解密变 换是加密变换的逆。; 对于一个确定的密钥，加密算法将确定出一个具体的加密变换，解密算法将确定出一个具体的解密变换，而且解密变换就是加密变换的逆变换。 对于明文空间的每一个明文M，加密算法E在密钥Ke的控制下将明文M加密成密文C： C＝E(P, Ke ) 而解密算法D在密钥Kd的控制下将密文解出同一明文M。 P＝D(C, Kd)= D(E(P, Ke), Kd);明 文;2、密码体制的分类 从加密钥与解密钥是否相等划分： ⑴ 传统密码： 对称密钥、单密钥 ⑵ 公开密钥密码： ;从密钥的使用方式划分： ⑴ 序列密码： ①明文、密文、密钥以位为单位加解密； ②核心密码的主流； ⑵ 分组密码： ①明文、密文、密钥以分组为单位加解密； ②商用密码的主流： DES AES SMS4 ;典型密码： ①传统密码： 分组：DES IDEA EES AES SMS4 序列：RC4 ②公开密钥密码： RSA ELGamal ECC ;①研究密码编制的科学称为密码编制学(Cryptography), ②研究密码破译的科学称为密码分析学(Cryptanalysis)， ③而密码编制学和密码分析学共同组成 密码学(Cryptology)。;密码分析 ①如果能够根据密文系统地确定出明文或密钥，或者能够根据明文-密文对系统地确定出密钥，则我们说这个密码是可破译的。 ②一个密码，如果无论密码分析者截获了多少密文和用什么方法进行攻击都不能被攻破，则称为是绝对不可破译的。 ③绝对不可破译的密码学在理论上是存在的。 “一次一密”;1)穷举攻击 密码分析者采用依次试遍所有可能的密钥对所获密文进行解密，直至得到正确的明文；或者依次用一个确定的密钥对所有可能的明文进行加密，直至得到所获得的密文。 显然，理论上，对于任何实用密码只要有足够的资源，都可以用穷举攻击将其改破。 ;2)统计分析攻击 所谓统计分析攻击就是指密码分析者通过分析密文和明文的统计规律来破译密码。 统计分析攻击在历史上为破译密码作出过极大的贡献。许多古典密码都可以通过统计分析而破译。 ;3)数学分析攻击 所谓数学分析攻击是指密码分析者针对加密算法的数学依据通过数学求解的方法来破译密码。 为了对抗这种数学分析攻击，应当选用具有坚实数学基础和足够复杂的加密算法。 ;2.1 古典密码;1.代换密码;1）单表代换密码;a.移位密码;移位密码（续）;凯撒密码;;b.替换密码;置换 的表示为： 替换密码的密钥是由26个字母的置换组成。这些置换的数目是26！，超过 ，是一个非常大的数。这样即使对现代计算机来说，穷举密钥搜索也是不可行的。显然，替换密码的密钥（26个元素的随机置换）太复杂而不容易记忆，因此实际中密钥句子常被使用。密钥句子中的字母被依次填入密文字母表（重复的字母只用一次），未用的字母按自然顺序排列。 ;c.仿射密码;仿射密码系统;2）多表代换密码 ;多表代换密码（续）;a.Vigenère密码; 明 文 字 母 A B C D E F G H