Ich lerne über Merkle-Hellman Kryptosystem.Merkle-Hellman Rucksack Kryptosystem - Meine Prüfung
Hier ist meine Frage: Warum q wählte :
https://en.wikipedia.org/wiki/Merkle–Hellman_knapsack_cryptosystem
Dank alle.
Ich lerne über Merkle-Hellman Kryptosystem.Merkle-Hellman Rucksack Kryptosystem - Meine Prüfung
Hier ist meine Frage: Warum q wählte :
https://en.wikipedia.org/wiki/Merkle–Hellman_knapsack_cryptosystem
Dank alle.
Die Antwort ist in den nächsten paar Sätze des gleichen Wikipedia-Artikel:
q so gewählt wird, um die Einzigartigkeit der Chiffretext zu gewährleisten. Wenn es kleiner ist, können mehr als ein Klartext zu demselben Chiffretext verschlüsseln. Da q größer ist als die Summe jeder Teilmenge von w, sind keine Summen kongruent mod q und daher ist keine der Summen des privaten Schlüssels gleich.
Kurz gesagt, q ist gewählt, um die Eindeutigkeit des Chiffretextes zu gewährleisten, was wichtig ist. Wenn ich die Nachricht a
habe, die zu b
verschlüsselt und die Nachricht c
auch zu b
verschlüsselt, dann gibt es keine eindeutige Entschlüsselung für b
. b
könnte entweder a
oder c
sein. Es ist wichtig, dass Verschlüsselungs-/Entschlüsselungsalgorithmen Eins-zu-eins von Klartext zu Geheimtext sind, da es sonst schwierig wird, zu verschlüsseln/entschlüsseln - es würde ein Element des Ratens involviert sein.
migriert werden sollte Aber ich denke, wie dies mathematisch zu beweisen ist. –
Wenn Sie in die Mathematik gehen wollen, sollte dies wahrscheinlich zu http://crypto.stackexchange.com/ gehen. Die Mathematik ist in diesem Fall nicht besonders schwer und ich würde es als Übung empfehlen, aber das ist nicht wirklich Betonung von stackoverflow.com. – winhowes
Ich stimme für das Schließen dieser Frage als Off-Thema, weil es auf http://crypto.stackexchange.com/ – winhowes