2016信息安全复习资料.pptVIP

信息安全概述复习 分组密码 RSA密码体制 欧拉定理：若整数g和n互素，则g?(n) ≡1(mod n)；其中?(n)为比n小，但与n互素的正整数个数, 称为?(n)为欧拉函数。 n=pq ， ?(n)=(p-1)(q-1) 。 首先，明文空间P＝密文空间C=Zn. 密钥的生成 选择p,q，p,q为互异素数，计算n=p*q, ?(n)=(p-1)(q-1), 选择整数e使gcd(?(n),e)=1 ,1e?(n), 计算d,使d=e-1(mod ?(n)), 公钥Pk={e,n};私钥Sk={d,p,q}。 加密 (用e,n)明文：Mn，密文：C=Me(mod n). 解密 (用d,p,q) 密文：C，明文：M=Cd(mod n). 注意：加密和解密是一对逆运算。 RSA算法使用 1.加解密 A的公开密钥为(e,n),B对消息m加密 c=me mod n 给A, 只有A能解密 m=cd mod n 特点: 和A从来不认识,都可进行必威体育官网网址通讯,只要知道A的公钥. 速度慢,不实用. 要求对公开密钥进行保护，防止修改和替换。 RSA算法使用 2.数字签名与身份认证 A的公开密钥为(e,n),私钥为(d,n),A对消息m的数字签名为:s=H(m)d mod n, H(x)为公开的散列(hash)函数. 任何人都可验证A对m的签名的有效性 H(m)=se mod n 功能:防止非法篡改、伪造,A的抵赖与否认,对A的假冒等。 要求对公开密钥进行保护，防止修改。 其他公钥算法 Rabin密码算法 合数模下求解平方根的困难性 ElGamal密码算法 基于离散对数问题 椭圆曲线密码算法 代数几何中基于椭圆曲线的点集 一般杂凑函数 杂凑值只是输入字串的函数，任何人都可以计算； 函数y=H(x),要求将任意长度的x变换成固定长度的y,并满足： 1.单向性,任给y,计算x,使得y=H(x)困难 2.快速性,计算y=H(x)容易 3.无碰撞,寻找x1? x2 ,满足H(x1)=H(x2)是困难的. 常用的一般杂凑函数有 MD5, SHA等。 数字签名与验证过程图示 电子信封技术实现 Ping of Death TCP/IP的规范，一个包的长度最大为65536字节。 利用多个IP包分片的叠加能做到构造长度大于65536的IP数据包。 攻击者通过修改IP分片中的偏移量和段长度，使系统在接收到全部分段后重组报文时总的长度超过了65535字节。 一些操作系统在对这类超大数据包的处理上存在缺陷，当安装这些操作系统的主机收到了长度大于65536字节的数据包时，会出现内存分配错误，从而导致TCP/IP堆栈崩溃，造成死机。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Tear drop IP数据包在网络传递时，数据包可能被分成多个更小的IP分片。 攻击者可以通过发送两个（或多个）IP分片数据包来实现Tear Drop攻击。 第一个IP分片包的偏移量为0，长度为N，第二个分片包的偏移量小于N，未超过第一个IP分片包的尾部，这就出现了偏移量重叠现象。 一些操作系统无法处理这些偏移量重叠的IP分片的重组，TCP/IP堆栈会出现内存分配错误，造成操作系统崩溃。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Syn Flood 攻击者伪造TCP的连接请求，向被攻击的设备正在监听的端口发送大量的SYN连接请求报文； 被攻击的设备按照正常的处理过程，回应这个请求报文，同时为它分配了相应的资源。 攻击者不需要建立TCP连接，因此服务器根本不会接收到第三个ACK报文，现有分配的资源只能等待超时释放。 如果攻击者能够在超时时间到达之前发出足够多的攻击报文，被攻击的系统所预留所有TCP缓存将被耗尽。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Smurf攻击 Smurf攻击是以最初发动这种攻击的程序Smurf来命名的，这种攻击方法结合使用了IP地址欺骗和ICMP协议。 当一台网络主机通过广播地址将ICMP ECHO请求包发送给网络中的所有