Geheimbotschaften
Ein Laptop, der Nachrichten mit der Caesar-Verschlüsselung verschlüsselt: Jeder Buchstabe rückt im Alphabet ein paar Stellen weiter, mit dem Schlüssel 3 wird also aus Meet me at the Nether portal! die Nachricht Phhw ph dw wkh Qhwkhu sruwdo!. Dein Freund entschlüsselt sie mit demselben Schlüssel auf seinem Laptop.
Was du brauchst
Einen Auslöserblock mit Knopf und einen Laptop. Das Programm hat keine Parameter und keine Ergebnisse.
Die Idee
Für einen Computer ist ein Zeichen eine Zahl: sein Codepunkt. ASC liefert den Codepunkt eines Zeichens, CHR das Zeichen zu einem Codepunkt. Die Großbuchstaben A bis Z sind 65 bis 90, die Kleinbuchstaben a bis z 97 bis 122, einer nach dem anderen.
Einen Buchstaben um 3 weiterzurücken ist also Rechnen: Zieh den Code von A ab, um seine Stelle im Alphabet zu bekommen (0 bis 25), zähle 3 dazu, nimm den Rest der Division durch 26, damit Z wieder bei C landet, und zähle den Code von A wieder dazu. Alles, was kein Buchstabe ist – Leerzeichen, Ziffern, ! –, bleibt, wie es ist. Entschlüsseln geht genauso mit dem umgedrehten Schlüssel: -3.
Das Programm
PROGRAM caesar
NOOP
INCLUDE c0de/strings
NOOP
FUNCTION shiftLetter
PARAMETER letter CHAR
PARAMETER key INTEGER
RESULT result CHAR
BEGIN
VARIABLE code INTEGER
VARIABLE first INTEGER
ASSIGN result letter ;
CALL c0de/strings/ASC
PARAMETER char letter ;
RESULT result code
IF code ≥ 65 AND code ≤ 90 ;
BEGIN
ASSIGN first 65 ;
END IF
IF code ≥ 97 AND code ≤ 122 ;
BEGIN
ASSIGN first 97 ;
END IF
IF first > 0 ;
BEGIN
CALL c0de/strings/CHR
PARAMETER code first + ( code - first + key \ 26 + 26 ) \ 26 ;
RESULT result result
END IF
END FUNCTION
NOOP
FUNCTION encode
PARAMETER text STRING
PARAMETER key INTEGER
RESULT result STRING
BEGIN
VARIABLE length INTEGER
VARIABLE letter CHAR
CALL LEN
PARAMETER value text ;
RESULT result length
FOR i INTEGER 0 ; length - 1 ;
BEGIN
CALL shiftLetter
PARAMETER letter text[i] ;
PARAMETER key key ;
RESULT result letter
ASSIGN result result ⊕ letter ;
END FOR
END FUNCTION
NOOP
FUNCTION laptop
BEGIN
VARIABLE message STRING
VARIABLE key INTEGER
VARIABLE secret STRING
VARIABLE back STRING
CALL CLS
CALL PRINT
PARAMETER value "Message?" ;
CALL INPUT
PARAMETER variable message ;
CALL PRINT
PARAMETER value "Key?" ;
CALL INPUT
PARAMETER variable key ;
CALL encode
PARAMETER text message ;
PARAMETER key key ;
RESULT result secret
CALL encode
PARAMETER text secret ;
PARAMETER key - key ;
RESULT result back
CALL PRINT
PARAMETER value "Secret: " ⊕ secret ;
CALL PRINT
PARAMETER value "Decoded: " ⊕ back ;
END FUNCTIONSo baust und startest du es
- Platziere den Laptop, klicke ihn mit rechts an, klicke die Knöpfe, bis sie
caesarundlaptopzeigen, und klicke auf ✔. - Stelle den Auslöserblock auf dasselbe Programm und dieselbe Funktion ein und drücke den Knopf.
- Öffne den Laptop. Tippe
Meet me at the Nether portal!in die Eingabezeile und drücke Enter, dann den Schlüssel3.
Der Bildschirm zeigt:
Message?
Meet me at the Nether portal!
Key?
3
Secret: Phhw ph dw wkh Qhwkhu sruwdo!
Decoded: Meet me at the Nether portal!
Um eine Nachricht von einem Freund zu lesen, starte das Programm noch einmal und tippe den geheimen Text und den Schlüssel mit Minus: Phhw ph dw wkh Qhwkhu sruwdo! und -3 ergeben Secret: Meet me at the Nether portal!.
Der Cursor rückt pro Tick eine Zeile weiter und läuft für jedes Zeichen durch shiftLetter, eine Nachricht mit 30 Zeichen braucht also etwa 20 Sekunden pro Richtung. Sieh dem Cursor auf dem Blatt zu, wie er durch die Schleife läuft.
So funktioniert es
encodegeht mit FOR von 0 bislength - 1durch den Text.text[i]liest ein Zeichen eines STRING als CHAR, undresult ⊕ letterhängt das verschobene Zeichen ans Ende des Ergebnisses.shiftLettersetztresultzuerst auf den Buchstaben selbst, alles, was kein Buchstabe ist, kommt also unverändert zurück.- ASC liefert den Code. Die beiden IFs setzen
firstfür einen Großbuchstaben auf 65 und für einen Kleinbuchstaben auf 97; für alles andere bleibt es 0. - CHR macht aus dem verschobenen Code wieder ein CHAR. Der Code darin ist
first + ( code - first + key \ 26 + 26 ) \ 26:\ist der Rest.key \ 26bringt jeden Schlüssel in den Bereich -25 bis 25, und das+ 26macht die Summe positiv, denn der Rest einer negativen Zahl ist in c0de negativ (-7 \ 26ist -7). So wirkt der Schlüssel -3 wie 23 und 29 wie 3. laptopverschlüsselt die Nachricht und entschlüsselt das Geheimnis dann mit- key, damit du siehst, dass der Rückweg funktioniert.
Probier es selbst
- ROT13 ist die Caesar-Verschlüsselung mit dem Schlüssel 13. Was ist das Besondere daran? Probier
Uryyb Fgrirmit dem Schlüssel 13.
Lösung
Das Programm schreibt Secret: Hello Steve. 13 ist die Hälfte von 26, darum ver- und entschlüsselt der Schlüssel 13 zugleich: Zweimal derselbe Schlüssel bringt jeden Buchstaben an seine Stelle zurück, und Decoded ist wieder Uryyb Fgrir.
- Versteck auch Zahlen: Verschiebe die Ziffern
0bis9(Codepunkte 48 bis 57) um den Schlüssel, damit die Koordinaten deiner Basis geheim bleiben.
Lösung
PROGRAM caesardigits
NOOP
INCLUDE c0de/strings
NOOP
FUNCTION shiftLetter
PARAMETER letter CHAR
PARAMETER key INTEGER
RESULT result CHAR
BEGIN
VARIABLE code INTEGER
VARIABLE first INTEGER
ASSIGN result letter ;
CALL c0de/strings/ASC
PARAMETER char letter ;
RESULT result code
IF code ≥ 65 AND code ≤ 90 ;
BEGIN
ASSIGN first 65 ;
END IF
IF code ≥ 97 AND code ≤ 122 ;
BEGIN
ASSIGN first 97 ;
END IF
IF first > 0 ;
BEGIN
CALL c0de/strings/CHR
PARAMETER code first + ( code - first + key \ 26 + 26 ) \ 26 ;
RESULT result result
END IF
IF code ≥ 48 AND code ≤ 57 ;
BEGIN
CALL c0de/strings/CHR
PARAMETER code 48 + ( code - 48 + key \ 10 + 10 ) \ 10 ;
RESULT result result
END IF
END FUNCTION
NOOP
FUNCTION encode
PARAMETER text STRING
PARAMETER key INTEGER
RESULT result STRING
BEGIN
VARIABLE length INTEGER
VARIABLE letter CHAR
CALL LEN
PARAMETER value text ;
RESULT result length
FOR i INTEGER 0 ; length - 1 ;
BEGIN
CALL shiftLetter
PARAMETER letter text[i] ;
PARAMETER key key ;
RESULT result letter
ASSIGN result result ⊕ letter ;
END FOR
END FUNCTION
NOOP
FUNCTION laptop
BEGIN
VARIABLE message STRING
VARIABLE key INTEGER
VARIABLE secret STRING
VARIABLE back STRING
CALL CLS
CALL PRINT
PARAMETER value "Message?" ;
CALL INPUT
PARAMETER variable message ;
CALL PRINT
PARAMETER value "Key?" ;
CALL INPUT
PARAMETER variable key ;
CALL encode
PARAMETER text message ;
PARAMETER key key ;
RESULT result secret
CALL encode
PARAMETER text secret ;
PARAMETER key - key ;
RESULT result back
CALL PRINT
PARAMETER value "Secret: " ⊕ secret ;
CALL PRINT
PARAMETER value "Decoded: " ⊕ back ;
END FUNCTIONEin drittes IF macht dasselbe für Ziffern, mit 10 statt 26. Mit dem Schlüssel 3 wird aus Base at 120 64 -300 der Text Edvh dw 453 97 -633, und der Schlüssel -3 bringt ihn zurück.
Mehr dazu
- c0de/strings: ASC, CHR
- Typen: CHAR und STRING; TYPE_STRING: ein Zeichen mit einem Index lesen
- Operatoren:
\, der Rest - Der Cursor: eine Zeile pro Tick