密码学复习资料
密码学知识要点
1.安全攻击的种类及相应的安全服务 种类:
被动攻击:消息内容泄露、流量分析 主动攻击:伪装、重放、消息修改、
拒绝服务
安全服务:认证(伪装、重放)、访问控制(消息修改)、数据保密性(泄露、流量分析)、数据完整性(消息修改、拒绝服务)、不可否认性(抵赖)、可用性服务(拒绝服务)
*2.密码系统的构成要素有哪些?
密码系统(cryptosystem)由算法以及所有可能的明文、密文和密钥组成。包含三个特征: 用于将明文转换为密文操作的类型。所有加密算法基于两个基本原则:①替代(substitution)即明文中的每个元素(比特、字母、比特组合或字母组合)被映射为另一个元素;②置换(permutation)即在明文中的元素被重排列。
所使用密钥的数量。如果发送者和接收者双方使用相同的密钥,该系统称为对称加密、单密钥加密、秘密密钥加密或常规加密。如果发送者和接收者各自使用一个不同的密钥,则该系统称为非对称加密、双密钥加密或公开密钥加密。 明文处理的方式。分组加密一次处理一块元素的输入,对每个输入块产生一个输出块。流(序列)加密连续地处理输入元素,并随着该过程的进行,一次产生一个元素的输出。
*3.密码体制的分类(按密钥特点或消息明文消息处理方式)
按密钥特点:对称算法和公开密钥算法 按明文处理方式:序列算法和分组算法 4.加密信息的攻击类型? 惟密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击、选择密钥攻击
仅知(唯)密文攻击(Ciphertext-only attack) 在这种攻击中,密码破译员有几个信息的密文,所有的信息使用相同加密算法加密。为将相同密钥加密的信息解密,密码破译员会
尽可能多地恢复信息的明文,或者更好地是
导出用于加密信息的密钥。
已知:C1=Ek(P1), C2=Ek(P2),…Ci=Ek(Pi) 导出:P1, P2,…Pi, K
或导出从Ci+1=EK(Pi+1)得知Pi+1的算法. 5.无条件安全和计算上安全的概念和区别 如果无论破译员有多少密文,仍无足够信息能恢复明文,这样的算法是无条件安全(unconditionally secure)的
如果一个算法用(现在或将来)可得到的资源都不能破译,这个算法则被认为在计算上是安全(computationally secure)的 加密算法的安全准则:
破译该密码的成本超过被加密信息的价值。 破译该密码的时间超过该信息有用的生命周期。
6.穷举攻击的概念 穷举攻击:试遍所有密钥直到有一个合法的密钥能够把密文还原成明文 //7.传统密码使用的两种技术
8.仿射密码的特点(习题 2.1、2.2) 特点:1.已知加密和解密算法;
2.需要测试的密钥只有25个;
3.明文所用的语言是已知的,且其意义易于识别。 习题:2.1
a)对b的取值没有限制,b只有移位作用; b)a可取1、3、5、7、9、11、15、17、19、21、23、25;不可取2、4、6、8、10、12、13、14、16、18、20、22、24、26。当a取与26不互素的数时,就可能出现p不同,但是密文相同的情况,导致不能解密。 2.2有12*26=312种。
//9.密码学研究的主要问题?
?10.密码学发展史上的标志性成果? 11.分组密码的工作模式? 电码本模式(ECB):用相同的密钥分别对明文组加密;
密文分组链接模式(CBC):加密算法的输入是上一个密文组和下一个明文组的异或; 密文反馈模式(CFB):一次处理j位,上一块密文作为加密算法的输入,用产生的一个伪随机数输出与明文异或作为下一块的输入;
密码学复习资料密码学复习资料隐藏>> 一、填空题 和 加密法 。 1.密码学研究的是 编码 2.关键词加密分析法中,字母的特性包括 出现的频率 、 与其他字母的...
密码学复习资料_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 密码学复习资料_研究生入学考试_高等教育_教育专区。...
密码学很难啊1、 Kerchkoffs 原则 、 密码系统的安全性不应取决于不易改变的事物(算法) ,而应取决 密码系统的安全性不应取决于不易改变...
密码学复习试题_求职/职场_应用文书。密码学复习参考资料,杭电学生的首选,必过一 填空题 1. 2. 3. 密码学发展的四个阶段: 、 DES 的分组长度是 数字签名...
经典密码学与现代密码学复习总结一、简答题(包括名词解释) 包括名词解释) 1、DES 算法中,S1 为 14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7, 0,15...
密码学复习题[1] 19页 免费 喜欢此文档的还喜欢 密码学复习资料 6页 1...(传统算法):加密密钥与解密密钥相同 分组算法 序列密码 公开密钥算法(非对称算法...
密码学复习资料 包括常用的加密算法及解密算法,对称加密算法及解密算法包括常用的加密算法及解密算法,对称加密算法及解密算法隐藏>> 一、填空题 和。 1.密码学...
密码学复习题[1] 19页 免费 喜欢此文档的还喜欢 密码学复习资料 6页 1...计算机科学与信息学院 密码学复习 计算机 基本知识点:信息安全定义、发展趋势 科...
密码学复习题_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 密码学复习题_理学_高等教育_教育专区。计算机密码学今日推荐 ...
大学密码学原理复习资料大学密码学原理复习资料隐藏>> 一、专业术语英汉对照 唯密文攻击(ciphertext only attack) 已知明文攻击(known plaintext attack) 选择明文...
热门文档