密码学简史.ppt

Shanghai Jiao Tong University Shanghai Jiao Tong University 密码学简史 古典密码 近现代密码（1840s以后） 目 录 古代加密方法 古代加密方法 起源：隐写术(Steganography) 隐形墨水、图画、文章…… 栅格加密法 1600s 栅栏加密法是一种比较简单快捷的加密方法。 栅栏加密法就是把要被加密的文件按照一上一下的写法写出来，再把第二行的文字排列到第一行的后面。 比如：information i f r a i n ifrainnomto n o m t o 古典密码 置换密码 把明文中的字母重新排列，字母本身不变，但是位置改变了 代替密码 先构造一个密文字母表，然后用密文字母表中的字母来代替明文字母 代数密码 古典密码 恺撒(Caesar)密码 按字母表向后位移3位 脱离实物，向算法发展 仍然部分依赖算法本身 容易破解 是单表替换密码 枚举25种可能移位 古典密码 维热纳尔(Vigenere)密码 是多表替换密码 原理：明文字母在方阵中的列和密钥在方阵中的行的交点来代替明文字母 现代密码 基于计算机科学的发展 不再依赖技巧，而以数学理论为基础 安全性完全依赖于严密的数学证明 允许引入大量复杂运算 高效准确 破解代价极高，且极度依赖数学的发展 近现代密码 分组密码 分组密码是将