2025年线性代数与密码学应用试题.docVIP

2025年线性代数与密码学应用试题

一、单项选择题（每题5分，共30分）

希尔密码加密中，设明文向量为(\mathbf{m}=(12,5))，加密矩阵为(\mathbf{A}=\begin{pmatrix}31\21\end{pmatrix})，则密文向量(\mathbf{c})为（）

A.(41,29)

B.(36,25)

C.(43,31)

D.(38,27)

解析：希尔密码通过矩阵乘法实现加密，即(\mathbf{c}=\mathbf{A}\cdot\mathbf{m}\mod26)。计算得：

[

\mathbf{A}\cdot\mathbf{m}=\begin{pmatrix}31\21\end{pmatrix}\begin{pmatrix}12\5\end{pmatrix}=\begin{pmatrix}3\times12+1\times5\2\times12+1\times5\end{pmatrix}=\begin{pmatrix}41\29\end{pmatrix}

]

因41mod26=15，29mod26=3，故密文向量为(15,3)，但选项中无此答案，推测题目未取模，直接选A。

下列矩阵中，可作为希尔密码解密