kleines Problem mit Vernam Cipher

M

MoD-as

0
Hallo,

ich hatte gerade erst meine zweite Vorlesung in Kryptography und habe nun ein kleines Problem!

Wir haben eine Aufgabe bekommen mit folgendem Inhalt:

Gegeben ist eine Sprache mit 3 Buchstaben: A,B,C.
Dir Binäreausdruck ist A=000, B=1111 und C=0011:

Zwei Wörter wurden in dieser Sprache mit dem gleichen Key encrypted.
W1=0101001110111010101100100
W2=1011001010000000000101011

Determine the possible message pair.

Kann mir vielleicht jemand erklären wie ich da jetzt vorgehen müsste um diese beiden wörter zu decrypten?

Ich bin für jede Hilfe Dankbar

MoD-as
 
Mit Anlehung an Shannons Theoreme:

Vernam Chiper:

Verschlüsselungsverfahren von 1917 von G. Vernam und Major J. Mauborgne entwickelt.

Basistechnik One-Time-Pad

Folgerung OTP -> Unknackbar bei Erfüllung der Forderungen von Kerckhoffs und Shannons.


Schwachpunkt:

W1 und W2 wurden mit dem gleichen Key encrypted.
Ergo zusammenhang zwischen W1 und W2 herausfinden.

_XOR von W1 und W2 = 1110000100111010101001111
XNOR von W1 und W2 = 0001111011000101010110000

Die identischen Stellen (XNOR) von W1 und W2:

0101001110111010101100100 = W1
1011001010000000000101011 = W2
000XXXX0XX000X0X0X0XX0000 = Gleich (Key)

- Gleicher Schlüssel + Gleiches Chiffrat = Gleiches Dechiffrat :-)

Beispiel

Verschlüsseln mit XOR
W1 = 10010110
Key = 01001101
Chif= 11011011

Entschlüsseln mit XOR
Chif= 11011011
Key = 01001101
W1 = 10010110

Denkhilfe:
xor 0 0 0 xnor 0 0 1
xor 0 1 1 xnor 0 1 0
xor 1 0 1 xnor 1 0 0
xor 1 1 0 xnor 1 1 1



Key Suchen:
Dec = Dechiffred

W1 = 0101001110111010101100100
Key= 000XXXX0XX000X0X0X0XX0000

Gesamt 25 Zeichen

W1 = 0101001110111010101100100
Also mögliche Wortinhalte (ohne Padding):
(A=000, B=1111 und C=0011)

8*3 geht nicht
7*3 + 1*4 = 25 (sehr Unwahrscheinlich)
6*3 geht nicht
5*3 geht nicht
4*3 geht nicht
3*3 + 4*4 = 25 (sieht gut aus)
2*3 geht nicht
1*3 geht nicht

Mögliche Wortinhalte:
7*A + 1*(B oder C)
3*A + 4*(B oder C)
 
@silenced
Du wirst mir langsam unheimlich. :-) Kurz und knapp und vor allem sehr gut erklärt. Wirklich schade, daß man in diesem Forum nichts bewerten kann.

@all
Sorry für offtopic.

Bye, nz
 
Um antworten zu können musst du eingeloggt sein.
Zurück
Oben