Merkle-Hellmanナップザック暗号 - 私の試験

Question

私はMerkle-Hellman暗号について学んでいます。

は、ここに私の質問です：すべての

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

ありがとう：Q を選んだ理由。

Answer 1

答えは同じWikipediaの記事の次のいくつかの文章である：

qは暗号文の一意性を確保するためにこの方法を選択されています。これより小さい場合は、複数の平文が同じ暗号文に暗号化されることがあります。 qはwのすべての部分集合の合計よりも大きいので、和は一致するmod qではないので、秘密鍵の和のどれも等しくなりません。

したがって、短いqは、重要な暗号文の一意性を保証するために選択されます。 bに暗号化されたメッセージaがあり、メッセージcもbに暗号化されている場合は、bのユニークな復号化はありません。 bはaまたはcのいずれかになります。暗号化/復号化アルゴリズムは、平文から暗号文まで1対1であることが重要です。そうでなければ、暗号化/復号化が難しくなります。推測の要素が含まれます。