现代密码学考试重点总结(1)

1、5.古典密码密码的基本概念。作为数学的一个分支，是密码编码学和密码分析学的统称 密码编码学：使消息保密的技术和科学研究内容：1、序列密码算法的编码技术2、分组密码算法的编码技术3、公钥密码体制的编码技术3密码分析学：破译密文的科学和技术研究内容：1、密码算法的安全性分析和破译的理论、方法、技术和实践2、密码协议的安全性分析的理论与方法3、安全保密系统的安全性分析和攻击的理论、方法、技术和实践 密码体制的 5 构成要素：1M :明文消息空间，表示所有可能的明文组成的有限集。Qc：密文消息空间，表示所有可能的密文组成的有限集。3K:密钥空间，表示所有可能的密钥组成的有限集。4E:加密算法集合。5D

2、:解密算法集合 密码体制的分类：对称密匙密码系统 加密密钥=解密密钥 钥匙是保密的依赖密钥选择非对称密匙密码系统加密密钥疋解密密钥加密密钥为公钥(Public Key)解密密钥为私钥(Private Key)古典密码体制的算法棋盘密码希腊作家 Polybius 提出密钥空间：25移位密码代换密码维吉尼亚密码仿射密码：仿射密码是移位密码的一个推广，其加密过程中不仅包含移位操作，而且 使用了乘法运算则：攻击者知道所用的加密算法的内部机理，不知道的仅仅是加密算法所采用的加密密6.常用的密码分析攻击分为以下四类:1.2.3.4.例13-丁1117-例题：密码明文字禅对应的整數为13仿射禮码的密钥为jr

3、-(Llxl3+3)mod26 16密文为；16解(16-3)niod26-13H_1mod26* 19题：1mod26=11mod26=95-1mod26=211mod26=1511mod26=191mod26=2325-1mod26=25换密码Hill 密码分析的 Kerckhoffs 原惟密文攻击已知明文攻击选择明文攻击选择密文攻击7.衡量密码体制安全性的基本准则：计算安全的可证明安全的无条件安全的分组密码8.分组密码的设计准则。概念：又称块密码。是指对固定长度的一组明文进行加密的一种加密算法，这一固定 长度称之为分组长度2在分组加密中，要求填充是可逆的3严格的雪崩准则 SAC 位独立准

4、则 BIG 保证的雪崩准则 GAC 非线性性和随机性9.Feistel 分组密码的基本结构：Sha nnon 能够破坏对密码系统进行各种统计分析攻击的两个基本操作：扩散和混淆10. Feistel 安全性取决于：明文消息和密文消息分组的大小子密钥的大小循环次数子密钥产生算法轮函数（核心一一非线性）11. 数据加密标准- DES （Data Encryption Standard ）包含 16 个阶段的“替换-置换”的分组加密算法经过 16 轮加密得到 64 位密文序列密钥的长度 56 位12.DES 共 8 个 s 盒一一 6 位输入 4 位输出13.高级加密标准 AES (Advanced

5、Encryption Standard )128 位分组/密钥一 10 轮 192 位分组/密钥一 12 轮 256 位分组/密钥一 14 轮14. IDEA （International Data Encryption Algorithm :国际数据加密标准）|64 位分组 128 位密钥 8 轮15. 分组密码的 4 种常用工作模式为：“工作模式”是指以某个分组密码算法为基础，解决对任意长度的明文的加密问题的方法 电码本模式（Electronic-Codebook Mode , ECB 模式） 密码反馈模式（Cipher- Feedback Mode ,CFB 模式） 密码分组链接模式（C

6、ipher-Block-Chai nin g,CBC 模式） 输出反馈模式（Output-Feedback Mode ,OFB 模式） 模式（计数器Counter Mode , CTR 模式）16.分组密码的分析技术主要有以下几种: 穷尽搜索攻击； 差分密码分析攻击； 线性密码分析攻击；相关的密钥密码分析攻击。序列密码种子密钥17.序列密码的设计思想随机数发生器18.序列密码的主要原理:通过随机数发生器产生性能优良的伪随机序列加密），得到密文序列明文流密钥流（密钥流），使用该序列加密信息流（逐比特密文流19. 序列密码的分类：1同步序列密码性质：1同步性 2无错误传播性3主动攻击2自同步序列密

7、码性质：1自同步性 2错误传播的有限性3主动攻击 4明文统计扩散性20. 随机性检验的 5 个统计测试频率测试序列测试扑克测试游程测试自相关测试24.序列密码的攻击法1.插入攻击法位串匹配攻击法单词匹配攻击法Hash 函数21. Hash 函数概念：是一个将任意长度的消息序列映射为较短的、固定长度的一个值的函数能够保障数据的完整性22. Hash 函数的分类：简单的 Hash 函数带密钥的 Hash 函数23. 带密钥的 Hash 函数通常用来作为：消息认证码 MAC ( Message authentication code )24. 一个带密钥的 Hash 函数包括以下构成要素：X:所有消

8、息的集合(有限级或无限级)丫所有消息摘要构成的有限集合K:密钥集合25. Hash 函数的性质：(1 )能够用于任何大小的数据分组V(2)能产生定长的输出V(3 )易于计算，便于软硬件实现V用于消息认证的基本要求(4 )原像稳固单向性26. Hash 函数的目的：是确定消息是否被修改27. 对 Hash 函数攻击的目标是：生成这样的修改后消息：其Hash 函数值与原始消息的Hash 函数值相等。28. 典型的 hash 函数算法MD5 (改进 MD Message Digest,消息摘要的 算法) SHA-1 (SHA Security Hash Algorithm，安全 Hash 算法)29

9、. MD5 的具体步骤：看 ppt30. MD5 算法的性质：31. Hash 函数的每一位均是输入消息序列中每一位的函数。保证了在 Hash 函数计算过程中产生基于消息x 的混合重复，从而使得生成的 Hash 函数结果混合得非常理想。也就是说，随机选取两个有着相似规律性的两组消息序列， 数值32. SHA-1 的具体步骤：填充消息：首先将消息填充为512 的整数倍，填充方法与也很难产生相同的 Hash 函MD5 相同。与 MD5 不同的IV 值)，每个缓冲区由 5 个是 SHA-1 的输入为长度小于 264 比特的消息初始化缓冲区：初始化 160 位的消息摘要缓冲区(即设定32 比特的寄存器

10、 A, B, C, D, E 组成处理 512 位消息块 Yq,进入主循环 主循环有四轮，每轮 20 次操作（MD5 有四轮，每轮 16 次操作）。每次操作对 A、B、C、D 和 E 中的三个做一次非线性函数运算 然后进行与 MD5 中类似的移位运算和加运算公钥密码33. 公钥密码体制的提出者（美国）：OW. Diffie M. Hellman34. 公钥密码体制的基本流程：Ppt35. 公钥密码体制的基本思想：PPt公钥密码体制的核心：加密变换和解密变换的设计36. 公钥密码学解决的两个问题：O1密钥分配数字签名37. 公钥密码的好处：简化了密钥分配任务；对密钥协商与密钥管理，数字签名与身份

11、认证产生了深刻的影响；是密码学发展史上的一次革命38. RSA 算法思想+提出者+RSA 公钥算法特点CD提出者：美国 R. Rivest, A. Shamir 和 L. Adleman39. RSA 算法原理：大数分解问题：计算两个素数的乘积非常容易；分解该乘积却异常困难RSA 算法描述 ppt数字签名40. 数字签名的用途：用于网络通信的安全以及各种用途的电子交易系统（如电子商务、电子政务、电子出版、网络学习、远程医疗等）中41. 数字签名的概念：数字签名是对以数字形式存储的消息进行某种处理，产生一种类似于传统手书签名功效的信息处理过程它通常将某个算法作用于需要签名的消息，生成一种带有操作

12、者身份信息的编码49.数字签名体制一一组成部分C签名算法：用于对消息产生数字签名，通常受一个签名密钥的控制签名算法或者签名密钥是保密的，有签名者掌握C验证算法：用于对消息的数字签名进行验证，通常受一个验证密钥的控制，验证算法和验证密钥应该公开。51.功能特性：1依赖性：一个数字签名与被签消息是紧密相关，不可分割的，离开被签消息，签名不再具有任何效用2独特性：数字签名必须是根据签名者拥有的独特消息来产生的，包含了能够代表签名者特有身份的关键信息。可验证性：通过验证算法能够准切地验证一个数字签名的真伪。不可伪造性：伪造一个签名者的数字签名不仅在计算上不可行，而且希望通过重用或者拼接的方法伪造签名也是行不通的。可用性：数字签名的生成，验证和识别的处理过程相对简单，能够在普通的设备上快 速完成，甚至可以在线处理，签名的结果可以存储和备份。52. 安全特性：1单向性：对于给定的数字签名算法，签名者使用自己的签名密钥sk 对消息 m 进行数字签名是计算上容易的，但给定一个消息m 和它的一个数字签名 s,希望推导出签名者的签名密钥 sk 是计算上不可行的。2无碰撞性：对于两个不同消息，在相同的签名密钥下的数字签名相等的概率是