现代密码学复习.pptVIP

现代密码学复习;*;第一章 密码学概论;*;被动攻击即窃听，是对系统的保密性进行攻击，如搭线窃听、对文件或程序的非法拷贝等，以获取他人的信息。 被动攻击分为两类 一类是获取消息的内容 第二类是进行业务流分析（交换信息的频率和长度，主机位置和标识） 被动攻击因不对消息做任何修改，因而是难以检测的，所以抗击这种攻击的重点在于预防而非检测。; 主动攻击又可分为以下四个子类： ①中断：是对系统的可用性进行攻击，如破坏计算机硬件、网络或文件管理系统。 ②篡改：是对系统的真实性、完整性和有序性进行攻击，如修改数据文件中的数据、替换某一程序使其执行不同的功能、修改网络中传送的消息内容等。 ③伪造：是对系统的身份真实性进行攻击。如在网络中插入伪造的消息或在文件中插入伪造的记录。 ④重放：将一个数据单元截获后进行重传，产生一个未授权的消息。 ;密码学的发展历程;现代密码学的重要事件;对称密码 (单钥密码, 私钥密码) 加密密钥与解密密钥相同，如：分组密码，流密码;*;第二章 主要内容;古典密码;代换密码的分类;希尔密码(Hill Cipher);? 加密过程;? 解密过程;? 解密过程;希尔密码举例; 明文Friday是用Hill密码加密的，m=2,得到密文POCFKU，则有;*;*;;第七章 主要内容; 在序列密码中，将明文消息按一定长度（长度较小）分 组，然后对各组用相关但不同的密钥进行加密，产生相应的 密文，相同的明文分组会因在明文序列中的位置不同而对应 于不同的密文分组。解密用相同的密钥序列对密文序列进行 分组解密以恢复出明文序列。;;工作原理：移位寄存器中所有位的值右移1位，最右边的一个 寄存器移出的值是输出位，最左边一个寄存器的值由反馈函 数的输出值填充，此过程称为进动1拍。反馈函数f是n个变元 (b1,b2,…,bn)的布尔函数。移位寄存器根据需要不断地进动m 拍，便有m位的输出，形成输出序列o1,o2,…,om 。;*; 例1：一个3-级的反馈移位寄存器，反馈函数f(x)=b1⊕b3，初 态为100，输出序列生成过程如下：;m序列的简介;第八章 主要内容; 也称块密码，它是将明文消息经编码表示后的二进制序 列p0,p1,…,pi, …划分成若干固定长度(譬如m)的组(或块) p=(p0,p1,…,pm-1)，各组分别在密钥k=(k0,k1,…,kt-1)的控制 下转换成长度为n的密文分组c=(c0,c1,…,cn-1)。其本质是一 个从明文空间（m长的比特串的集合）P到密文空间(n长的 比特串的集合)C的一一映射。(一般而言，m=n);8.2分组密码的设计原则;8.5.1DES概述;*;DES一轮的实现流程图;DES子密钥的生成 置换方法;Nr;AES加解密的流程图;AES的密钥生成;i;第九章 主要内容;;常用算法;*;*;*;有限群上的椭圆曲线;*;椭圆曲线在模p下的乘法规则;公钥密码的优点(与对称密码相比);公钥密码的不足(与对称密码相比);第十章 主要内容;数字签名的概念;数字签名描述;第十一章 主要内容;11.1 杂凑函数定义;*;*;*;*;*;第十二章 主要内容;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;预祝大家 考出好成绩！