- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 古典密码 主要内容 古典密码中的基本加密运算 几种典型的古典密码体制 古典密码的统计分析 2.1 古典密码中的基本加密运算 单表密码体制 多表密码体制 对于一个密码体制, 明文中不同位置的同一明文字母在密文中对应的密文字母不同. 对于一个密码体制, 明文字母对应的密文字母在密文中保持不变. 2.1.1 单表古典密码中的基本加密运算 1. 加法密码 设 ,对任意 ,密文 其中,q 是正整数, 2. 乘法密码 设 ,对任意 ,密文 解密变换为 其中, 3. 仿射密码 设 对任意 密文 解密变换为 显然, 加法密码和乘法密码都是仿射密码的特例. 4. 置换密码 设 为 上全体置换 的集合. 对任意 密文 显然, 仿射密码是置换密码的特例 2.1.2 多表古典密码中的基本加密运算 1. 简单加法密码 设 对任意 密文 其中的加法都是模q 加法. 显然, 简单 加法密码的密钥量为 2. 简单乘法密码 设 对任意 密文 其中的乘法都是模q 乘法. 显然, 简单乘法 密码的密钥量为 3. 简单仿射密码 设 对任意 密文 其中的加法和乘法都是模q 加法和乘法. 显然, 简单仿射密码的密钥量为 4. 简单置换密码 5. 换位密码 6. 广义置换密码 7. 广义仿射密码 2. 2 几种典型的古典密码体制 几种典型的单表古典密码体制 几种典型的多表古典密码体制 2. 2.1 几种典型的单表古典密码体制 Caesar 体制 标准字头密码体制 2.2.2 几种典型的多表古典密码体制 Playfair 体制 P 中同行, 为紧靠各自右端的字母 P 中同列, 为紧靠各自下方的字母 非同行同列, 为确定矩阵的对角字母 密钥是一个5 × 5 的构造矩阵 加密时, 先在明文字母串插入特定字母, 譬如字母q, 使得长度为偶数, 然后两两分组, 每组中的两个字母不同。 明文 分组 密文 Vigenere 体制 Beaufort 体制 Vernam 体制 Hill 体制 其他多表古典密码体制有 2. Vigenere体制 设明文m = m1m2…mn,k = k1k2…kn,则密文 c = Ek(m) = c1c2…cn, 其中ci = (mi + ki) mod 26, i = 1, 2, …, n。 当密钥的长度比明文短时,密钥可以周期性地重复使用,直至完成明文中每个字母的加密。 表2.4称为Vigenere方阵(书P12)。当用密钥字母ki对明文字母mi进行加密时,Vigenere方阵中的第ki行第mi列的字母就是相应的密文字母。 例2.2 设明文为 This cryptosystem is not secure, 密钥为cipher, 则密文为: VPXZGI AXIVWP UBTTMJ PWIZIT WZT。 3. Beaufort体制 设明文m = m1m2…mn,k = k1k2…kn,则密文 c = Ek(m) = c1c2…cn, 其中ci = (ki + 25 - mi) mod 26, i = 1, 2, …, n。 同Vigenere体制一样,当密钥的长度比明文短时,密钥可以周期性地重复使用,直至完成明文中每个字母的加密。 表2.5称为Beaufort方阵(书P13)。当用密钥字母ki对明文字母mi进行加密时, Beaufort方阵中的第ki行第mi列的字母就是相应的密文字母。 例2.3 设明文为 This cryptosystem is also not secure, 密钥为cipher, 则密文为: IAGOBZ DSVSLS JOKUVY BWWSQC IPKEJZ X。 4. Vernam体制 Vernam密码在加密前首先将明文编码为(0, 1)字符串。 设明文m = m1m2…mn,k = k1k2…kn,其中mi , ki∈GF(2) ,则密文c = c1c2…cn ,其中 ci = mi⊕ki , i ≥1。 在用Vernam密码对明文加密时,如果对不同的明文使用不同的密钥,则这时Vernam密码为“一次一密”(one-time pad)密码,在理论上是不可破译的。如果存在不同的明文使用相同的密钥,则这时Vernam密码就比较容易被破译。 5. Hill体制 Hill体制的基本思想是将n个明文字母通过线性变换转换为n个密文字
文档评论(0)