Merkle-Hellman揹包密碼系統 - 我的考試

Question

我正在學習Merkle-Hellman密碼系統。

這裏是我的問題：爲什麼選擇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。加密/解密算法是一對一的，從明文到密文是非常重要的，否則加密/解密變得困難 - 這會涉及一個猜測的元素。