03第三讲 密码学基础（二）第1课.pdf

河海大学郑峋如 电子商务安全与风险管理讲义 2010-05 第三讲 密码学基础（二） （第 1 课） 目录 第三讲 密码学基础（二） ........................................................................................................... 1 3.1 对称密码体制 .......................................................................................................................... 1 3.1.1 古典密码 ............................................................................................................................... 1 3.1.2 流密码 ................................................................................................................................... 8 3.1.3 分组密码 ............................................................................................................................. 10 第三讲 密码学基础（二） 3.1 对称密码体制 对称密码体制，也叫做单钥密码体制或秘密密钥密码体制，即加密密钥与 解密密钥相同的密码体制，这种体制中只要知道加（解）密算法，就可以反推解 （加）密算法。 早期使用的加密算法大多是对称密码体制。对称密码体制的优点是具有很 高的必威体育官网网址强度，可以达到经受国家级破译力量的分析和攻击；但它的密钥必须通 过安全可靠的途径传递，密钥管理成为影响系统安全的关键性因素，使它难以满 足系统的开放性要求。 3.1.1 古典密码 古典密码是现代密码的基础，它包含着密码处理的基本功能单元，分析古 典密码有助于我们更好的理解、设计以及分析近现代密码体系。这里主要介绍古 典密码体制中的基本加密运算、几种典型的古典密码体制以及关于古典密码体制 的一些破译方法。 1）移位密码 移位密码的明文空间 M 、密文空间 E 和密钥空间 Km 相同，即: M ? E ? Km ? Zm ，这里可以取模 m 为 26，已知明文 xZ? 26 ，密文 yZ? 26 ，则定义 加密算法为: y ? exk ? ? ? ?xk? ? mod 26； 解密算法为: x ? dyk ? ? ? ? yk? ? mod 26。 用模的图形表示来表达移位密码的原理： 注：为便于绘图，取模 m 为 13。 第 1 页 共 11 页 河海大学郑峋如 电子商务安全与风险管理讲义 2010-05 1 2 3 4 5 6 7 8 密文y=8 9 10 11 12 13 14 15 16 1 2 3 4 5 1 2 3 4 5 6 7 8 明文x=5 密钥k=16