数据加密技术(古典密码).ppt

1、第一，从经典密码、近代密码学的角度来看，很多经典密码不安全或容易破解。但是由于忘记了古典密码在历史中发挥的巨大作用，所以渡边杏。另外，编写古典密码的基本方法在编制现代密码方面仍然有效。1，经典密码，C. D. Shannon(1945):使用混淆、扩散和乘积设计密码混淆。使密文和明文、密钥之间的关系复杂化。“混淆”可以隐藏纯文本、密文和密钥之间的所有关系。好的“混乱”会使复杂而强大的密码分析工具无法运行。最简单的方法是“替代”(Substitution)方法。1，经典密码，扩散：将每个明文和密钥的影响扩展到尽可能多的密文位。“扩散”是将明文冗余分布在密文中的方法。也就是说，将单个明文或密钥位的

2、影响扩大到尽可能多的密文，从而隐藏统计关系，同时增加了密码分析人员查找明文冗余光图的难度。最简单的扩散方法是变位方法。一、经典密码、乘积和重复：混合多种加密方法，对一个加密函数多次重复经典密码编码方法：替换、替换、加、1、替换密码对纯文本中的字符进行重新排序，字符本身保持不变，但位置发生变化，因此编译后的密码称为替换密码。最简单的替换密码是颠倒普通文本的字母顺序，然后将固定长度的字母组切成密文。明文：明天早上5点开始反击。MING CHEN WU DIAN FA DONG FAN GONG密语：GNOGN AFGNO DAFNA IDUWN EHCGN IM，一个，经典密码，例如，纯文字：MI

3、NG CHEN WU DIAN FA DONG FAN GONG矩阵：MING CHEN WU DIAN FA DONG FAN GONG矩阵：MING CHEN每个字母或一组字符的相对位置保持不变，但本身发生了变化。这样编的密码称为替代密码。用多个表代替密码，用密码代替密码，用一个密文字母表代替1，经典密码，用一个密文字母表代替密码，用密文字母表中的一个字母代替普通文本字母表中的一个字母。(威廉莎士比亚、密语、密语、密语、密语、密语、密语、密语、密语、密语纯文字字母：A A0、a1、an-1密语字母：B B0、B1、定义bn-1 a到b的映射。f 3360 ab f (ai)=bi设定纯文字

4、：简单金钥(而非m密码)为对映函数F或密语字母B。1，经典密码，代替密码的单个表，加密码A，B是N字母。定义从a到b的映射。f:AB f(ai )=bi=aj j=i k mod n其他密码将替换为字母表中纯文本字符后的第k个字符。K=3点是著名的凯撒密码。第一，经典密码，萨密码历史上的第一种密码技术“萨密码”，是古代罗马萨大王在拯救奇克战役时保护重要军政的加密系统(高卢战记)。纯文本：attack Gaul密码短语：DWWDFN KDXO，1，经典密码，代替密码的单个西餐，乘法密码a，b是n个字母。定义从a到b的映射。f : ab f(ai)=bi=aj=ik mod n其中(n，k)=1。

5、注意：只有(n，k)=1时，才能正确解密。1，经典密码，代替密码键的单个表：随机选择单词，删除其中的重复字符，写在矩阵的第一行，从纯文本字母表中删除第一行的字符，剩下的字母顺序写在矩阵中。然后，沿列取出字母，创建密文字母表。，1，经典密码，如密钥：HONGYE矩阵：HONG YE选择顺序：根据列ABCDFI JKLMPQ更改密钥、矩阵大小RSTUVW和删除顺序，以获得不同的XZ密码短语字母表。密语字母： b=Hajrxobkszncltgdmuyfpveiqw，一，经典密码，不是密码，而是多表替代密码表，安全性不高。一个茄子的原因是纯文本字符只由一个密码短语代替。配置多个密文字母表，在密钥的控

6、制下使用该密文字母表中的一个字母，而不是纯文本字母表中的一个字母。纯文本字符有多个茄子替代。Vigenere密码：著名的多表，1，经典密码，而不是密码， 普通字符a b c d e f g h I j k l m n o p q s T u w x x y a b c d e g h I k l m o p u w x x y z b c d e c d e f g h I J l m n o p q x x x y a b x z a b h I J m n o p q x x x x x x x x x x x x x y x x x x x x x z x x x x x x x x x

7、 x x x x x x x x x x x x x x x x x x g h I J k l m n o p x x x x x x x x x b c d e f g h I J l m n o p q r s t u w x z a b c d e f g h n o p q s t u v x y，vigenre正方形、密码字符、1、经典密码、Vigenre密码的替换规则是Vigenre方阵中的列与密钥字符位于Vigenre方阵中的行交点处的纯文本字符的替换。 例如，如果将纯文本字符设置为p，将关键字符设置为y，则使用字母n代替纯文本字符p。明文：密文：密文密钥：密文密文密文密文密文

8、密文密文密文：JQAME OYVLC QOYRP URMHK DOAMR NP解密是使用Vigenre正方形的反向替换。1，经典密码，3，代数密码：Vernam密码纯文本，密文，密钥都以二进制位表示。m=m1，m2，Mn k=k1，k2，kn c=C1，C2对运算：f=f-1，模组2加运算是配对运算。密码算法是对和运算，加密算法是密码分析算法，将工程实现工作量减半。Vernam密码无法承受已知的明文攻击。第一，经典密码、密钥序列重复时，Vernam密码不安全。极端情况下：一次秘密密钥是随机序列。身高至少和纯文本一样长。一个密钥只能使用一次。一次绝对不能破译一粒小麦，但它不实用。一次一个，在密码

9、设计上指出一个方向，人们用顺序密码一次挤一次。(约翰f肯尼迪，密码，密码，密码，密码，密码，密码)，1，经典密码，2，经典密码的彻底分析，1，西餐加密码f (ai)=bi=aj=I k而不是密码分析.以n-1/n英语为例，只有25个键。经不起弓箭手的攻击。其次是经典密码的彻底分析，1，西餐乘法密码f(ai)=bi=aj=ik mod n，(k，n)=1，而不是密码分析。所以k有总(n)种的可能性，密钥空间更小。在英语字母表中，n=26，k=1，3，5，7，9，11，15，17，19，21，23，25减去1，总共有11种比加法密码更弱。经不起弓箭手的攻击。第二，对经典密码进行彻底分析，第一，对密

10、码分析密钥单词进行单表密码分析密钥单词替换密钥单词选择是随机的，因此密文字母表完全可以耗尽纯文本字母表的整个排列。以英语字母为例，n=26，因此总计26！种可能的密文字母表。26！41026电脑也不能凭空攻击。注意：攻击密钥单词而不是密码的唯一方法不是贫穷。3，经典密码的统计分析，2，代替密码的密钥词组西餐统计分析所有自然语言都有自己的统计规律。如果密文还留有明文的统计特征，就可以用统计方法攻击密码。密语的统计规则与一般文字相同，因为密码只使用一个密语字母，而非密码，一般文字字母固定地以密语字母取代。因此，可以通过统计分析来攻击单个表，而不是密码。第三，经典密码的统计分析，英语的统计规律，每个

11、单个字母出现的频率是稳定的。最大频率字符(第1类)E(12%)第二高频率字符(第2类)T A O I N S H R(8%)中的高频率字符(第3类)d l(第4类%)低频字符(第4类)U M W F G Y P 经典密码的统计分析，英语的统计规律频率最高的三方组：THE ING and her ere ent tha was eth for DHT hat she ion his ers ver其中THE的频率是ING的3倍！ 第三，经典密码的统计分析，英语的统计规律英语单词以E，S，D，T结尾，超过一半。英语单词约占以T、A、S、W开头的字母的一半。还有其他统计规则！第三，忍受经典密码的统计

12、分析、统计分析是现代密码的基本要求！第三，经典密码的统计分析，例如，给定的密码短语是uz qso vuohxmopv gpozpevsg zwsz opfpesx udb metsx aiz vuephz hmdzshzo wsfp appd tsvp quzw ymxuzuhsx epyepopdzszufpesx 经典密码的统计分析，高频字符：h m o p s u z 7 8 9 16 10 14牙齿字符估计为1，2个等级，P，Z其中一个是纯文本字符e，另一个可能是t。 观察密文后，Z经常出现在头部和尾部，而P仅出现在尾部，所以我推测Z是t，P是E。3，经典密码的统计分析，低频字符Q和T

13、都是两个单词的首字母，因此诅咒文件的可能性很大，但往往是用于暗语的c，w，p，b，f之一。3，利用经典密码的统计分析，2，3字组，元音拼写知识，MB中有一个元音字母，一个辅音字母，M的频率高，因此M更有可能是元音。对于UZ和UD，U是元音，Z和D是辅音，反之亦然。考虑到后者，其声明为me、my或be，by，U的频率很高，可能与M，B不匹配。因此电子的概率很大。三、经典密码的统计分析，Uzqso vuohxmopv gpozpevsg zwsz . t . a.e.e.te.a . that opfpesx udbmetsx aiz vuephz hmdzshzo . eve.P quzw ym

14、xuzuhsx have been.a.e.th.t.a . epyepopdzszufpo MB zwp fupz hmdj ud . e . e . tat . vs . UZ QSO vuohxmopv gpozpevsg zwsz . t . a.e.e.te.a. that因此，uz可以是at或with，也可以是S-a，因此，u是i.quat，从P和Z的频率来看，ZWP中的P可以是集合。u为集合，z为辅音，如果观察ZWSZ，则类似于that，ZWP可能是定冠词the。因此，W S F P A P P D h.e. e e .可以是have和been。复习问题被称为明文642135，密文214365，明文？加法密码算法称为求和运算的密钥K称为偶和，以英语为例，求