第一阶段:古典密码
• 密码学还不是科学,而是艺术 • 出现一些密码算法和加密设备 • 密码算法的基本手段出现,主要分两类
• 替代运算 • 移位法/置换法P42
• 简单的密码分析手段出现 • 主要特点p39:数据的安全基于算法本身的保密性
针对的对象是字 符
11
第二阶段:1949-1975
• 计算机使得基于复杂计算的密码成为可能 • 相关技术的发展
计算 M=Cd(mod n)=? 请练习
37
RSA 示例总结
• 选p=7,q=17 则n=pq=119 且φ(n)=(p-1)(q-1)=6×16=96
• 取e=5 则d=77 (5×77=385=4×96+1≡1 mod 96)
• 公钥(5,119),私钥(77,119) • 加密m=19
则c=me mod n= 195 mod 119 = 66 mod 119 • 解密c=66
用于加密或解密的秘密参数, 选自密钥空间 K • 除了古典密码,一般的密码系统中的算法是公开的, 只有密钥是秘密信息 • 如:Hale Waihona Puke ES算法中k1…..k1613
第三阶段:1976年以后
• 1976年,Diffie and Hellman发表了 New Directions in Crytography,提出了公开密钥加 密机制
链路-链路加密 • 链路较多,文件保护、邮件保护、支持端-端加密的远程调用、实时
性要求不高:端-端加密
16
• 需要防止流量分析的场合:链路-链路加密和端-端加密组合
2.2对称加密与不对称加密
•2.2.1 对称加密系统
• 对称加密 • 对称加密算法 • 信息验证码
•2.2.2 不对称加密系统