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

Question

我正在学习Merkle-Hellman密码系统。

这是我的问题：为什么选择q ：  

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

谢谢大家。

Answer 1

答案是在同一篇维基百科文章的下几句中：

以这种方式选择

q以确保密文的唯一性。如果它更小，则不止一个明文可以加密到相同的密文。由于q大于w的每个子集的总和，因此没有和是全等的模q，因此私钥的总和都不会相等。

因此，简而言之，选择q以确保密文的唯一性，这是重要的。如果我的邮件a加密到b而邮件c也加密到b，则b没有唯一的解密。 b可以是a或c。重要的是加密/解密算法是从明文到密文的一对一，否则加密/解密变得困难 - 会涉及猜测的元素。