密码学期末复习
直接导入的本地md,图片加载不出来,pdf下载:https://download.csdn.net/download/ag9ggg/10937814
第一讲:绪论
-
密码的含义及其主要功能
- 含义:密码学是一个非常庞大而复杂的信息处理系统,涉及信息的机密性、完整性、认证性、不可否认性等许多方面,属于信息安全范畴。
- 主要功能:
- 机密性:是指保证信息不被泄露给非授权的用户或实体,确保存储的信息和传输的信息仅能被授权的各方得到,而非授权用户及时得到信息也无法知晓信息内容,不能使用。
- 完整性:是指信息未经授权不能进行改变的特征,维护信息的一致性,即信息在生成、传输、存储和使用过程中不应发生人为或非人为的非授权篡改(插入、替换、删除、重排序等),如果发生,能够及时发现。
- 认证性:是指确保一个信息的来源或源本身被正确地标识,同时确保该标识的真实性,分为实体认证和消息认证。(实体认证:参与信息处理的实体是可信的,即每个实体的确是它所宣称的那个实体,使得任何其它实体不能假冒这个实体。消息认证:能够向接收方保证该信息确实来自于它所宣称的源。)
- 不可否认性:是防止发送方或接收方抵赖所传输的信息,要求无论发送方还是接收方都不能抵赖所进行的行为。因此,当发送方发送一个信息时,接收方能证实该信息的确是由所宣称的发送方发来的;当接收方收到一个信息时,发送方能够证实该信息的确送到了指定的接收方。
-
现代密码学与信息安全的关系
密码学是与信息安全多方面有关的数学技术的研究。
密码学是保证信息安全的核心技术,但不是提供信息安全的唯一方式。
信息安全是密码学研究与发展的目的。
信息安全的理论基础是密码学,信息安全的问题根本解决通常依靠密码学理论。
-
现代密码学的主要内容
第二讲:传统密码技术
-
密码学发展每个阶段的特点
-
古典密码时期:从古代到19世纪末,长达几千年。技术工具:手工。通信手段:信使。密码体制:纸、笔或者简单器械实现的代换及置换,是一种艺术。典型密码:凯撒密码、维吉尼亚密码。
-
近代密码时期:从20世纪初到20世纪50年代,即一战二战时期。技术工具:机械设备。通信手段:电报。密码体制:手工或电动机械实现复杂的代换及置换,仍是一门艺术。典型密码:Vernam密码、转轮密码。
-
现代密码时期:从20世纪50年代至今。技术工具:计算机。通信手段:无线通信、有线通信、计算网络等。密码体制:分组密码、序列密码以及公钥密码,有坚实的数学理论基础,成为一门科学。典型密码:DES、AES、RC4、RSA、ECC、SHA。
-
-
现代密码学的两次飞跃及里程碑事件
-
第一次飞跃:1949年香农发表题为《保密系统的通信理论》,为密码系统建立了理论基础,从此密码学成为了一门科学。
-
里程碑事件:1976年后,美国数据加密标准(DES)的公布使密码学的研究公开,密码学得到了迅速发展。
-
第二次飞跃:1976年,Diffe和Hellman发表了《密码学的新方向》,提出了一种新的密码设计思想,从而开创了公钥密码学的新纪元。
-
里程碑事件:1978年由Rivest、Shamire、Adleman首先提出第一个实用的公钥密码体制RSA,使公钥密码的研究进入了快速发展阶段。
-
-
学习传统密码技术的意义
传统密码体制的技术、思想以及分析方法虽然很简单,但是反映了密码设计和分析的思想,是学习密码学的基本入口,对于理解、设计和分析现代密码仍然具有借鉴的价值。
-
转轮密码成功的启示
转轮密码机是近代密码发展史中的里程碑事件。
启示:使用密码设备应必备四要素:安全、性能、成本、易用
-
重合指数法
具体可以看课件,关键:两个不同的英文文本找到两个等同字母的概率为0.065
第三讲:密码学基本知识
-
密码系统的组成及它们之间的关系
一个密码系统是由明文、密文、加密算法和解密算法、密钥五个部分组成的。
信息的原始形式称为明文。
明文经过编码变换所生成的称为密文。
对明文进行编码变换生成密文的过程称为加密,编码的规则称为加密算法。
将密文恢复出明文的过程称为解密,恢复的规则称为解密算法。
密钥控制明文与密文之间的相互变换,分为加密密钥和解密密钥。
-
现代密码体制的基本原则及公开算法的意义
- Kerckhoffs原则:密码系统中的算法即使为密码分析者所知,也无助于用来推导出明文或密钥。也就是说,密码系统的安全性不应取决于不易改变的密码算法(公开、标准化),而应取决于可随时改变的密钥。
- 意义:有利于增强密码算法的安全性;有利于密码技术的推广应用;有利于增加用户使用的信心;有利于密码技术的发展。
-
密码体制的基本要求
- 密码体制的安全性依赖密钥的安全性,密码算法是公开的。
- 密码算法安全强度高,也就是说,密码分析者除了穷举搜索攻击外再找不到更好的攻击方法。
- 密钥空间应足够大,使得试图通过穷举密钥空间进行搜索的方式在计算上不可行。
- 加密函数和解密函数都可以高效地满足实际需求。
- 密码体制既易于实现又便于使用。
-
密码的攻击类型及其含义
-
惟密文攻击:密码分析者除了拥有截获的密文外
-