Rechnernetze
Home Nach oben Stichworte

Dummy-Nachrichten

Da eine Nachricht eine Bedeutung besitzt, kann anhand des Sinns einer entschlüsselten Nachricht häufig festgestellt werden, ob die Chiffre gebrochen wurde. Um auch dieses zu verhindern, ist ein Chiffretext zu konstruieren, bei dem die Anwendung verschiedener Schlüssel verschiedene, aber dennoch jeweils sinnvolle Nachrichten ergibt. Dieses kann mit Hilfe einer Matrix und sogenannter Dummy-Nachrichten erreicht werden. Die Buchstaben des Klartextalphabets werden mit a1, a2, …, an bezeichnet, die der Dummy-Nachricht mit b1, b2, …, bn.

 

b1

bn

a1

Permutation

...

der Zahlen

...

von 1 bis n2

an

 

Die Verschlüsselung der beiden Nachrichten (Nachricht und Dummy-Nachricht) wird mit Hilfe von zwei Abbildungen ga und gb durchgeführt, wobei die Abbildung ga die Buchstaben ai des Klartextes in die Menge der Elemente der i-ten Zeile und gb die Buchstaben bi der Dummy-Nachricht in die Menge der Elemente der i-ten Spalte abbildet. Die Buchstaben ci des zu übertragenen Chiffretextes ergeben sich dann aus der Schnittmenge der Zeile und der Spalte. Sind ga(ai) bzw. gb(bi) jeweils die Mengen der Zahlen in den Zeilen bzw. Spalten, so ist

.

Für die Entschlüsselung der Nachricht kann die Umkehrfunktion ga-1 von ga verwendet werden, die nur dem legalen Empfänger bekannt ist, da jeder Zahl eindeutig ein Buchstabe sowohl aus der Nachricht als auch aus der Dummy-Nachricht zugeordnet ist. In dem folgenden Beispiel soll die Nachricht 'TRUEFFEL' zusammen mit der Dummy-Nachricht 'SAALTUER' verschlüsselt werden. In diesen Fall besteht das gesamte für die Übertragung notwendige Alphabet nur aus acht verschiedenen Buchstaben.

 

A

E

F

L

R

S

T

U

A

08

02

05

01

06

07

03

04

E

12

16

9

13

15

11

10

14

F

30

25

32

31

29

26

28

27

L

57

63

60

64

59

58

62

61

R

17

24

20

18

21

23

19

22

S

49

55

56

50

52

51

53

54

T

33

40

36

35

34

37

38

30

U

45

41

43

48

44

46

47

42

Man erhält den folgenden Chiffretext.

Klartext:

T

R

U

E

F

F

E

L

Dummy:

S

A

A

L

T

U

E

R

Chiffre:

53

06

04

63

36

43

16

18

Hier werden zum einen gleiche Buchstaben in verschiedene Chiffren abgebildet, zum anderen kann das Erraten eines Schlüssels zufällig den falschen Dummy-Text produzieren statt des gewünschten Klartexts; ein Angreifer kann sich also nicht sicher sein, ob er den richtigen Text entschlüsselt hat. Dazu sollte der Dummy-Text allerdings sinnvoll, wenn auch inhaltlich falsch, gewählt werden.