密码学重点(金晨辉版密码学教材)
前言
密码学的历史极为悠久,其起源可以追溯到几千年前。大约4000年前,埃及人就开始了密码的使用。可以说,密码是战争的产物,自其诞生日起,就成为政治、军事和外交斗争的重要工具。在信息的保密和破译上,争斗的双方进行着激烈的、有时甚至是生死攸关的斗争。例如,在第二次世界大战期间盟军对日本和德国密码的破译对许多战役的胜利发挥了关键性的作用,并加速了战争结束的进程。随着技术的进步,特别是计算机和现代通信的出现,这种斗争更加扩大、更为激烈。
第一次世界大战之前,密码学的重要进展很少出现在公开文献中,密码学在秘而不宣的状态下向前发展。在1949年以前,最有影响的密码文献是1918年William F.Friedman的专题论文《重合指数及其在密码学中的应用》,该报告给出了多表代替密码的破译方法,该报告也是战争的产物。
1949年,C.E.Shannon发表了《保密系统的通信理论》,为密码学奠定了坚实的理论基础,使密码学成为一门科学。1967年,Kahn出版了《破译者》,对密码学的历史进行了相当完整的描述。
1977年由美国政府、IBM公司设计和美国国家安全局参与修改的数据加密标准(DES)公布。
1976年,Diffie和Hellman发表了《密码学的新方向》一文,该文引入了公开密钥密码学这个革命性的概念,数字签名成为公钥密码对密码学的最重要的贡献之一。
重点内容
- 密码学的三个发展阶段以及三个基本需求
- 密码学的基本目标
- 密码学的三个分支
- 密码体制(五元组:明文空间、密文空间、密钥空间、加密算法和脱密算法)
- 密码通信系统的基本结构
- Kerckhoffs假设
- 根据敌手掌握的信息的类别不同,可将对加密算法的攻击分为四种类型
- 根据敌手攻击手段的不同进行的攻击类型
- 一般单表代替密码
- 凯撒密码
- 仿射密码
- 维几利亚密码
- 博福特密码
- 一次一密
- 置换密码
- 伪随机性的Golomb假设
- 线性反馈移位寄存器的五种表示方法及输出
- RC4
第四章:分组密码
- DES算法(64位输入,64位输出,初始置换,逆初始置换,E盒,S盒,P盒,密钥生成算法)
- AES算法(字节代替,逆运算,仿射运算)
第五、六章:公钥密码技术与数字签名
- RSA算法
- ElGamal算法
- RSA数字签名和ElGamal数字签名
- RSA的同态性
第七章:杂凑函数
- 杂凑函数的3个特性
- 杂凑函数的应用
- MD5和SHA信息填充过程
- SHA函数思想
- MD5函数思想
第八章:认证技术
- 认证的相关概念
- 强身份认证(请求、询问、应答、响应)
- 人机认证
- 产品防伪
第九、十章:随机数的产生与检验与密钥管理
- KN的门限方案
- DH的密钥交换协议
- 密钥的分层与分散管理