密码与数学精品.pptVIP

密码与数学 范弘建 07级光电子技术科学 密码与数学 ★密码学基本概念 ★密码学发展简介 ◎古典密码时期 ◎近代密码时期 ◎现代密码时期 ★密码学基本概念 计算机开机密码、银行密码、qq密码。。。。。。 个人口令，不属于密码 保证合法使用权 ★密码学基本概念 密码：被两个通信伙伴所拥有，保证秘密通信。 明文 密文 加密 解密 加密算法 解密算法 密钥 ★密码学基本概念 明文 加密算法 密文 明文 解密算法 密文 公共信道 密码的时代意义 国家安全 电子商务 身份认证 信息认证 防“黑客”和防病毒 电子政务 物理安全 管理安全 技术安全 ★密码学基本概念 例：“防抵赖”特性 密码体现的是映射关系 (不一定是一一映射) 密码的安全性----复杂度 没有绝对的信息安全 密码就是数学 密码概论 ★密码学基本概念 ★密码学发展简介 ◎古典密码时期 ◎近代密码时期 ◎现代密码技术 ◎古典密码时期 时间：古代-19世纪末 体制：简单机械实现的替代和换位 手段：信使 ◎古典密码时期 朴素的密码 “天王盖地虎，宝塔镇河妖……” 换位密码 列换位密码 代替密码 凯撒密码 多表代替密码 二进制替换 ◎古典密码时期 凯撒密码 “This is Caesar Code” 用凯撒密码加密后 “vjku ku Ecguct Eqfg”。 凯撒密码的字母映射关系： A b c d e f g h i … x y z ↓ ↓ ↓ ↓ ↓ ↓↓ ↓ ↓ ... ↓ ↓ ↓ C d e f g h I j k … z a b ◎近代密码时期 开端： 莫尔斯 发明 电报机（1837年） 一战和二战时期 体制：手工或电动机械实现的复杂的代替或换位 通信手段：电报机 ◎近代密码时期 1923年 德国发明家 德国海军的“狼群”战术 “埃尼格玛”密码机是战争中同盟国费尽心机想要获得的尖端秘密，是战胜德国海军潜艇的关键所在。 “埃尼格玛”密码机 ◎近代密码时期 阿兰 图灵 每天能帮助英国破译约3000个经“埃尼格玛”密码加密的机密文件。 “政府编码与密码学院”的灵魂 欧洲的战事因之至少提前两年结束 布雷契莱园 200来位密码专家的队伍 ◎现代密码技术密钥与算法分离 它的思想是，密码的安全性取决于一个密钥，而不是取决于一个算法。每条消息用一个Key加密，只要Key不泄露，消息就是安全的。即使算法公开了，也威胁不到消息的安全性 ◎现代密码技术 对称算法 ◎现代密码技术 非对称算法 ◎现代密码技术 RSA算法 RSA是被研究得最广泛的公钥算法，从1978年提出到现在已近三十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。通常认为破译RSA的难度与大数分解难度等价。算法以三个发明者的名字命名：Ron Rivest, Adi Shamir 和Leonard Adleman。