摘要：对于【信息安全工程师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年11月 信息安全工程师 模考大赛 下午】部分试题的详解，一起来看看吧~



1、【问题4】（6分，共 6分）若密文“FMXVEDKAP”是由仿射密码得到的，密码分析员经过分析发现，R是e加密得到的，K是t加密得到的，请求明文。
答案:请看解析
答题解析:字母表顺序如下所示：

加密函数为（K1*M+K2） mod 26 ，对应的解密函数M=d（c-k2）mod 26。根据题干，R是e加密得到的，K是t加密得到的，得到方程组。

（4K1+K2）mod 26=17 ------（1）

（19K1+K2）mod 26=10 -------（2）

解方程：

（2）-（1）得到：15K1 mod 26= -7

因为左边是取余数，因此可以在右边加上26，左边不变，使得余数为[1，26 ]之间，不含26之间的数，得到：

15K1 mod 26=-7+26 ==》15K1 mod 26=19

因为K1位正整数，解此方程得到K1=3. 再带入（1）式即可得到K2=5.

得到K1=3，K2=5，加密密钥为k=（3,5）

因为仿射加密的解密函数为：M=d（c-k2）mod 26，其中的D为 K1模26的逆元。即满足： D K1 mod 26 =1.

利用辗转相除法解：

26=3*8+2

3=2*1+1

1=1*1+0

将非零的逆序排列：

1 8

1 1 9

因为是偶数项，因此9就是逆元。

带入公式得到：M=（9C -45 ）mod 26。实际上可以左边加26，得到M=（9C-19 ）mod 26。

F 对应5，代入公式 M=（45-19） mod 26 =》26mod 26=0，对应A。

M 对应的12代入公式，M=（9*12-19）mod 26=〉89 mod 26=11，对应L。

其余的依次类推，得到：对应的明文：algorithm

如果字母不多，也不想计算解密公式，可以采用倒推方法。

根据加密公式 M*3+5 =C+26*n

推出 3*M=C-5+26N （其中M是26以内的整数，N可以取0，1，2，3…整数）

如F 对应的5代入公式 3*M=5-5+26N 得到M=0，对应的明文A。

M 对应的12代入公式 3*M=12-5+26N 得到M=11，对应的明文L。

X 对应的23代入公式 3*M=23-5+26N 得到M=6，对应的明文G。

V对应的21代入公式 3*M=21-5+26N 得到M=14，对应的明文O。

依次解出每个字母对应的明文：algorithm

查看完整试题>>>