《密码学》考试整理.docx

考点整理最后一次课，翟老强调的考点不过，翟老并没有看着试卷说考点，估计有漏网之鱼，但是主要内容应该在这里面了题型概念、计算、证明题都会有。证明题、计算题是主要内容。因此，需要认真复习，不然扯淡都没有办法扯。第一章，引言密码体制，必须记忆清楚（P9）1、密码体制，是一个五元组(P, C, K, E, D)，满足以下五个条件（1）P是可能明文的有限集合（明文空间）；（2）C是可能密文的有限集合（密文空间）；（3）K是可能密钥的有限集合（密钥空间）；（4）E和D分别是由密钥决定的可能加密算法和解密算法的集合；（5）（注意，这个条件概括了公钥、私钥算法）对，有加密算法，和相应的决定的解密算法，使得第二章、古典密码字母代换密码，其中的单表代换密码，其中的乘数密码，要会（P50）1、加密算法（1）明文空间、密文空间都是{0, 1, …, 25}；（2）要求gcd(a, 26) = 1，因此 = {3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25}；2、解密算法字母代换密码，其中的复合代换密码，其中的Playfair密码，要会（P63）1、加密算法（1）首先将密钥（比如cipher）写出来，再把剩下的字母按照顺序写出来，排列成为5×5的方阵，注意把i/j看成同样一个字符，于是正好是25个字母；（2）把明文的两个相邻字母作为一个单元对待，根据上面的5×5的代换表进行代换；（3）具体代换规则是：1）两个相同字母中间，加入事先选定的分隔字母（比如x）：balloon ba lx lo on；2）两个字母在同一行，则代换结果向右边移动一个字母：badb；3）两个字母在同一列，则向下移动一个字母：lx sp；4）两个字母在不同行列，取矩形的另外两个对角元，同行特换：lo gs，on ug；（l/g, o/s, o/u, n/g是同一行）（5）最后，加密的结果就是balloon dbspgsug；2、解密算法（不要求）字母代换密码，其中的复合代换密码，其中的Hill密码，要会（P67）1、加密算法（以2×2情况为例，这个时候明文看成2个字母一组）（1）密钥是一个在mod 26上面的可逆矩阵K，即存在矩阵使得；（2）明文，密文，按照(a, b, …, z)对应(0, 1, …, 25)转换；（3）加密计算；2、解密算法（1）计算第三章、分组密码与数据加密标准扩散、混乱特性，要清楚（P75）1、扩散性（Diffusion）：明文和密文之间的尽量没有统计关系；2、混乱性（Confusion）：密文的统计特性和密钥取值之间关系尽量复杂；DES结构（P77）DES是Feistel结构（对和结构），要知道，目的是为了加解密一样；（P88）1、Feistel结构的加密解密公式的矩阵写法（看出来，加密解密过程一致）（1）加密公式：矩阵写法：（2）解密公式：矩阵写法：（因为最后一轮有交换，所以左、右位置变化了）2、矩阵写法的具体过程；（1）第i轮的输入、输出分别是；（2）乘以表示密钥决定的置换和替代运算；（3）乘以表示轮换函数；一道习题必须会：DES能够验证解密过程（1）加密解密过程：加密：解密：（2）一些性质（3）因此，解密过程之所以能够解密，是因为：第五章、高级加密标准AES的数据结构，需要把128bit的搞清楚（P140）1、128 bits下面的AES数据结构（1）密钥长度：4 words/ 16 bytes/ 128 bits；（2）明文分组长度：128 bits；（3）轮数：10；（4）轮密钥长度128 bits；（5）扩展密钥长度44 words/ 176 bytes；AES算法的特征（非对和结构），和DES（Feistiel结构）的比较，要会总结（P146）（1）数据结构上面，DES明文、密钥都是56 bits，而AES有128/192/256 bits等标准，安全性较好；（2）算法结构上面，DES是Feistel结构，加密解密相似，但是扩散性较差（需要两轮变换才能够改变所有字节）；而AES是S-P结构，扩散性较好，但是加密解密不相似；S-box的构造，要会计算（P153）这几个具体数值，要记住1、S-box计算：；（1）其中，，在有限域上面进行计算，选定的不可约多项式为；（2）其中，；（这个矩阵，实际上就是每一列相对于前面一列，循环移位一个bit）可能会求解一个S-box的输出：1、比如，求解y = S(87) = L(F(87))（1）首先，把输入写二进制，对应的多项式形式是：；（2）然后，利用扩展欧几里德算法，求；即找到（多项式系数在有限域中，即1+1=0），其中m(x)就是前面选定的不可约多项式，这样就求得；（具体过程，见后面）（3）再把这个结果带入前面的L(x)的公式（注意从下到上），得到：2、扩展欧几里德算法，求；