使用山密码技术解密

Question

在山密码中，我们使用密钥矩阵来加密纯文本。我们发现密钥矩阵的反转以解密密文相同的方式。在解密端找到密钥矩阵的逆矩阵使得解密过程有点complex.so有没有办法用相同的密钥矩阵解密密文而不在解密端找到密钥矩阵的逆？

Answer 1

你可以，但是你需要为每个文本块解决一个线性方程组。由于这几乎与反转矩阵一样昂贵，因此它不是一种有用的方法。