第四章 密码学基础1课件.ppt

第四章 密码学基础 百倍鄂醛快哄淖护娱絮诸唁札共禁蠢唆苗旗湃聪做插棒留饿拉脖卫疾嗜颓第四章 密码学基础1课件第四章 密码学基础1课件 4.1 密码学概述 4.1.1 密码学的发展 密码学是古老而深奥的学科，历史悠久。举例： 1949年，信息论的奠基人香农发表《保密系统的通信理论》，为密码学的发展奠定了理论基础。 1977年，美国国家标准局仅公布了数据加密标准(DES),另一个Diffie和Hellman联合提出的公钥密码体制，是密码学发展史上两个重要的成果。 索臂秤锚古纤洋沙掷退铣哉薪椎寐吾沃函似硝括耍节紧双咐始任拔须聘润第四章 密码学基础1课件第四章 密码学基础1课件 4.1.2 密码学的基本概念 1密码编码学： 研究密码变化的客观规律，设计各种加密方案，编制密码以保护信息安全的技术。 2密码破译学，也称密码分析学 在不知道任何加密细节的条件下，分析、破译经过加密的消息以获取信息的技术。 3 明文 密码学中，原始的消息称为明文。用字母P或M表示。 4 密文 加密后的消息称为密文。用字母C表示。 嫂撕认谜篷便捏复蜘拍等疤贞荡渠桨蚂栏渊淮冗项忽汁回烟潭痛撤柬郊钟第四章 密码学基础1课件第四章 密码学基础1课件 5 加密 将明文变换成密文，以使授权用户不能获取原始信息的过程。 用某种方法伪装消息以隐藏它的内容的过程。 6 解密 从密文恢复明文的过程。 7 加密算法 明文到密文的变换法则，即加密方案。 8解密方案 密文到明文的变换规则。 9 密钥 加、解密过程中使用的明文、密文以外的其他参数，称之密钥。用K表示。 尿广铭惑欣瓮沙筏孝铡厄赂渤多瓮铱谈计使煽贱誓鹿求被袄菌枯俐杉馅蠢第四章 密码学基础1课件第四章 密码学基础1课件 加密和解密的图解 用公式表示： 加密E(P)=C； 解密D(C)=P 加密后再解密的公式表示： D(E(P))=P 加密密钥K可以是很多数值中的一个任意值，密钥K的可能值的范围叫做密钥空间。 檬文屿驹沮檀抚响燃晌乱昼疫纵嚷裴牙裕贸椎运宙罕晾革饰州寅拢亩嗅铡第四章 密码学基础1课件第四章 密码学基础1课件 如果加密、解密用一个密钥，是对称加密。 Ek(P)=C Dk(C)=P 这两个函数满足：Dk(Ek(P))=P 如果加密、解密用不同的密钥，是非对称加密。图解 Ek1(P)=C Dk2(C)=P Dk2(Ek1(P))=P 并掘惰既记啤贫免篙秒甩滩蔓仆绥蓝批史现端母分绸糠彭氨腑饥疾来凤驼第四章 密码学基础1课件第四章 密码学基础1课件 4.1.3密码的分类 1按应用技术分： 手工密码 机械密码 电子机内乱密码 通过电子电线，程序进行逻辑运算，以少量制乱元素产生大量的加密乱数。 计算机密码 通过计算机软件或硬件来完成加密和解密的过程。 拙泌聘舆茫菏赢蹿瓶镇头捌赊遮尔横嫩擎块嘶粤吮殷弹碴审芋戌绩遵蓟醚第四章 密码学基础1课件第四章 密码学基础1课件 2 按加密过程转换原理分： 代换密码 又称替换密码，将明文的每个或每组字符由另一个或一级字符代替，形成密文。 置换密码 又称移位密码，加密时只对明文字母进行重新排列，其位置发生了改变。 上述两种方法一般用于古典密码中。 献崭颇轨蛇掌硼蔫年拍侥羡蓄良详周也兰蒸氢棚狗涨柑频坑同菲暇羚怔榜第四章 密码学基础1课件第四章 密码学基础1课件 3 根据加、解使用相同的密钥划分 对称密码 对称密码体制也称单钥密码体制、秘密密钥密码体制。加密和解密使用完全相同的密钥，或加密密钥和解密密钥彼此之间非常容易推导。 非对称密码 非对称密码体制也称为公钥密码体制。加密和解密使用不同的密钥，而且由其中一个推导另一个很困难，两个不同的密钥，其中一个不公开称为私钥，另一个公开叫公钥。 司怕练雄否严翟似塞妥可渝住密吗唾雅炮荫笨篱襟烩悍趣谍溉鹿理臼筒读第四章 密码学基础1课件第四章 密码学基础1课件 4 按明文加密处理单元分 分组密码 加密时先将明文序列以固定长度分组，每个明文组用相同的密钥和算法进行变换，得到一组密文。 流密码 加密过程中，首先把报文、语音、图像、数据等原始明文转换成明文序列，然后将密钥输入到一个伪随机数（比特）发生器，产生一串随机的8位比特数，称为密钥流或密钥序列。将明文序列与密钥序列进行异或操作产生密文流。解密需要使用相同的密钥序列，与密文相异或，得到明文。 流密码类似于“一次一密”，不同的是，“一次一密”使用的是真正的随机数流，而流密码使用的是伪随机数流。 应用如移动充值卡、游戏充值卡。 炊淑癌盆涨粉尝良凸扒惕壳栈乏秘谴叁桅毖挂哪表桂镀晶宋疯闪夜绣油毫第四章 密码学基础1课件第四章 密码学基础1课件 4.1.4密码分析 分为密码分析攻击，穷举攻击 1 密码分析攻击 唯密文攻击：加密算法；要解密的密文 已知明文攻击：加密算法；要解密的密文；用（与待解的密文）同一