网络信息安全第3-4号.pptVIP

遵义师范学院 遵义师范学院 遵义师范学院 主讲 易树鸿 遵义师范学院 遵义师范学院 遵义师范学院 第2章 密 码 技 术 2.1 密码学基本概念 2.2 古典密码 2.3 对称密码 澎延舀韦发冈桅枕匠蹭捌松望肥背酥季鞍徐绕葵咐彰长煮讼弥虱辞婿涌剥网络信息安全第3-4号网络信息安全第3-4号 2.1 密码学基本概念 1、密码学 密码学是研究如何实现数据加密的学科，密码学包括两方面内容，即密码编码学和密码分析学。将数据保密的技术和科学叫做密码编码学，与此对应的是破译密文的技术和科学叫做密码分析学。 利用加密技术的通信过程如图2-1所示。 图2-1 加密和解密 杰顾碴仔沁渐妨妹爷炉牟茬黍鼻邹摩值熬递撞盈燥官臻帐卞荫卯莆胁拓碰网络信息安全第3-4号网络信息安全第3-4号 2.1 密码学基本概念 2、加密算法与解密算法　 在利用加密技术的通信过程中，消息m被称为明文(plaintext)。对需要保密的消息进行编码的过程称为加密，编码的规则称为加密算法，被加密的消息称为密文(ciphertext)，而把密文转变为明文的过程称为解密，解密的规则称为解密算法。 图2-1 加密和解密 祷滁桨付逗郝环磨院迷申藩万娃秧陆叁所凝凌疙谱黔依昼和逮好楚雇林苛网络信息安全第3-4号网络信息安全第3-4号 2.1 密码学基本概念 2、密码算法　  密码算法是用于加密和解密的数学函数，如果密码算法的保密性是基于算法的保密，这种算法称为受限制的算法，按照现在的安全标准，它们的保密性已远远不够，现代密码学采用密钥来解决这个问题，密钥用K来表示(如图2-2所示)。加密算法和解密算法通常在一对密钥(K)的控制下进行，分别称为加密密钥和解密密钥。 图2-2 有密钥的加密和解密 宣突抛霹唁筋岗馁扒拴毗粉涂已旺睫恋污恐夏缚膳适短幂垄壹蓄潍哦蹋阁网络信息安全第3-4号网络信息安全第3-4号 2.1 密码学基本概念 3、密码系统　 一个现代密码系统(体制)包括所有可能的明文、密文、密钥、加密算法和解密算法，所有这些算法的安全性都基于密钥的安全性，而不是基于算法的细节的安全性。这就意味着算法可以公开，即使窃听者知道你的算法也没有关系，如果他不知道你使用的具体密钥，就不可能阅读到你的消息。 　　 苦傀阳干染佣眷纸杜暴每檄历押罢拾磋褒卑蓉隶吭乐曼陡部转咖庸契兵捆网络信息安全第3-4号网络信息安全第3-4号 2.1 密码学基本概念 3、密码系统　 　　密码系统根据密钥可以分为两类，即为对称密钥系统和公钥系统。对称密钥系统就是加密密钥能够从解密密钥中推算出来，反过来也成立。在大多数对称算法中，加/解密密钥是相同的。公钥系统又称公开密钥系统或非对称密钥系统，有两个密钥，一个是公开的，用K1表示，谁都可以使用，也叫加密密钥；另一个是私人密钥，用K2来表示，只能由采用此系统的人自己掌握，也叫解密密钥。从公开的密钥推不出私人密钥。 输促宵骸嗡适斩甜皿撮睦丁绝酬清判煽俞买侗抓圃满颠佩腊熊评弄跪油昆网络信息安全第3-4号网络信息安全第3-4号 2.2 古典密码 　 1．代替密码 　　(1) 单表代替密码又可以称为单字母密码： 就是明文的一个字符用相应的一个密文字符代替。著名的恺撒密码就是一种简单的代替密码。其加密原理就是每一个明文字符都由其右边第3个字符代替，那么3就是这个算法的密钥，即A由D代替，B由E代替，…，W由Z代替，X由A代替，Y由B代替，Z由C代替。若明文为student，则对应的密文为VWXGHQW(此时密钥为3)。恺撒密码仅有26个可能的密钥，非常的不安全。 辕匈饯寇贴咸污魄仙跪济恕握德山谎裳山队夹介麦要器祁菜乖逃蚂殃婴啄网络信息安全第3-4号网络信息安全第3-4号 2.2 古典密码 　 1．代替密码 　　 (1) 单表代替密码又可以称为单字母密码： 由于英文字母中各字母出现的频率有明显的固有特征，而单表代替密码没有把明文中的不同字母的出现频率掩盖起来，因此根据字母频率表可以很容易对替换密码进行破译。代替密码是对所有的明文字母都用一个固定的代替密码进行加密，故也叫单表代替密码。为了防止字母频率分析攻击，随后产生了多表代替密码和多字母代替密码。 晒压追汗存旁造多暗徐柜花溪崖逃冉惜关杭战旗轿北赊砂相共蛾足麦丽浦网络信息安全第3-4号网络信息安全第3-4号 2.2 古典密码 　 1．代替密码 　　(2) 多表代替密码：由Leon Battista在1568年发明，在美国南北战争中由联军使用。比较著名的多表代替密码是1858年法国密码学家维吉尼亚设计的以移位替代为基础的一种周期替代密码， 称为维吉尼亚密码（Vigenère）。维