| Index | Substitution | viele Zeichen | Buchstaben zu Zahlen | |||
| Chinesischer Restsatz | ||||||
| Rechnen mit Rest |
Die geheime Nachricht wird zunächst in eine riesige Zahl
umgewandelt, dann wird die Zahl durch verschiedene Schlüsselzahlen (Primzahlen)
geteilt.
Von den Ergebnissen der Divisionen werden dem Empfänger lediglich die
Reste mitgeteilt. Der Empfänger kann daraus die geheime Nachricht errechnen.
Das Rechnen mit Rest ist ungewohnt
>>>
Wenn unsere Schlüsselzahlen 17; 43; 59 sind, können wir
die Zahlen zwischen 0 und 43129 verschlüsseln.
43129 ist das Produkt unserer Schlüsselzahlen. Sowohl bei 0 als auch bei 43129
erhalten wir das gleiche Ergebnis.
Wenn wir jetzt die Zahl 24 167 verschlüsseln wollen, erhalten wir die
Ergebnisse:
| Teiler | Rest |
| 17 | 10 |
| 43 | 1 |
| 59 | 36 |
Diese Kombination dieser Restwerte kommt lediglich einmal vor.
Wenn der Absender diese kleine Tabelle übersenden würde, wäre seine Nachricht natürlich auch für Unbefugte zu dekodieren.
Wir können also eine große Zahl bilden indem wir unsere Reste so multiplizieren, dass der Empfänger problemlos aus der großen Zahl die Einzelergebnisse errechnen kann:
| Teiler | Rest | Multiplikator* | Produkt |
| 17 | 10 | 10 | |
| 43 | 1 | 17 | 17 |
| 59 | 36 | 17*43 | 26316 |
| Summe der Produkte: |
26343
|
||
| *) Der Multiplikator ist das Produkt aller vorherigen Teiler. | |||
Wenn dem Empfänger lediglich die Summe 26 343 mitgeteilt wird, kann er sich die einzelnen Reste ausrechnen und dann schnell die geheime Zahl ermitteln.