现代密码学理论与实践第2章 传统加密技术演示课件.pptVIP

Vigenère密码 最简单的多表代换密码是Vigenère密码，它其实是多重Caesar密码 26个密码水平放置，最左边是密钥字母，顶部排列的是明文的标准字母表 加密一条消息需要与消息一样长的密钥，密钥是密钥词的重复，比如，密钥词为K = k1 k2 ... kd 加密：给定密钥字母x和明文字母y，密文字母是位于x行和y列的那个字母 密钥词的第i 字母，表明使用第i个字母表，轮流使用字母表，如果到了消息的第d个字母时则从头再做 解密：密钥字母决定行，行里密文字母所在列的顶部字母就是明文字母 好好的 好好的 Example 写下明文 在明文之上重复写下密钥 像使用Caesar cipher密钥那样使用每一个密钥字母，加密每一个明文字母 比如，使用密钥deceptive key: deceptivedeceptivedeceptive plaintext: wearediscoveredsaveyourself ciphertext:ZICVTWQNGRZGVTWAVZHCQYGLMGJ 好好的 Vigenère密码的安全性 每一个明文字母可以有多个密文字母对应，这样字母使用的频率特性减弱了，但是没有完全消失 攻击者首先要分析密文是否是用单表代换加密的，即通过简单的测试密文的统计特性 如果认为是用Vigenère密码加密的，破译能否取得进展将取决于能否判定密钥词的长度，要通过发现重复序列来判断 如果密钥词长度是N，那么密码实际上包含了N个单表代换 密钥词的周期性可以用与明文信息一样长的不重复密钥词来消除，如“密钥自动生成系统”，但是密文和明文具有相同频率分布特性，仍然是易受攻击的 最终措施是选择与明文毫无统计关系且和它一样长的密钥 好好的 Kasiski Method to break Vigenère卡西斯基方法破解Vigenère 破解Vigenère的方法是由Charles Babbage(巴贝奇)和Friedrich Kasiski(卡西斯基)分别发现的 密文中的重复性可以暗示出密钥词长度 如果两个相同明文序列之间的距离是密钥词长度的整数倍，那么产生的密文序列也是相同的 前例中“red”的两次出现相隔9个字母，因此得到了两个相同密文序列VTW 这时攻击者就可以猜测密钥词的长度是3或者9 这样攻击者可以像先前攻击单表密码那样分别进行攻击 密钥词的周期性可以用与明文信息一样长的不重复密钥词来消除，Autokey Cipher 好好的 Autokey Cipher 最理想的是让密钥和要加密的消息一样长 Vigenère提出了autokey cipher，密钥词keyword放在消息前面作为密钥key前缀 知道了密钥词能够破译密文的前面一些字母，据此可以解密密文消息的其余部分 但是这种方法仍然具有字母使用的频率特性可供分析 例如，给定密钥词：deceptive key: deceptivewearediscoveredsav plaintext: wearediscoveredsaveyourself ciphertext:ZICVTWQNGKZEIIGASXSTSLVVWLA 好好的 2.2.6 One-Time Pad一次一密 Joseph Mauborgne提出使用与消息一样长且无重复的随机密钥来加密消息，密钥只对一个消息加解密，之后弃之不用；每条新消息都需要与其等长的新密钥，这就是一次一密，它是不可攻破的。 一次一密运算基于二进制数据而非字母 加密：ci = pi ⊕ ki, pi是明文第i个二进制位， ki是密钥第i个二进制位，ci是密文第i个二进制位， ⊕是异或运算 密文是通过对明文和密钥的逐位异或而成的，根据异或运算的性质，解密过程为pi = ci ⊕ ki, 给出任何长度与密文一样的明文，都存在着一个密钥产生这个明文。如果用穷举法搜索所有可能的密钥，会得到大量可读、清楚的明文，但是无法确定哪个才是真正所需的，因而这种密码不可破。 一次一密的两个限制 产生大规模随机密钥有实际困难 密钥的分配和保护无法保证 好好的 2.3 Transposition Ciphers置换密码 置换密码改变明文内容元素的相对位置，保持内容的表现形式不变 通常称为transposition或者permutation密码 通过重新安排消息字母的位置来隐藏明文信息，而不是用其他字母来代换明文字母 这种方法是很容易破译的，因为密文拥有与明文一样的字母频率统计特性 好好的 一维变换－矩阵转置 二维变换－图形转置 D N A T S R E D N U U O Y N A C 明文：can you understand 密文：codtaueanurnynsd 输入 输出 U U O Y N