已知明文攻击
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
明文 密文 原始明文
加密
解密
电子科技大学
现代密码学
现代密码学引入了密钥，密钥用K表示。
加密 EK（M）=C 解密 DK（C）=M 对密文解密记为 DK（EK（M））=M
密钥 明文 密钥 密文
加密
解密
原始明文
电子科技大学
现代密码学 有些算法使用不同的加密密钥和解密密钥： EK1（M）=C DK2（C）=M 函数必须具有的特性是，DK2（EK1（M））=M
吴用智赚玉麒麟
电子Hale Waihona Puke Baidu技大学
现代密码学 本课程学习内容：
第1章 引言-密码学的发展概况及基本概念 第2章 流密码 第3章 分组密码 第4章 公钥密码 第5章 数字签名
第6章 Hash函数
第7章 密码协议 第8章 可证明安全性理论 第9章 基于身份的公钥密码体制 第10章 密码学的新方向
现代密码学
第一章 引言
1.1 密码学的发展概况 1.2 密码学的基本概念 1.3 古典密码体制
加密 密钥 明文 解密 密钥 密文
加密
解密
原始明文
电子科技大学
现代密码学
密码学起源
大约在4000年以前，在古埃及的尼罗河畔，一位 擅长书写者在贵族的基碑上书写铭文时有意用加 以变形的象形文字而不是普通的象形文字来写铭 文，从而揭开了有文字记载的密码史。这篇颇具 神秘感的碑文，已具备了密码的基本特征：把一 种符号(明文)用另一种符号(密文)代替
现代密码学
密码学基础
电子科技大学•计算机学院
现代密码学
目的
了解什么是密码学？ 熟练掌握各种密码算法原理 利用密码算法构造各种安全协议 为密码学理论研究、各类安全应用打基础
电子科技大学
现代密码学
学习方法
基础：信息安全数学基础、数论和近世代数 算法和协议：掌握算法和协议的流程，合理性， 安全性基础和设计方法。 阅读文献，了解密码学最新进展 密码学顶级会议：CRYPTO、Eurocrypt、 Asiacrypt…… 密码学顶级期刊：Journal of Cryptology 相关网址：http://www.iacr.org/ 中国密码学会
电子科技大学
现代密码学 暗号：通过用物件的状态或人的行为来传达事先 约定的信息． 隐语：把信息变换成与此信息完全无关的(但有意 义的)语言．据说，1941年，日本偷袭珍珠港前， 美国情报人员曾截获一次重要的电话对话．对话里 “小孩出生”的真正意思是“发动战争” ．
在华盛顿的日本人：是不是真的有个小孩要出生了? 在东京的日本人：是的．而且看来马上就要出生了． 在华盛顿的日本人：这个小孩真的要生了吗?是在哪个 方向呢?
电子科技大学
现代密码学
公元前5世纪，古斯巴达人使用了一种叫做“天 书”的器械，这是人类历史上最早使用的密码 器械。“天书”是一根用草纸条、皮条或羊皮 纸条紧紧缠绕的木棍。密信自上而下写在羊皮 纸条上。然后把羊皮纸条解开送出。把羊皮纸 条重新缠在一根直径和原木棍相同的木棍上， 这样字就一圈圈跳出来。
电子科技大学
现代密码学
课程考核
平时考勤 作业、小论文 期末考试 10分 20分 70分
电子科技大学
现代密码学
教材及参考书目
教材： 《现代密码学》许春香等编著，电子科技大学出版社， 2008年。 参考书：
《现代密码学》，杨波编著，清华大学出版社，2003年。 《计算机密码学—计算机网络中的数据保密与安全》，卢 开澄等编著，清华大学出版社，1998年 《现代密码学理论与实践》，[英]Wenbo Mao 著， 王继林等译，王育民等审校，电子工业出版社，2004年。
电子科技大学
现代密码学
公元前1世纪古罗马凯撒大帝时代曾使用过 一种“替代式密码”，在这种密码中，每个 字母都由其后的第三个字母（按字母顺序） 所代替。这种替代式密码直到第二次大战时 还被日本海军使用。 公元前4世纪前后，希腊著名作家艾奈阿斯 在著作《城市防卫论》中就曾提到一种被称 为“艾奈阿斯绳结”的密码。它的作法是从 绳子的一端开始，每隔一段距离打一个绳结， 而绳结之间距离不等，不同的距离表达不同 的字母。
电子科技大学
现代密码学
传说，古时候有一对夫妻，男的名叫李石匠，女的叫张 小花。李石匠靠手艺赚钱，张小花在家纺纱织布。一年， 李石匠参加修建石桥，因工程紧张，十一个月也没回家 一次。张小花独自在家只有纺车做伴。一天石匠工地回 来一个工友路过她家，她托这个工友给丈夫带去一封书 信。
电子科技大学
现代密码学
现代密码学
现代密码技术的应用已经深入到数据处理 过程的各个环节，包括：数据加密、密码 分析、数字签名、信息鉴别、零知识认证、 秘密共享等。密码学的数学工具也更加广 泛，有概率统计、数论、代数、混沌和椭 圆曲线等。
电子科技大学
现代密码学
密码学 重要术语
消息 又被称为明文，用某种方法伪装消息 以隐藏它的内容的过程称为加密，加了密 的消息称为密文，而把密文转变为明文的 过程称为解密。
电子科技大学
现代密码学
1.1 密码学的发展概况
密码学是一门古老、年轻且深奥的学科。
密码学经历了从古典密码学到现代密码学的演变。 密码学是研究信息系统安全保密的科学。它包括密码编码学和密 码分析学。 1949年前密码技术是一门技术性很强的艺术，而不是一门科学。 1949年shannon “保密系统的通信理论”，密码学成为科学。 1976年Diffie和Hellman“密码学的新方向”，密码学的一场革命。 1977年美国国家标准局公布DES，并公开算法，揭开神秘面纱。
电子科技大学
现代密码学
16世纪卡尔达诺发明 “卡尔达诺漏格 板”．漏格板是一张用硬质材料(如硬纸、 羊皮、金属等)做成的板，上面挖了一些长 方形的孔，即漏格．
电子科技大学
现代密码学
“谜”（ENIGMA）密码 德国人Arthur Scheribius人发明 德国人将其改装为军用型，使之更为复杂可靠 1926年开始使用“ENIGMA”，陆军则于1928 年开始使用。 1933年，纳粹最高统帅部通信部决定将 “ENIGMA”作为德国国防军新式闪击部队的 通信装置。 1940年，盟军破译ENIGMA
加密
解密
电子科技大学
现代密码学
现代密码学引入了密钥，密钥用K表示。
加密 EK（M）=C 解密 DK（C）=M 对密文解密记为 DK（EK（M））=M
密钥 明文 密钥 密文
加密
解密
原始明文
电子科技大学
现代密码学 有些算法使用不同的加密密钥和解密密钥： EK1（M）=C DK2（C）=M 函数必须具有的特性是，DK2（EK1（M））=M
吴用智赚玉麒麟
电子Hale Waihona Puke Baidu技大学
现代密码学 本课程学习内容：
第1章 引言-密码学的发展概况及基本概念 第2章 流密码 第3章 分组密码 第4章 公钥密码 第5章 数字签名
第6章 Hash函数
第7章 密码协议 第8章 可证明安全性理论 第9章 基于身份的公钥密码体制 第10章 密码学的新方向
现代密码学
第一章 引言
1.1 密码学的发展概况 1.2 密码学的基本概念 1.3 古典密码体制
加密 密钥 明文 解密 密钥 密文
加密
解密
原始明文
电子科技大学
现代密码学
密码学起源
大约在4000年以前，在古埃及的尼罗河畔，一位 擅长书写者在贵族的基碑上书写铭文时有意用加 以变形的象形文字而不是普通的象形文字来写铭 文，从而揭开了有文字记载的密码史。这篇颇具 神秘感的碑文，已具备了密码的基本特征：把一 种符号(明文)用另一种符号(密文)代替
现代密码学
密码学基础
电子科技大学•计算机学院
现代密码学
目的
了解什么是密码学？ 熟练掌握各种密码算法原理 利用密码算法构造各种安全协议 为密码学理论研究、各类安全应用打基础
电子科技大学
现代密码学
学习方法
基础：信息安全数学基础、数论和近世代数 算法和协议：掌握算法和协议的流程，合理性， 安全性基础和设计方法。 阅读文献，了解密码学最新进展 密码学顶级会议：CRYPTO、Eurocrypt、 Asiacrypt…… 密码学顶级期刊：Journal of Cryptology 相关网址：http://www.iacr.org/ 中国密码学会
电子科技大学
现代密码学 暗号：通过用物件的状态或人的行为来传达事先 约定的信息． 隐语：把信息变换成与此信息完全无关的(但有意 义的)语言．据说，1941年，日本偷袭珍珠港前， 美国情报人员曾截获一次重要的电话对话．对话里 “小孩出生”的真正意思是“发动战争” ．
在华盛顿的日本人：是不是真的有个小孩要出生了? 在东京的日本人：是的．而且看来马上就要出生了． 在华盛顿的日本人：这个小孩真的要生了吗?是在哪个 方向呢?
电子科技大学
现代密码学
公元前5世纪，古斯巴达人使用了一种叫做“天 书”的器械，这是人类历史上最早使用的密码 器械。“天书”是一根用草纸条、皮条或羊皮 纸条紧紧缠绕的木棍。密信自上而下写在羊皮 纸条上。然后把羊皮纸条解开送出。把羊皮纸 条重新缠在一根直径和原木棍相同的木棍上， 这样字就一圈圈跳出来。
电子科技大学
现代密码学
课程考核
平时考勤 作业、小论文 期末考试 10分 20分 70分
电子科技大学
现代密码学
教材及参考书目
教材： 《现代密码学》许春香等编著，电子科技大学出版社， 2008年。 参考书：
《现代密码学》，杨波编著，清华大学出版社，2003年。 《计算机密码学—计算机网络中的数据保密与安全》，卢 开澄等编著，清华大学出版社，1998年 《现代密码学理论与实践》，[英]Wenbo Mao 著， 王继林等译，王育民等审校，电子工业出版社，2004年。
电子科技大学
现代密码学
公元前1世纪古罗马凯撒大帝时代曾使用过 一种“替代式密码”，在这种密码中，每个 字母都由其后的第三个字母（按字母顺序） 所代替。这种替代式密码直到第二次大战时 还被日本海军使用。 公元前4世纪前后，希腊著名作家艾奈阿斯 在著作《城市防卫论》中就曾提到一种被称 为“艾奈阿斯绳结”的密码。它的作法是从 绳子的一端开始，每隔一段距离打一个绳结， 而绳结之间距离不等，不同的距离表达不同 的字母。
电子科技大学
现代密码学
传说，古时候有一对夫妻，男的名叫李石匠，女的叫张 小花。李石匠靠手艺赚钱，张小花在家纺纱织布。一年， 李石匠参加修建石桥，因工程紧张，十一个月也没回家 一次。张小花独自在家只有纺车做伴。一天石匠工地回 来一个工友路过她家，她托这个工友给丈夫带去一封书 信。
电子科技大学
现代密码学
现代密码学
现代密码技术的应用已经深入到数据处理 过程的各个环节，包括：数据加密、密码 分析、数字签名、信息鉴别、零知识认证、 秘密共享等。密码学的数学工具也更加广 泛，有概率统计、数论、代数、混沌和椭 圆曲线等。
电子科技大学
现代密码学
密码学 重要术语
消息 又被称为明文，用某种方法伪装消息 以隐藏它的内容的过程称为加密，加了密 的消息称为密文，而把密文转变为明文的 过程称为解密。
电子科技大学
现代密码学
1.1 密码学的发展概况
密码学是一门古老、年轻且深奥的学科。
密码学经历了从古典密码学到现代密码学的演变。 密码学是研究信息系统安全保密的科学。它包括密码编码学和密 码分析学。 1949年前密码技术是一门技术性很强的艺术，而不是一门科学。 1949年shannon “保密系统的通信理论”，密码学成为科学。 1976年Diffie和Hellman“密码学的新方向”，密码学的一场革命。 1977年美国国家标准局公布DES，并公开算法，揭开神秘面纱。
电子科技大学
现代密码学
16世纪卡尔达诺发明 “卡尔达诺漏格 板”．漏格板是一张用硬质材料(如硬纸、 羊皮、金属等)做成的板，上面挖了一些长 方形的孔，即漏格．
电子科技大学
现代密码学
“谜”（ENIGMA）密码 德国人Arthur Scheribius人发明 德国人将其改装为军用型，使之更为复杂可靠 1926年开始使用“ENIGMA”，陆军则于1928 年开始使用。 1933年，纳粹最高统帅部通信部决定将 “ENIGMA”作为德国国防军新式闪击部队的 通信装置。 1940年，盟军破译ENIGMA