Frage

Was ist die minimale Anzahl von Bits benötigte ein einzelnes Zeichen von verschlüsseltem Text darzustellen.

zum Beispiel, wenn ich wollte den Buchstaben ‚a‘ verschlüsseln, wie viele Bits würde ich brauche. (Unter der Annahme gibt es viele einzeln verschlüsselten Zeichen mit dem gleichen Schlüssel.)

Bin ich recht in der Annahme, dass es die Größe des Schlüssels sein. zB 256 Bit?

War es hilfreich?

Lösung

Ich fürchte, alle Antworten, die Sie bisher hatten sind völlig falsch! Es scheint, ich kann nicht auf sie antworten, aber fragen Sie, wenn Sie mehr Informationen benötigen, warum sie falsch sind. Hier ist die richtige Antwort:

über 80 Bit.

Sie müssen ein paar Bits für die „Nonce“ (manchmal die IV genannt). Wenn Sie verschlüsseln, kombinieren Sie Schlüssel, Klar- und nonce den Chiffretext zu erzeugen, und Sie müssen nie zweimal die gleiche Nonce verwenden. So, wie groß die nonce sein muss, hängt ab, wie oft Sie planen, den gleichen Schlüssel zur Verwendung; wenn Sie nicht sein werden, mit dem Schlüssel mehr als 256-mal, können Sie eine 8-Bit-nonce verwenden. Beachten Sie, dass es nur die Verschlüsselungs- Seite, die es braucht, um sicherzustellen, keine nonce verwenden zweimal; die Entschlüsselungsseite muss nur vorsichtig sein, wenn es um zu verhindern Replay-Attacken kümmert.

Sie müssen 8 Bits für die Nutzlast, denn das ist, wie viele Bits des Klartextes Sie haben.

Schließlich müssen Sie etwa 64 Bits für die Authentifizierung Tag. Bei dieser Länge hat ein Angreifer im Durchschnitt 2 ^ 63 gefälschten Nachrichten Minimum versuchen, bevor sie einen von dem entfernten Ende akzeptiert zu bekommen. Denken Sie nicht, dass Sie ohne Authentifizierung Tag tun können; dies ist wichtig für die Sicherheit des gesamten Modus.

Setzen Sie diese zusammen AES in einem Verkettungs Modus wie EAX oder GCM, und Sie erhalten 80 Bit verschlüsselten Text.

Die Schlüsselgröße ist nicht eine Überlegung.

Andere Tipps

Auch wenn die Frage etwas unscharf ist, vor allem wäre es hängt davon ab, ob Sie eine Stromchiffre oder eine Blockchiffre verwendet werden.

Für die Stromchiffre, würden Sie die gleiche Anzahl von Bits aus, die Sie setzen in - so der binäre Logarithmus Ihrer Eingabe Alphabetgrße Sinn machen würde. Die Blockchiffre Eingangsblöcke einer festen Größe erfordert, so dass Sie vielleicht Pad Ihr ‚a‘ mit Nullen und zu verschlüsseln, dass effektiv die Blockgröße als Minimum ist, wie Sie bereits vorgeschlagen.

Sie können die gleiche Anzahl von Bits wie der Klartext, wenn Sie einen Pad einmaligen verwenden.

Das ist schwer zu beantworten. Sie sollten auf jeden Fall lesen Sie zuerst auf einige Grundlagen auf. Sie können ‚verschlüsselt‘ ein ‚a‘ mit einem einzigen Bit (Huffman-Kodierung-Stil), und natürlich könnte man mehr Bits verwenden. Eine Zahl wie 256 Bits ohne Kontext ist sinnlos.

Hier ist etwas für den Anfang: Informationstheorie - esp. Besuche Shannon brech Papier One Time Pad - berüchtigt sicher, aber unpraktisch, Verschlüsselungsschema Huffman-Kodierung - keine Verschlüsselung, sondern zeigt den obigen Punkt

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top