22、矩阵密码与隐写术研究

矩阵密码与隐写术研究

1. 矩阵密码相关研究

在矩阵密码学中，共轭方程的求解是一个重要的研究方向。单个共轭方程存在一组解，可通过高斯消元法获得。系统（7）的解集合可通过计算每个单独方程解集合的并集得到，我们将共轭系统的解集合记为 (SC(Z_1, Z_2, A_1, A_2))，简记为 (SC)。由于系统（5）有两个独立的共轭子系统，所以 (SC(Z_1, Z_2, A_1, A_2) \neq SC(Z_1, Z_2, B_1, B_2))。

为实现足够的安全级别，需增大 (SC(Z_1, Z_2, A_1, A_2)) 和 (SC(Z_1, Z_2, B_1, B_2)) 这两个集合的基数，否则协议可能易受暴力攻击。我们进行实验，寻找满足以下条件的非交换矩阵 (Z_1) 和 (Z_2)：
[
\begin{cases}
\vert Sf \vert \to \max \
\vert SC \vert \to \max
\end{cases}
]
其中 (|\cdot|) 表示集合的基数。我们主要关注公共矩阵 (Z_1) 和 (Z_2)，因为矩阵 (A_1) 和 (A_2)（或 (B_1) 和 (B_2)）是在协议过程中计算得到的，所以共轭系统（7）至少有一个解。

1.1 改进的 MPAC 协议

改进的 MPAC 协议有如下简化版本：
- 平台结构由所有可能的基矩阵组成，定义在素数阶 (p) 的西罗群上。
- 幂结构由所有可能的幂矩阵组成，定义在数值域 (Z_p) 上，其中 (p) 是素数。

由于西罗群的所有元素（除中性元素外）都是生成元，离散对