Merkle-Hellman背包密码系统-我的考试

Question

我正在学习默克-赫尔曼密码系统。

以下是我的问题:为什么选择Q：

​

https://en.wikipedia.org/wiki/Merkle–Hellman_knapsack_cryptosystem

谢谢大家。

Answer 1

答案是维基百科那篇文章接下来的几句话：

选择q是为了保证密文的唯一性。如果它较小，则多个明文可以加密到同一密文。由于q大于w的每个子集的和，所以没有和是同余的mod q，因此私钥的和都不相等。

因此，选择q来保证密文的唯一性是非常重要的。如果我有消息a，它加密到b，消息c也加密到b，那么b没有唯一的解密。b可以是a，也可以是c。加密/解密算法从明文到密文是一对一的，这一点很重要，否则加密/解密就变得困难了--会有猜测的成分。