[计算机]密码学3.pdfVIP

2003年秋季北京大学软件学院研究生课程 应用密码学 应用密码学 第三讲 第三讲 古典密码(二) 古典密码(二) 王 昭 北京大学信息科学技术学院 软件研究所--信息安全研究室 wangzhao@ 1 回顾上次课的内容 • 模运算： − 加法、减法、乘法 − 性质：对称、传递、交换、结合、分配 − 加法逆元、乘法逆元 • 古典密码 − 简单代替密码 • 单表代替密码 − 移位（shift ）密码 − 乘数（multiplicative)密码 − 仿射（affine ) 密码 − 密钥短语（Key Word)密码 − 任意的单表代替密码算法 2 内容提要 • 古典密码 – 单表代替密码分析 – 多表代替密码 – 多字母密码 – 置换密码 • 传统加密的现代技术 – S-DES 3 任意的单表代替密码算法 • 设P=C=Z/(26) ，K是由26个符号0 ，1,..,25的所有可能 置换组成。任意π∈K ，定义e π(x)= π(x)=y 且 -1 -1 d π(y)=π (y)=x, π 是π的逆置换。 注： 1*. 置换π的表示： π＝ ( 0 1 2 3 ..23 24 25 ) 0 1 2 3 ..23 24 25 * 2 密钥空间K很大，|k|=26! ≈4 ×1026 ，破译者穷举搜索 是不行的，然而，可由统计的方式破译它。 * 3 移位密码、乘数密码、仿射密码算法都是替换密码的 特例 4 密码破译 • 密码设计是利用数学来构造密码 • 密码分析除了依靠数学、工程背景、语言学知识外， 还要靠经验、统计、测试、眼力、直觉判断力 …..有时还要靠点运气 • 密码破译的原则: 遵循观察与经验 • 方法:采用归纳与演绎 • 步骤:分析、假设、推测和证实 5 单表替换密码的破译 • 语言的统计特性： – 语言的频率特征 – 连接特征 – 重复特征 6 频率特征 • 在各种语言中,各个字母的使用次数是不一样的,有的偏 高,有的偏低,这种现象叫偏用现象. • 对英文的任何一篇文章，一个字母在该文章中出现的 次数称作这个字母（在这篇文章中）的频数。 • 一个字母的频数除以文章的字母总数，就得到字母的 使用频率。 7