74第二章-信息安全技术课件.ppt

1、12023-8-16电子商务安全与管理22023-8-16电子商务安全与管理32023-8-16电子商务安全与管理42023-8-16电子商务安全与管理52023-8-16电子商务安全与管理62023-8-16电子商务安全与管理72023-8-16电子商务安全与管理82023-8-16电子商务安全与管理92023-8-16电子商务安全与管理102023-8-16电子商务安全与管理112023-8-16电子商务安全与管理122023-8-16电子商务安全与管理132023-8-16电子商务安全与管理142023-8-16电子商务安全与管理15加解密过程示意图明文明文密文加密算法解密算法密钥密钥2

2、023-8-16电子商务安全与管理162023-8-16电子商务安全与管理17密码分析研究如何分析和破译密码对于一个密码体制，如果能够根据密文确定明文或密钥，或者能够根据明文和相应的密文确定密钥，则我们说这个密码体制是可破译的；否则，称其为不可破译的。密码体制的密钥量：密钥空间中不同密钥的个数，是衡量密码体制安全性的一个重要指标2023-8-16电子商务安全与管理18密码系统的安全性两个决定因素所使用的密码算法的保密强度密码算法以外不安全的因素因此，密码算法的保密强度并不等价于密码系统整体上的安全性。一个密码系统必须同时完善技术与制度要求，才能保证整个系统的安全。2023-8-16电子商务安全

3、与管理19密码体制的分类根据发展史：古典密码和近现代密码 根据加密对象：流密码和分组密码根据加密变换是否可逆：单向函数密码以及双向变换密码体制根据加解密算法所使用的密钥是否相同：对称密钥密码体制和非对称密钥密码体制20希腊密码（二维字母编码查表）公元前2 2世纪123451ABCDE2FGHIJK3LMNOP4QRSTU5VWXYZ明文：HELLO 密文：23153131342023-8-1620电子商务安全与管理21凯撒密码：公元前5050年 公元前50年，古罗马的凯撒大帝在高卢战争中采用的加密方法。凯撒密码算法就是把每个英文字母向前推移K位。A B C D E F G X Y Z D E

4、F G H I J A B C 明文:Normal University密文:Qrupdo Xqlyhuvlwb2023-8-1621电子商务安全与管理2023-8-16电子商务安全与管理22分组密码加密时，将明文分组为n位长度的固定大小的块，对分组加密，得到n位长度的固定大小的的密文块；解密时是类似的逆过程。如果明文不是分组长的倍数，则要填充。加密密钥与解密密钥相同。2023-8-16电子商务安全与管理23分组密码分组密码算法的要求 分组长度n足够大 密钥空间足够大 密码变换必须足够复杂2023-8-16电子商务安全与管理24流密码加密是对任意长度的明文信息或数据流进行操作；解密时是类似的逆

5、过程。决定流密码的加密强度2023-8-16电子商务安全与管理25流密码与分组密码哪个更安全？流密码体制更安全，多用于外交、军事等领域分组密码体制是目前商业领域中比较重要而流行的一种加密体制，它广泛地应用于数据的保密传输、加密存储等应用场合2023-8-16电子商务安全与管理26Y=fk(X)容易(k 和X已知)X=fk-1(Y)计算上不可行（k未知，Y已知）X=fk-1(Y)容易（k已知，Y已知）单向陷门函数：如果知道某个陷门（秘诀），即很容易恢复XEg：若知道口诀，就能很快恢复一个打乱的魔方2023-8-16电子商务安全与管理27 散列函数：别名：杂凑函数/消息摘要函数/哈希(Hash)函

6、数h=H(M)：将任意长度的消息M映射成一个较短的定长输出消息h（散列值）2023-8-16电子商务安全与管理28性质：单向性：对任意给定的h,寻求x使得H(x)=h在计算上是不可行的 弱抗碰撞性：任意给定消息x,寻求不等于x的y,使得H(y)=H(x)在计算上不可行 强抗碰撞性：寻求对任何的(x,y)对使得H(x)=H(y)在计算上不可行作用：为数据产生“摘要”，提高传输效率 保证数据的完整性2023-8-16电子商务安全与管理29散列函数结构：Merkle Damgard迭代结构主流散列算法：MD系列：MD5散列算法于90年代由MIT的R.Rivest提出。是目前最为广泛使用的“安全”散列

7、函数。SHA系列：SHA由美国国家标准技术研究所NIST开发，作为联邦信息处理标准于1993年发表；1995年发布基于MD4设计的修订版SHA-1。2023-8-16电子商务安全与管理30对散列函数的攻击（寻找碰撞）：2005年，山东大学王小云教授发现了找到MD5碰撞的快速算法 同年，王小云教授找到了SHA-1的碰撞2023-8-16电子商务安全与管理312023-8-16电子商务安全与管理32密密文文明明文文发发送送方方Internet密密文文密密钥钥发发送送方方(=密密钥钥接接收收方方)加加密密明明文文接接收收方方密密钥钥接接收收方方解解密密2023-8-16电子商务安全与管理33N(N-

8、1)/22023-8-16电子商务安全与管理342023-8-16电子商务安全与管理352023-8-16电子商务安全与管理362023-8-16电子商务安全与管理37发发送送方方明明文文密密文文密密文文公公开开密密钥钥接接收收方方明明文文接接收收方方私私有有密密钥钥接接收收方方Internet2023-8-16电子商务安全与管理38发发送送方方明明文文密密文文密密文文公公开开密密钥钥接接收收方方明明文文接接收收方方私私有有密密钥钥接接收收方方Internet发送方发送方2023-8-16电子商务安全与管理392023-8-16电子商务安全与管理401 B产生一对密钥（Kpb，Ksb）在计算上

9、是容易的2 发送方A加密消息 C=EKpb(M)在计算上是容易的3 接收方B对密文解密 M=DKsb(C)在计算上是容易的4 攻击者从Kpb计算出Ksb在计算上不可行的5 攻击者从Kpb和C计算出M在计算上不可行的2023-8-16电子商务安全与管理412023-8-16电子商务安全与管理422023-8-16电子商务安全与管理43一个例子选中两个素数 p7，q17 npq？(n)(p-1)(q-1)？任务：对明文 M=19 加密 npq119(n)(p-1)(q-1)61696选取整数1e(n)与(n)互素：e5e的逆元d为？（ed1 mod(n)）C=Me(mod n)=?（其中M=19）

10、M=Cd(mod n)=19d=77C=662023-8-16电子商务安全与管理44选p7，q17则npq119且(n)(p-1)(q-1)61696取e5则d77 (57738549611 mod 96)公钥（5，119），私钥（77，119）加密m19则cme mod n=195 mod 119=66 mod 119解密c66mcd mod n=6677mod 11919 mod 1192023-8-16电子商务安全与管理452023-8-16电子商务安全与管理46ABBeNmcBmodBdNmcBBmod:计算2023-8-16电子商务安全与管理47若公共模数n很容易分解，会出现什么情况

11、？2023-8-16电子商务安全与管理482023-8-16电子商务安全与管理492023-8-16电子商务安全与管理50加密过程对称密钥明文数据密文发送方发送方解密过程接收方私钥接收方接收方加密过程接收方公钥被加密的密钥数据密文解密过程对称密钥明文密文密文对称密钥被加密的密钥对称密钥2023-8-16电子商务安全与管理512023-8-16电子商务安全与管理522023-8-16电子商务安全与管理532023-8-16电子商务安全与管理542023-8-16电子商务安全与管理5556提问与解答环节Questions and answers提问与解答环节Questions And Answers谢谢聆听 学习就是为了达到一定目的而努力去干,是为一个目标去战胜各种困难的过程,这个过程会充满压力、痛苦和挫折Learning Is To Achieve A Certain Goal And Work Hard,Is A Process To Overcome Various Difficulties For A Goal