Die Zahlen, so kann man es sich vorstellen, sind als Punkte auf einem Kreis eingetragen. 221 Punkte, bezeichnet mit 0, 1, 2, …, bis zu 220, liegen im gleichen Abstand voneinander auf dem Kreis. Sie bilden die Ecken eines regelmäßigen 221-Ecks. Und Smiley zählt und rechnet so, als ob er diese Punkte auf dem Kreis entlangläuft.
Smiley verschlüsselt die Zahl 7 des Agenten 007 auf folgende Weise: Er multipliziert 7 elf mal mit sich selbst – eben so oft, wie es der ihm vom Circus mitgeteilte Exponent verlangt – und ermittelt danach, zu welcher seiner 221 Zahlen seines Zahlensystems diese Potenz 711, also das elffache Produkt von 7 mit sich selbst, kongruent ist. Und diese Zahl funkt er zum Circus nach London. Nun ist 711 eine sehr große Zahl. Ihr Wert beträgt
7 11 = 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 = 1 977 326 743.
Der Modul 221 ist in ihr 8 947 179-mal enthalten. Subtrahiert man das 8 947 179-Fache des Moduls 221 von dem Zahlenmonster 711, bleibt der Rest 184. Das ist die Zahl, die Smiley an den Circus schicken sollte, weil sie die Geheimzahl 7 kodiert.
Das einzige Problem, dem sich Smiley gegenübersieht, ist: Sein Taschenrechner kann Zahlenmonster wie 1 977 326 743 nicht packen. Die Anzeige umfasst bloß acht Stellen. Bei der Aufforderung, größere Zahlen zu ermitteln, antwortet sein Rechner mit „Error“. Und so große Zahlen mit der Hand zu berechnen, ist für Smiley zu mühsam und auch zu gefährlich. Es darf sich ja beim Kodieren kein Rechenfehler einschleichen. Doch diese Schwierigkeit weiß er auf eine elegante Art zu umschiffen:
Er berechnet nicht direkt das Zahlenmonster 711, sondern zuerst nur die Potenzen 71 = 7, 72 = 7 × 7, 74 = 72 × 72 und 78 = 74 × 74. Die beiden erstgenannten kann er im Kopf ermitteln: 71 = 7 und 72 = 49. Bei der nächsten nimmt er den Taschenrechner zur Hand, erhält 74 = 49 × 49 = 2401 und verkürzt dieses Ergebnis gleich auf sein Zahlensystem: Der Modul 221 ist in 2401 zehnmal enthalten und die Subtraktion 2401 − 10 × 221 = 2401 − 2210 ergibt 191. Darum schreibt Smiley 74 ≡ 191. Für die Berechnung von 78 = 74 × 74 verwendet Smiley gleich den Rest 191: Diese Zahl mit sich selbst multipliziert ergibt 36 481. Der Modul 221 ist darin 165-mal enthalten. Zieht man 165 × 221 = 36 465 von 36 481 ab, verbleibt 16. Also schreibt Smiley 78 ≡ 16. Er hat damit die folgende Liste vor sich:
71 ≡ 7, 72 ≡ 49, 74 ≡ 191, 78 ≡ 16.
Zur Berechnung von 711 braucht er jetzt nur mehr 78 × 72 × 71 auszurechnen, weil die Summe 8 + 2 + 1 den Exponenten 11 ergibt. Smiley bedient sich gleich der entsprechenden Reste und bekommt für 16 × 49 × 7 das Ergebnis 5488. In ihm ist der Modul 221 ganzzahlig 24-mal enthalten. Aus der Subtraktion 5488 − 24 × 221 = 5488 − 5304 = 184 gewinnt Smiley nun das gleiche Ergebnis wie oben: Es ist 711 ≡ 184. Darum funkt Smiley zum Circus: „Es wäre schön, mit 184 zusammen Tee zu trinken.“
Keiner der sowjetischen Spione ahnt, dass sich hinter 184 just die Zahl 7 verbirgt. Nur der Circus in London kann es herausfinden. Aus seinem Tresor nimmt nämlich Toby Esterhase, jener Mann, der für das Dekodieren von Nachrichten zuständig ist, ein mit einem „Top Secret“-Stempel versehenes Papier heraus, auf dem der zum Modul 221 und zum Exponenten 11 gehörende „Geheimexponent“ steht. Nur der Circus kennt ihn, und er wird wie ein rohes Ei behandelt. Allein dem engsten Kreis der Zuverlässigsten ist er zugänglich. Der zum Modul 221 und zum Exponenten 11 gehörende Geheimexponent heißt 35.
Um Smileys Nachricht zu dechiffrieren, geht Toby Esterhase ganz ähnlich vor wie Smiley. Nur nimmt er jetzt die ihm zugesandte kodierte Zahl 184 zur Hand und multipliziert diese 35-mal mit sich selbst – so oft, wie es der Geheimexponent aus dem Tresor verlangt. Nun aber ist 18435 ein Zahlenmonster mit achtzig Stellen. Das überfordert den armen Esterhase ein wenig. Aber genauso wie Smiley weiß er sich zu helfen. Er berechnet der Reihe nach die Potenzen 1841, 1842, 1844, 1848, 18416, 18432, wobei er alle Ergebnisse immer gleich mit dem Modul 221 verkürzt. Also der Reihe nach: Zuerst ist 1841 = 184. Danach ergibt 1842 = 184 × 184 die Zahl 33 856. Der Modul 221 ist 153-mal in ihr enthalten. Toby Esterhase rechnet
33 856 − 153 × 221 = 33 856 − 33 813 = 43
und kommt so auf das Resultat 1842 ≡ 43. Nun zur nächsten Potenz: 1844 = 1842 × 1842 ermittelt Esterhase so, dass er den 1842 entsprechenden Rest 43 mit sich selbst multipliziert. Es ist 43 × 43 = 1849. Der Modul 221 ist achtmal darin enthalten. Toby Esterhase rechnet
1849 − 8 × 221 = 1849 − 1768 = 81
und kommt so auf das Resultat 1844 ≡ 81. Nun zur nächsten Potenz: 1848 = 1844 × 1844 ermittelt Esterhase so, dass er den 1844 entsprechenden Rest 81 mit sich selbst multipliziert. Es ist 81 × 81 = 6561. Der Modul 221 ist 29-mal darin enthalten. Toby Esterhase rechnet
6561 − 29 × 221 = 6561 − 6409 = 152
und kommt so auf das Resultat 1848 ≡ 152. Nun zur nächsten Potenz: 18416 = 1848 × 1848 ermittelt Esterhase so, dass er den 1848 entsprechenden Rest 152 mit sich selbst multipliziert. Es ist 152 × 152 = 23 104. Der Modul 221 ist 104-mal darin enthalten. Toby Esterhase rechnet
23 104 − 104 × 221 = 23 104 − 22 984 = 120
und kommt so auf das Resultat 18416 ≡ 120. Jetzt zur Potenz: 18432 = 18416 × 18416. Der 18416 entsprechende Rest 120 mit sich selbst multipliziert ergibt 14 400. Der Modul 221 ist 65-mal darin enthalten. Mit der Rechnung
14 400 − 65 × 221 = 14 400 − 14 365 = 35
findet Toby Esterhase das Ergebnis 18432 ≡ 35.
Nun ist er fast am Ziel. Denn zur Berechnung von 18435 braucht er jetzt nur mehr 18432 × 1842 × 1841 auszurechnen, weil die Summe 32 + 2 + 1 den Geheimexponenten 35 ergibt. Toby Esterhase bedient sich gleich der entsprechenden Reste und bekommt für 35 × 43 × 184 das Ergebnis 276 920. In ihm ist der Modul 221 ganzzahlig 1253-mal enthalten. Aus der Subtraktion
276 920 − 1253 × 221 = 276 920 − 276 913 = 7
entdeckt Toby Esterhase, welche Zahl ihm George Smiley eigentlich senden wollte: Es ist 18435 ≡ 7. Smiley möchte mit Agent 007 jenseits des Eisernen Vorhangs „Tee trinken“.
Toby Esterhase rechnet alles sorgfältig ein zweites Mal und ein drittes Mal nach. Denn jeder noch so kleine Fehler wäre fatal. Aber warum dieses Verfahren mit dem Geheimexponenten 35 so zauberhaft funktioniert, warum aus der kodierten Mitteilung 184 der Wunsch Smileys nach einem Treffen mit dem Agenten 007 dechiffriert werden kann, versteht Toby Esterhase nicht.15 Er macht einfach das, was ihm aufgetragen wurde. Für Englands Ruhm, wie er vorgibt. Für Bill Haydon, seinen unmittelbaren Chef, dem er treu ergeben ist. Und für seinen Ehrgeiz. Denn wenn er gewissenhaft alle Aufträge erledigt, darf er vielleicht einmal den Liftknopf drücken, der ihn im Circus zur höchsten Etage befördert, dorthin, wo Bill Haydon herrscht.
Nun ist geklärt, wie das zauberhafte Verschlüsselungsverfahren funktioniert. Aber eine Frage ist noch offen.
Große Primzahlen
Was, so lautet die offene Frage, hindert die russischen Agenten daran, wie Toby Esterhase zu rechnen? Denn sie kennen wie der Circus sowohl den Modul 221 und den Exponenten 11 als auch die kodierte Nachricht 184 des George Smiley. Was hindert sie, den Rest von 18435 nach Division durch 221 zu ermitteln?
Sie kennen den Geheimexponenten 35 nicht, lautet die Antwort.
Aber könnten sie nicht aus der Kenntnis des Moduls 221 und des Exponenten 11 diesen Geheimexponenten 35 ermitteln? Irgendwie ist das ja auch den Eierköpfen im Circus gelungen, die dann den Zettel mit der Zahl 35 im Tresor versperrten.
Die Antwort lautet: Das ist tatsächlich möglich. Und es ist auch kein Geheimnis, wie man zur Zahl 35 kommt. Allerdings nur, wenn man weiß, dass 221 das Produkt der Primzahlen 13 und 17 ist: 13 × 17 = 221. Danach ist alles sehr einfach. Man geht nach dem folgenden „Rezept“ vor: Von den beiden Primzahlen 13 und 17 zieht man jeweils 1 ab, erhält also die Zahlen 12 und 16, und bildet deren Produkt: 12 × 16 = 192. Diese Zahl 192 ist der „Geheimmodul“.