第十八章加密技术.PDFVIP

第十八章 加密技术 2010-06-17 1 第十八章 加密技术 第一节 古典加密技术 一、替换方法 二、置换方法 第二节 现代加密技术 一、对称密钥加密技术 1、数据加密标准(DES) 2、双重DES、三重DES 3、高级加密标准 二、公开密钥加密技术 1、公钥密码体制的基本概念 2、RSA算法 2010-06-17 2 第一节 古典加密技术 一、古典加密技术通常分为 1、替换方法 将明文消息的字符换成另一个字符、数字或符 号。只要发件人和收件人使用同样的替换方案，就 可以解密。 2、置换方法 明文的字母保持相同，但顺序被打乱。 2010-06-17 3 第一节 古典加密技术 （替换方法） 二、替换方法 单码替换方法： 1、恺撒加密 采用替换加密技术，将密文用字母表中每个字 母后面第三位的字母取代这个字母。 2010-06-17 4 第一节 古典加密技术 （替换方法） 二、替换方法 例如：A被替换为D，B被替换为E I LOVE YOU 变成 L ORYH BRX 字母表：(密码本） ABCDEFGHIJKLMNOPQRSTUVWXYZ defghijklmnopqrstuvwxyzabc 2010-06-17 5 第一节 古典加密技术 （替换方法） 2、恺撒加密改进 明文字母不一定换成字母表中该字母后面第三 位的字母，而是换成任何有效字母，确定替换模式 后，就可以对消息中所有其它字母采用同样的替换。 缺点：对密文进行25次破译即可成功。 2010-06-17 6 第一节 古典加密技术 （替换方法） 3、单码加密 明文消息的所有字母不是采用相同的模式， 而是使用随机替换，则在某个明文消息中，每个 A可以替换成B~Z，B可以替换成A或C~Z的任意字 符。由于替换与组合量很大，所以很难破解。 2010-06-17 7 第一节 古典加密技术 （替换方法） 密码分析员可以根据字母或单词出现的频率 来破译密文。 例如：A 出现频率8.2 B出现频率1.5 C出现频率2.8