资源描述：
《现代密码学知识点整理：》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第一章基本概念1.密钥体制组成部分：明文空间，密文空间，密钥空间，加密算法，解密算法2、一个好密钥体制至少应满足的两个条件：（1）已知明文和加密密钥计算密文容易；在已知密文和解密密钥计算明文容易；（2）在不知解密密钥的情况下，不可能由密文c推知明文3、密码分析者攻击密码体制的主要方法：（1）穷举攻击（解决方法:增大密钥量）（2）统计分析攻击（解决方法：使明文的统计特性与密文的统计特性不一样）（3）解密变换攻击（解决方法：选用足够复杂的加密算法）4、四种常见攻击（1）唯密文攻击：仅知道一些密文（2）已知明文攻击：知道一些密文和相应的明文（3）选择明文攻击：密码分析者可以
2、选择一些明文并得到相应的密文（4）选择密文攻击：密码分析者可以选择一些密文，并得到相应的明文【注：以上攻击都建立在已知算法的基础之上；以上攻击器攻击强度依次增加；密码体制的安全性取决于选用的密钥的安全性】第二章古典密码（一）单表古典密码1、定义：明文字母对应的密文字母在密文中保持不变2、基本加密运算设q是一个正整数，（1）加法密码加密算法：，密文为：密钥量：q（2）乘法密码加密算法：，密文为：解密算法：密钥量：（3）仿射密码加密算法：；密文16解密算法：密钥量：（2）置换密码加密算法：，密文密钥量：仿射密码是置换密码的特例3.几种典型的单表古典密码体制（1）Caese
3、r体制：密钥k=3（2）标准字头密码体制：4.单表古典密码的统计分析（1）26个英文字母出现的频率如下：频率约为0.120.06到0.09之间约为0.04约0.015到0.028之间小于0.01字母et,a,o,i.n,s,h,rd,lc,u,m,w,f,g,y,p,bv,k,j,x,q,z【注：出现频率最高的双字母：th；出现频率最高的三字母：the】（二）多表古典密码1.定义：明文中不同位置的同一明文字母在密文中对应的密文字母不同2.基本加密运算（1）简单加法密码加密算法:,密文：密钥量：（2）简单乘法密码密钥量：1.简单仿射密码密钥量：161.简单置换密码密钥量
4、：（3）换位密码密钥量：（4）广义置换密码密钥量：（5）广义仿射密码密钥量：2.几种典型的多表古典密码体制（1）Playfair体制：密钥为一个5X5的矩阵加密步骤：a.在适当位置闯入一些特定字母，譬如q,使得明文字母串的长度为偶数，并且将明文字母串按两个字母一组进行分组，每组中的两个字母不同。b.明文对应的密文的确定：同行或同列，则为后的字符，为后的字符；若既不同行也不同列，则在所确定的矩形的其他两个角上，和同行，和同行。（2）Vigenere体制设明文，密钥则密文：，其中当密钥长度比明文长度短时，密钥可周期性地重复利用。（3）Vernam体制设明文，密钥其中，则密
5、文，其中（4）Hill体制设明文，密文，密钥为上的nXn街可逆方阵，则：4.多表古典密码的统计分析（1）分析步骤:确定密钥字的长度；确定密钥的内容16（1）确定密钥字的常用方法：Kasisiki测试法和重合指数法Kasisiki测试法可以找出可能密钥；而重合指数法可以进一步确定密钥kasisiki测试法步骤：a.寻找密文中长度至少为3的相同的密文片段；b.计算没对密文片段之间的距离为；c.计算可能密钥重合指数法：其中分别为英文字母A,B,.....,Z在长度为n的英文字符串中出现的次数，及各字符出现的概率第三章香农理论1、密码体制各组成部分的熵之间的关系：2、语言L的
6、冗余度：3、伪密钥（1）定义:密码分析者得到众多可能密钥中除正确密钥之外的一个密钥（2）对于任意一个密文，用不同的密钥进行解密，如果得到的有意义的明文越多，则伪密钥也越多。这是判断哪个密钥正确的难度就越大。（3）对于一个密钥体制，设X是明文字母表，Y是密文字母表，并且
7、X
8、=
9、Y
10、，设是明文语言的冗余度，假设密钥的选取满足均匀分布，则对于任意一个场地为n的密钥字母串，当n充分大时，萎靡要的期望数目满足：（4）唯一解距离令，解之：一个密钥体制的唯一解距离就是密码分析者在有足够的计算时间的情况下，能够唯一的计算出正确密钥所需的密文的平均长度。明文语言的冗余度越大，唯一解距
11、离就越小，密码分析者在唯密文攻击的情况下就越容易求得正确的密钥。第三章DES16（一）DES算法1.基本参数分组加密算法：明文和密文为64位分组长度对称算法：加密和解密除密钥编排不同外，使用同一算法密钥长度：有效密钥56位，但每个第8位为奇偶校验位，可忽略密钥可为任意的56位数，但存在弱密钥，容易避开采用混乱和扩散的组合，每个组合先替代后置换，共16轮2.加密流程图162.子密钥的产生（二）分组密码的工作模式1.分类电码本(ECB)模式密码分组链接(CBC)模式密码反馈(CFB)模式输出反馈(OFB)模式计数器模式(CTR)2.总评（1）ECB模式简
