2025年线性代数数字货币中的密码学试题.docVIP

2025年线性代数数字货币中的密码学试题

一、基础理论题（共30分）

1.矩阵加密原理与数字货币应用（15分）

设某数字货币钱包采用改进型Hill密码进行交易信息加密，加密矩阵为3阶可逆矩阵K，明文向量M=(m?,m?,m?)?由ASCII码转换得到（取值范围0-255）。已知加密过程满足密文向量C=K·Mmod256，且用户A的某次转账信息经加密后得到密文C=(143,89,201)?。

（1）若加密矩阵K=

[

\begin{bmatrix}

210\

121\

012

\end{bmatrix}

]

请计算其逆矩阵K?1，并写出解密公式（要求给出具体矩阵元素，7分）；

（2）使用（1）中结果解密密文C，还原明文向量M，并指出该加密方案在2025年数字货币环境中可能面临的安全性缺陷（8分）。

2.有限域运算与区块链签名（15分）

以太坊区块链在2025年已全面支持基于CRYSTALS-Kyber算法的后量子密钥交换，其中核心运算依赖有限域GF(2?12)上的多项式乘法。设多项式f(x)=x3+α2x+α（α为GF(2?12)的本原元），g(x)=x2+αx+1。

（1）计算f(x)·g(x)mod(x?+1)的结果（要求用α的幂次表示，7分）；

（2）若某智能合约需验证用户签名s=k?1(H(m)+d·r)modp，其中私钥d=56