密码学复习重点
密码学复习重点
第二章：1、安全问题分类和对应手段 2、仿射加密算法 mod 26 y=ax+b
3、 单表替换算法 密文猜明文
第三章1、DES （1）Feistel 体制 （2） S 盒
2、DES 、AES 与RC4对比：宏观，内部了解；DES 、AES 替代置换网络 RC4流算法 替换 56bit 128bit：分组128bit
4、 ECB 、CBC 加密模式：要求彻底会。域、数论基本不考，只用结论。
第六章：2DES 3DES：为什么用3DES 而不用2DES ？
第七章：链路层加密与端口层加密区别（全部报头与不用报头）
第八章：中国剩余定理 会用：记口诀，模3、5 对应21 7对应5。用该定理证明口诀正确：70、21、15（建议看校友录文件共享或FTP 上的中国剩余定理—韩信点兵）。
第九章：RSA 加解密、签名、验证 建立过程 公钥的发布（证书）。公钥和证书了解 CA
第十一章
1、 HASH 函数 王晓云 强抗碰撞性 2、MAC 码计算 最后一个分组 方法
1、 随机数的应用 伪随机数 数字签名和身份认证 RSA 私钥签名 身份
鉴别 RSA 算法 85009
总之：
1、 RSA 必考 2、RC4与DES 和AES 对比 3、随机数的应用 4、RC4加
密个人信息可以用
5、 Diffie-Hellman 必考与ElGamal 可能不考，但二者必考其一。5、HASH
函数用途，HASH 对任意两个报文产生不同。6、D-H 问题。7、公钥算法、RSA 加密鉴别
Ai mod n I=0,1,2,3…. 希望循环周期足够大（最大n-1）背景：离散对数问题（D-H ）（ElGamal ） 大数分解(RSA)
A 、选取大素数q 即n （为使用周期长）生成元q^pqa 希望周期为q-1，q 一般为
DES 框架一定考，AES RC4等对比（分组算法、流算法）
HASH 函数用途 公钥算法RSA 加密、鉴别、应用 PGP 加密邮件（基本方案）
不考椭圆曲线 ECC DES 算法和Feistel 体制 考框架
第十二章 外部特性，RFC---一定看。MD5、SHA 大体看一下。
题型：6个名词解释：（ECB 、CBC 、计算机病毒、证书、HMAC 、中间相遇攻击（如不考，2DES ）、攻击（只说结论23）、防火墙、IPSec 、VPN 、PGP 、Kerberos.