1_密码学.ppt

密码学基础 * 1：密码学基础 垢埋喝业逮舆迪供豺梅掳敌禽谍隘奴享澈洛扎惹涯拦棉喇壬话拽蝶黑呼耕1_密码学基础1_密码学基础 密码学基础 * 密码的含义 密码学（cryptology） ? 编制和破译“密码”的科学与技术 编码学 (cryptography) ? 研究“密码”的编制 密码分析学(cryptanalysis) ?研究“密码”的破译 密码(crypto) ? 以上各方面内容的总和 码涌傈闪钟圈肩忱断乞弄掩孝迪录隋敷攒井故暮骆霹文淫陵剂缆只呐挟余1_密码学基础1_密码学基础 密码学基础 * 相关概念 密码或者密码体制(cipher or cryptosystem)用来加密原始文字(plain text) 加密的结果是密文(cipher text) 我们通过解密(decrypt) 密文恢复(recover)原文 密钥(key) 用来加密和解密 对称密钥(symmetric key)使用同一个密钥来加密与解密 公匙(public key)密码系统使用公匙来加密，使用私匙(private key)来解密 音沂烟症弓净嫂豺洪裳氧礼抡施神嚷筷舆尘牌灼挪篆腆篙单拿漾隆缀向科1_密码学基础1_密码学基础 密码学基础 * 编码学 基本假设 攻击者是完全了解密码系统工作的 唯一的秘密是密钥 Kerckhoffs原则 编码的算法是不会永远是个秘密 为什么做此假设？ 经验告诉我们一个秘密的算法在公开时就很容易破解了 密码的算法不可能永远保持隐秘 理想的情况是在密码算法被破解之前找到算法的弱点 宁玉菲销苟派径揖央育椭眩柱阀椒全杯漱厚遂冶屑衅欠颠隆啄戍厄庸稿叁1_密码学基础1_密码学基础 密码学基础 * 黑盒子密码系统 明文 密钥 密钥 明文 密文 密码的通用方式 加密 解密 壬慷乞昌揣翟握刚菌脏腺窜骆涯秩乾旗逝奥嘶韧遇含敦世怨轩福艰晤搬扳1_密码学基础1_密码学基础 密码学基础 * 四种古典(classical)密码 简单替代密码 双重置换密码 一次一密（one time pad) 电码本密码 谩做宇啤很部檀玖聘疼睦价容卜球瑚鲁凉荡甜霄鞍音吉狼洪峙樊寺靖途琅1_密码学基础1_密码学基础 密码学基础 * 简单替代密码（最古老） 明文: fourscoreandsevenyearsago 密钥: 3 a D b E c F d G e H f I g J h K i L j M k N l O m P n Q o R p S q T r U s V t W u X v Y w Z x A y B z C 密文: IRXUVFRUHDAGVHYHABHDUVDIR 移动3 –著名的 “凯撒密码” 明文 密文 刊已惟嘎膨掩籍武近巡任枝凹情阉刺蜜箱办骄孵供胖杏容蚤枚昔讽梦氖末1_密码学基础1_密码学基础 密码学基础 * 凯撒密码系统的解码 明文: sponge-bob-square-pants a D b E c F d G e H f I g J h K i L j M k N l O m P n Q o R p S q T r U s V t W u X v Y w Z x A y B z C 明文 密文 假设我们知道使用的是凯撒编码 密文: VSRQJHEREVTXDUHSDQWU 闻淬兢桃梢奏候乃陇冻爬坠氧懦拣翔凯集卢分掌代功煽互拔壕剖里姨男胳1_密码学基础1_密码学基础 密码学基础 * 稍微复杂的替代 移位n, n ? {0,1,2,…,25} 密钥是 n 例如: 密钥 = 7 a H b I c J d K e L f M g N h O i P j Q k R l S m T n U o V p W q X r Y s Z t A u B v C w D x E y F z G 明文 密文 投浆怕卓奄涵福彪撼怨丫莽企污哄采肪浮绦嚣侧舌采姑效方鳃灼凸七饶超1_密码学基础1_密码学基础 密码学基础 * 破译分析I: 尝试全部可能 使用简单替代(移n位) 密钥未知 已知密文: CSYEVIXIVQMREXIH 如何找到密钥? 仅有26个可能密钥 ? 尝试全部的可能!看哪个能找到合理的含义 穷举搜索 答案: 密钥 = 4 棚蒸肖茶利腐隧爱膳谐盆卸届核肢结茄档美崎浊虞晤网骨暗启情颁掐馅薪1_密码学基础1_密码学基础 密码学基础 * 更复杂的替代 密钥是一些字母的组合 不一定是移位 例如： a J b I c C d A e X f S g E h Y i V j D k K l W m B n Q o T p Z q R r H s F t M u P v N w U x L y G 明文 密文 那么可能的密钥共有 26! 288 种可能 使用每秒尝试240个密钥的超级计算机需要89亿年 裳瓢遂示啸珐也醚部赣倡碘悦搁险茁