6密码学理论.pptVIP

第8章 密码学的信息论基础 8.1 古典密码学 基本概念 单表代换密码 仿射密码 Vigenère密码 希尔密码 基本概念 明文：信源发送的待加密消息 密文：加密后的消息。 密码编码学：研究加密技术 密码分析学：研究密码分析技术 密钥K：控制明文信息M转换成密文乱码C。 密码算法：规定了明密文之间的变换规则，密钥可视做算法参数。 加密：明文转换到密文 解密：密文转换到明文 密钥K：控制明文信息M转换成密文乱码C。 单表代换密码 单表代换密码是对明文的所有字母都用一个固定的明文字母表到密文字母表的映射，即 。令明文 ,则相应地密文为 。 几类简单的单表代换密码 移位密码（Shift Cipher） 设 定义 且 例2．1 恺撒（Caesar）密码是k＝3的情况。即通过简单的向右移动源字母表3个字母则形成如下代换字母表 若明文为： please confirm receipt 则密文为：SOHDVE FRQILUP UHFHLSW 安全性分析 移位密码是极不安全的（mod26），因为它可被穷举密钥搜索所分析：仅有26个可能的密钥，尝试每一个可能的加密规则，直到一个有意义的明文串被获得。平均地说，一个明文在尝试26/2＝13解密规则后将显现出来。 仿射密码 仿射密码 设 ，且 对 ，定义 且 Vigenère密码 Vigenère密码 设m是某固定的正整数，定义 ，对一个密钥 ，我们定义 且 所有的运算都在 中。 例 2.4 设m＝6，且密钥字是CIPHER,这相应于密钥。假定明文串是 this cryptosystem is not secure 首先将明文串转化为数字串，按6个一组分段，然后模26“加”上密钥字得： 相应的密文串将是: VPXZGIAXIVWPUBTTMJPWIZITWZT 解密过程与加密过程类似,不同的只是进行模26减,而不是模26加。 多字母代换密码（Polygram substitution cipher）——Hill 密码 设m是某个固定的正整数， ，又设 ；对任意 ，定义 ， 则 。 其中所有的运算都是在 中进行。 例 2.5 假定密钥是，则。现在我们加密明文july 分为两个明文组（9，20）（相应于ju）和（11，24）（相应于ly）。计算如下： 因此，july的加密是DELW。 8.1.2 古典密码的破译 密码分析（或称攻击）分类 唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文； 已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的明密文对； 选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（当然不包括他要恢复的明文），这些明密文对和要破译的密文是用同一密钥加密的； 选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。 Kerckhoffs假设：攻击方知道所用的密码系统。 简单的单表代换密码，如移位密码，仅统计标出最高频度字母再与明文字母表字母对应决定出移位量，就差不多得到正确解了。也很容易用穷举密钥搜索来破译。 一般的仿射密码，多考虑几个密文字母统计表与明文字母统计表的匹配关系也不难解出。 结论：一个密码系统是安全的一个必要条件是密钥空间必须足够大，使得穷举密钥搜索破译是不可行的。 唯密文攻击法分析单表和多表代换密码是可行的。 但用唯密文攻击法分析多字母代换密码如Hill密码是比较困难的。分析多字母代换多用已知明文攻击法。 2.2.1 单表代换密码分析 例 2.7 假设从仿射密码获得的密文为： FMXVEDKAPHFERBNDKRXRSREFMORUDSDKDVSHVUFEDK APRKDLYEVLRHHRH 仅有57