《计算机网络与信息安全》课件 第08章 密码学基础.pptx

第八章密码学基础《计算机网络与信息安全》

第七章无线与移动网络本章学习目标理解密码学基本概念；掌握传统加密方法基本原理与加解密过程；理解现代密码原理，掌握DES密码原理与加解密过程；理解CBC、DES，了解RC5、AES、IDEA等，理解流密码；理解公开密钥密码原理，掌握RSA原理及过程，了解Rabin、EIGamal、ECDLP、ECC；理解散列函数意义，掌握MD5、SHA-1算法过程及性能。主要内容第一节密码学概述第二节传统加密方法第三节对称密钥加密算法第四节公开密钥加密算法第五节散列函数第六节密码学新进展2

本章重点与难点本章重点密码学基本原理传统加密算法简单替代密码多表替代密码换位密码Feistel分组密码结构DES密码原理与加解密过程简单流密码加解密原理与过程公开密钥密码原理RSA密码原理与加解密过程MD5与SHA-1算法过程本章难点传统加密算法的编解码过程简单替代密码：凯撒密码、乘数密码、仿射密码多表替代密码：维吉尼亚密码换位密码：周期置换密码、列置换密码Feistel分组密码结构DES加密算法：加密过程、CBC、三重DES简单流密码原理公开密钥密码原理RSA加解密算法3

李全龙第一节密码学概述

密码学(cryptography)术语5第一节密码学概述m：明文C=EKA(m)：密文，利用密钥KA加密，可以简写为C=KA(m)m=DKB(KA(m))：利用密钥KB解密，可以简写为m=KB(KA(m))明文(m)密文(c)加密算法(E)明文(m)解密算法(D)KA（Alice）加密密钥（Bob）解密密钥KB入侵者(Trudy)AliceBob

对称密钥加密6第一节密码学概述对称密钥加密:Bob和Alice共享相同(对称)密钥:KSe.g.,单码替代密码的替代模式Q:Bob和Alice如何确认密钥值（密钥分发）?K(m)S明文(m)密文(c)KS加密算法(E)m=KS(KS(m))明文解密算法(D)KS

公开密钥加密7第一节密码学概述Bob的公开密钥KB+Bob的私有密钥KB-K(m)B+明文密文加密算法(E)m=K(K(m))B+B-明文解密算法(D)

密码分析学-破解加密方法唯密文攻击：密码分析者只截获到密文，基于对密文的分析进行破解两条途径：暴力破解统计分析已知明文攻击：密码分析者已知(部分)明文以及与之匹配的密文e.g.,在单码替代密码中，入侵者已确认字母a,l,i,c,e,b,o的替换关系选择明文攻击：密码分析者可以获取针对选择的明文的密文自适应选择明文攻击：选择明文攻击的特殊情况，密码分析者不仅能选择被加密的明文，而且也能基于以前加密的结果修正这个选择。选择密文攻击：密码分析者能选择不同的被加密的密文，并可得到对应的解密的明文。选择密钥攻击：密码分析者具有不同密钥之间的关系的有关知识。8第一节密码学概述

李全龙第二节传统加密算法

传统加密方法10替代密码(substitutioncipher):利用一种东西替代另一种东西凯撒密码(Casesarcipher)：一个字母替代另一个字母将一个字母利用字母表中该字母后面的第k个字母替代如k=3，“bob.iloveyou.alice”→“ere,loryhbrx.dolfh”单码(字母)替代密码(monoalphabeticcipher)明文:abcdefghijklmnopqrstuvwxyz密文:mnbvcxzasdfghjklpoiuytrewq密文:nkn.sgktcwky.mgsbc明文:bob.iloveyou.alicee.g.:加密秘钥:26个字母集合向26个字母集合的映射第二节传统加密算法

传统加密方法11乘数密码将明文字母串逐位乘以密钥k并进行模运算。数学表达式：Ek(m)=k×mmodq,gcd(k,q)=1gcd(k,q)=1表示k与q的最大公因子为1。算法描述：M=C=Z/(26)，明文空间和密文空间同为英文字母表空间，包含26个元素；q=26；K={k∈整数集|0k26，gcd(k,26)=1}，密钥为大于0小于26，与26互素的正整数；Ek(m)=k×mmodq。Dk-1(c)=k-1cmodq，其中k-1为k在模q下的乘法逆元。第二节传统加密算法

传统加密方法12密钥取值与乘法逆元乘数密码的密钥k与26互素时，加密变换才是一一映射的，k的选择有11种：3、5、7、9、11、15、17、19、21、23、25。k取1时没有意义。k-1为k在模q下的乘法逆元，其定义为k-1×kmodq=1，可采用扩展的欧几里德算法。欧几里德算法又称辗转相除法，用于计算两个整数a和b的最大公约数。第