密码学简史资料
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
以严密的科学 理论作为支持
Shanghai Jiao Tong University
SShhaanngghhaaiiJJiiaaooTToonnggUUnniivveerrssiittyy
谢谢观赏
栅栏加密法就是把要被加密的文件按照一上一下的写法写出来，再把第二 行的文字排列到第一行的后面。
比如：information
ifrain
ifrainnomto
nomto
Shanghai Jiao Tong University
古典密码
• 置换密码
把明文中的字母重新排列，字母本身不变，但是位置改变了
• 代替密码
先构造一个密文字母表，然后用密文字母表中的字母来代替明文字母
• 代数密码
Shanghai Jiao Tong University
古典密码
• 恺撒(Caesar)密码
– 按字母表向后位移3位 – 脱离实物，向算法发展 – 仍然部分依赖算法本身 – 容易破解
• 是单表替换密码
– 枚举25种可能移位
Shanghai Jiao Tong University
• 序列密码
Shanghai Jiao Tong University
现代密码
• 对称密钥密码，基于代换
– DES，1977年成为标准 – Rijndael，2002年成为AES算法
• 非对称密钥密码（公钥密码），基于函数
– RSA，1977年提出，基于大数因数分解问题 – ElGamal，1984年提出，基于离散对数问题 – ECC，1985年提出，基于椭圆曲线问题
Shanghai Jiao Tong University
近现代密码
• 分组密码
分组密码是将明文消息编码表示后的数字(简称明文数字)序列，划分成长度为n 的组(可看成长度为n的矢量)，每组分别在密钥的控制下变换成等长的输出数字( 简称密文数字)序列。 DES CLIPPER IDEA AES KASUMI SMS4
• 新密码技术
– 混沌密码，基于非线性动力学系统 – 量子密码，基于量子物理学
Shanghai Jiao Tong University
总结
zz密zzz码zzz技z 术与人类文明的关系
古典密码
近代密码
现代密码
源于对自然的感性认识
依赖技巧与算 法本身的保密
数学理论的发展
开始运用理性 思维设计算法
计算机科学的发展 数学的进一步发展
古典密码
• 维热纳尔(Vigenere)密码 • 是多表替换密码
原理：明文字母在方阵 中的列和密钥在方阵中 的行的交点来代替明文 字母
Shanghai Jiao Tong University
现代密码
• 基于计算机科学的发展
– 不再依赖技巧，而以数学理论为基础 – 安全性完全依赖于严密的数学证明 – 允许引入大量复杂运算 – 高效准确 – 破解代价极高，且极度依赖数学的发展
密码学简史
Shanghai Jiao Tong University
古代加密方法 古典密码 近现代密码（1840s以后）
目录
Shanghai Jiao Tong University
Leabharlann Baidu 古代加密方法
• 起源：隐写术(Steganography)
隐形墨水、图画、文章……
• 栅格加密法
– 1600s
栅栏加密法是一种比较简单快捷的加密方法。
Shanghai Jiao Tong University
SShhaanngghhaaiiJJiiaaooTToonnggUUnniivveerrssiittyy
谢谢观赏
栅栏加密法就是把要被加密的文件按照一上一下的写法写出来，再把第二 行的文字排列到第一行的后面。
比如：information
ifrain
ifrainnomto
nomto
Shanghai Jiao Tong University
古典密码
• 置换密码
把明文中的字母重新排列，字母本身不变，但是位置改变了
• 代替密码
先构造一个密文字母表，然后用密文字母表中的字母来代替明文字母
• 代数密码
Shanghai Jiao Tong University
古典密码
• 恺撒(Caesar)密码
– 按字母表向后位移3位 – 脱离实物，向算法发展 – 仍然部分依赖算法本身 – 容易破解
• 是单表替换密码
– 枚举25种可能移位
Shanghai Jiao Tong University
• 序列密码
Shanghai Jiao Tong University
现代密码
• 对称密钥密码，基于代换
– DES，1977年成为标准 – Rijndael，2002年成为AES算法
• 非对称密钥密码（公钥密码），基于函数
– RSA，1977年提出，基于大数因数分解问题 – ElGamal，1984年提出，基于离散对数问题 – ECC，1985年提出，基于椭圆曲线问题
Shanghai Jiao Tong University
近现代密码
• 分组密码
分组密码是将明文消息编码表示后的数字(简称明文数字)序列，划分成长度为n 的组(可看成长度为n的矢量)，每组分别在密钥的控制下变换成等长的输出数字( 简称密文数字)序列。 DES CLIPPER IDEA AES KASUMI SMS4
• 新密码技术
– 混沌密码，基于非线性动力学系统 – 量子密码，基于量子物理学
Shanghai Jiao Tong University
总结
zz密zzz码zzz技z 术与人类文明的关系
古典密码
近代密码
现代密码
源于对自然的感性认识
依赖技巧与算 法本身的保密
数学理论的发展
开始运用理性 思维设计算法
计算机科学的发展 数学的进一步发展
古典密码
• 维热纳尔(Vigenere)密码 • 是多表替换密码
原理：明文字母在方阵 中的列和密钥在方阵中 的行的交点来代替明文 字母
Shanghai Jiao Tong University
现代密码
• 基于计算机科学的发展
– 不再依赖技巧，而以数学理论为基础 – 安全性完全依赖于严密的数学证明 – 允许引入大量复杂运算 – 高效准确 – 破解代价极高，且极度依赖数学的发展
密码学简史
Shanghai Jiao Tong University
古代加密方法 古典密码 近现代密码（1840s以后）
目录
Shanghai Jiao Tong University
Leabharlann Baidu 古代加密方法
• 起源：隐写术(Steganography)
隐形墨水、图画、文章……
• 栅格加密法
– 1600s
栅栏加密法是一种比较简单快捷的加密方法。