现代密码学2025期末考试重点
本文记录了老师讲的密码学期末考试重点
核心在于解决期中考试的题目,已经涵盖了绝大多数考点
- 国密(SM系列)不考具体内容。sm2非对称,sm3哈希,sm4对称,sm9身份基,sm7未公开
一
安全威胁:被动/主动攻击
被动-监听(保密性)-消息内容/业务流分析 (选填)
主动-中断(可用性)篡改(完整性)伪造(真实性)
安全业务:保密 认证 完整 不可否认 访问控制
信息安全模型(图
二
- 流密码是对称加密
三、对称
置换 -> 打乱顺序 -> 扩散
代换 -> 代替 -> 混淆
(属于密码编码学)密码分析学:线性 差分 攻击手段
DES Feistel密码体系 密文明文分组64位 有效密钥长度56位
AES SP结构 密文明文分组128位 有效密钥长度128/192/256位
Rijndeal->AES,但AES不是Rijndeal算法
- DES的四个图 CBC
四、公钥
- 数学:欧拉函数,费马定理,拓欧逆元,快速幂,CRT(门限分割)
- ElGamal,RSA,(共膜攻击)
- ECC上的点加法->不考
- DH密钥协商
五、分割
- Shamir-拉格朗日
- 基于CRT
六、认证
- 概念
七、签名
- 验证身份 日期时间 内容 运行第三方认证
- 性质 三条性质 四个要求
- DSS DSA ElGamal shnorr-不考细枝末节