复习提纲.md

复习提纲

注意：本提纲仅用于我选的这个B类课。

题目类型

• 问答题（例如：作业2-3，作业2-4）
• 计算题（例如：作业1-1，作业2-2）
  古典密码算法 、公钥加密算法、数字签名算法 、密钥协商
• 安全分析题（例如：作业1-2）
  公钥加密算法、散列算法、数字签名算法 、密钥协商、身份认证

第二章

1. 欧几里德算法
2. 求 a 模 m 的逆，28^-1 mod 75 = ?
3. 替换密码－移位密码、乘法密码、仿射密码
4. Hill密码（实际没考）

第三章

• 数据加密标准(DES)加、解密过程
• DES的工作模式 加、解密过程；特点（实际只考了CBC）

第四章

• RSA公钥密码体制加、解密过程
• RSA公钥密码体制安全性
• 欧拉函数
• RSA的实现：模幂运算

第五章

• 散列函数的安全性
• 消息鉴别概念、消息鉴别码及其应用
• RSA数字签名方案
• RSA数字签名安全性分析
• ElGamal数字签名体制
• ElGamal数字签名的安全性
• DSA数字签名体制
• （实际ElGamal和DSA只考了安全性基于求离散对数问题的困难性）

第六章

• Diffie-Hellman密钥协商协议（密钥交换协议）
• Diffie-Hellman密钥协商安全性分析
• 中间人攻击的基本思想和防止方法（实际没考）

第七章

• 口令机制
• 单向认证和双向认证的一些基本方法
• 数字证书基本概念（实际没考）