密码学期末复习

密码学期末复习

直接导入的本地md，图片加载不出来，pdf下载：https://download.csdn.net/download/ag9ggg/10937814

第一讲：绪论

1. 密码的含义及其主要功能

   • 含义：密码学是一个非常庞大而复杂的信息处理系统，涉及信息的机密性、完整性、认证性、不可否认性等许多方面，属于信息安全范畴。
   • 主要功能：
   • 机密性：是指保证信息不被泄露给非授权的用户或实体，确保存储的信息和传输的信息仅能被授权的各方得到，而非授权用户及时得到信息也无法知晓信息内容，不能使用。
   • 完整性：是指信息未经授权不能进行改变的特征，维护信息的一致性，即信息在生成、传输、存储和使用过程中不应发生人为或非人为的非授权篡改（插入、替换、删除、重排序等），如果发生，能够及时发现。
   • 认证性：是指确保一个信息的来源或源本身被正确地标识，同时确保该标识的真实性，分为实体认证和消息认证。（实体认证：参与信息处理的实体是可信的，即每个实体的确是它所宣称的那个实体，使得任何其它实体不能假冒这个实体。消息认证：能够向接收方保证该信息确实来自于它所宣称的源。）
   • 不可否认性：是防止发送方或接收方抵赖所传输的信息，要求无论发送方还是接收方都不能抵赖所进行的行为。因此，当发送方发送一个信息时，接收方能证实该信息的确是由所宣称的发送方发来的；当接收方收到一个信息时，发送方能够证实该信息的确送到了指定的接收方。

2. 现代密码学与信息安全的关系

   密码学是与信息安全多方面有关的数学技术的研究。

   密码学是保证信息安全的核心技术，但不是提供信息安全的唯一方式。

   信息安全是密码学研究与发展的目的。

   信息安全的理论基础是密码学，信息安全的问题根本解决通常依靠密码学理论。

3. 现代密码学的主要内容

第二讲：传统密码技术

1. 密码学发展每个阶段的特点

   • 古典密码时期：从古代到19世纪末，长达几千年。技术工具：手工。通信手段：信使。密码体制：纸、笔或者简单器械实现的代换及置换，是一种艺术。典型密码：凯撒密码、维吉尼亚密码。

   • 近代密码时期：从20世纪初到20世纪50年代，即一战二战时期。技术工具：机械设备。通信手段：电报。密码体制：手工或电动机械实现复杂的代换及置换，仍是一门艺术。典型密码：Vernam密码、转轮密码。

   • 现代密码时期：从20世纪50年代至今。技术工具：计算机。通信手段：无线通信、有线通信、计算网络等。密码体制：分组密码、序列密码以及公钥密码，有坚实的数学理论基础，成为一门科学。典型密码：DES、AES、RC4、RSA、ECC、SHA。

2. 现代密码学的两次飞跃及里程碑事件

   • 第一次飞跃：1949年香农发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成为了一门科学。

   • 里程碑事件：1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，密码学得到了迅速发展。

   • 第二次飞跃：1976年，Diffe和Hellman发表了《密码学的新方向》，提出了一种新的密码设计思想，从而开创了公钥密码学的新纪元。

   • 里程碑事件：1978年由Rivest、Shamire、Adleman首先提出第一个实用的公钥密码体制RSA，使公钥密码的研究进入了快速发展阶段。

3. 学习传统密码技术的意义

   传统密码体制的技术、思想以及分析方法虽然很简单，但是反映了密码设计和分析的思想，是学习密码学的基本入口，对于理解、设计和分析现代密码仍然具有借鉴的价值。

4. 转轮密码成功的启示

   转轮密码机是近代密码发展史中的里程碑事件。

   启示：使用密码设备应必备四要素：安全、性能、成本、易用

5. 重合指数法

   具体可以看课件，关键：两个不同的英文文本找到两个等同字母的概率为0.065

第三讲：密码学基本知识

1. 密码系统的组成及它们之间的关系

   一个密码系统是由明文、密文、加密算法和解密算法、密钥五个部分组成的。

   信息的原始形式称为明文。

   明文经过编码变换所生成的称为密文。

   对明文进行编码变换生成密文的过程称为加密，编码的规则称为加密算法。

   将密文恢复出明文的过程称为解密，恢复的规则称为解密算法。

   密钥控制明文与密文之间的相互变换，分为加密密钥和解密密钥。

2. 现代密码体制的基本原则及公开算法的意义

   • Kerckhoffs原则：密码系统中的算法即使为密码分析者所知，也无助于用来推导出明文或密钥。也就是说，密码系统的安全性不应取决于不易改变的密码算法（公开、标准化），而应取决于可随时改变的密钥。
   • 意义：有利于增强密码算法的安全性；有利于密码技术的推广应用；有利于增加用户使用的信心；有利于密码技术的发展。

3. 密码体制的基本要求

   • 密码体制的安全性依赖密钥的安全性，密码算法是公开的。
   • 密码算法安全强度高，也就是说，密码分析者除了穷举搜索攻击外再找不到更好的攻击方法。
   • 密钥空间应足够大，使得试图通过穷举密钥空间进行搜索的方式在计算上不可行。
   • 加密函数和解密函数都可以高效地满足实际需求。
   • 密码体制既易于实现又便于使用。

4. 密码的攻击类型及其含义

   • 惟密文攻击：密码分析者除了拥有截获的密文外࿰