密码学复习资料0

密码学复习资料

1.密码学由什么组成？

密码编制学和密码分析学

2.密码攻击的四个类型？

仅知密文攻击；已知明文攻击；选择明文攻击；选择密文攻击

3.置换/代替密码的概念？

置换密码概念：把明文中的字母重新排序，字母本身不变，位置改变，这样编成的密码称为置换密码。（明文不发生变化）

代替密码概念：用密文字母表中的字母或字母组来代替明文字母或字母组，各字母或字母组的相对位置不变，本身改变了。这样编成的密码称为代替密码（明文发生变化）

代替密码分单表代替密码和多表代替密码；单表代替密码又称简单代替密码

4. 当今国际商用密码的主流密码？

分组密码

5. 数据加密标准DES相关知识点？

DES是一种分组密码，。明文，密文和密钥的分组长度都是64位（有效密钥长度为56位，8个奇偶校验位）；

DES是面向二进制的密码算法；

DES的密码结构属于Feistel结构

DES加密过程一共16次加密迭代使用

6. S盒代替运算和置换运算P？

S盒是DES保密性的关键所在，它是DES中唯一的非线性运算；

DES算法中使用了16次迭代，所以具有良好的雪崩效应，从而大大提高了保密性DES的S盒用来提供混淆，而P直换用来提供扩散

7. 数学基础？（应该会考大题，所以只告诉算法在83页）

8. AES结构？

RIJNDAEL算法结构

9. S盒的4个步骤？

S盒变换；行移位变换；列混合变换；轮密钥加变换

10. SM4基本运算？

用在无限局域网；8位输入，8位输出，前4个二进制为行，后4个二进制为列

SM4密码算法使用模2加盒循环移位作为基本运算

11. 分组密码的4个工作模式？

电码本模式ECB；密文链接魔事CBC；输出反馈模式OFB；密文反馈模式CFB

电码本模式：适用于加密密钥等短数据，直接利用分组密码对明文的各分组进行加密；（此模式两个缺点在124页倒数两个自然段）。

密文链接模式：具有错误传播无界的特性。（ps：加密错误传播无界，解密有界）输出反馈模式：没有错误传播

密文反馈模式：有错误传播；（ps：检测数据完整性和真实性）

12. 序列密码的特点？

一次一密（理论上不可破译）

13. Hash函数性质？Hash函数的安全性？

性质：输入可以任意长；

输出固定长，多数情况下输入的长度大于输出的长度；

有效性：对于给定的输入M，己算h=H（M）的运算是高效的

安全性：①单向性；②抗弱碰撞性；③抗强碰撞性

14.MD5和SHA1？（每个分组输入多少位？每个分组输出多少位？每个步骤计算多少次？）

没找到，拉闸

15. 公钥密码？

用加密钥Ke控制加密，解密钥Kd控制解密，

16. RSA？

算法在212页和213页

17. RSA基于大核数？

没找到，拉闸

18. 椭圆曲线？（应该会考大题，例题的算法和公式在225和226页）

19. 数字签名？

概念：数字签名是一种以电子形式存在于数据信息之中的，或作为其附件或逻辑上有联系的数据，可用于辨别数据签署人的身份，并表名签署人对数据信息中包含的信息的认可技术

完善的签名应该满足三个条件：①签名者事后不能抵赖自己的签名；②任何其他人不能伪造签名；③如果当事的双方关于签名的真伪发生争执，能够在公正的仲裁者面前通过验证签名来确认其真伪

数字签名是非对称密钥加密技术与数字摘要技术的应用。

20. mac消息认证码？

定义：消息认证码MAC是消息内容和密钥的公开函数，其输出是固定长度的短数据块

21. ELGamal密码？（算法在219，220）

ELGamal密码是除了RSA密码之外最具有代表性的安全密钥密码之一，它的安全性建立在离散对数问题的困难性之上，是一种公认安全的公钥密码