Zickzack-Verschlüsselung

Aus ProgrammingWiki

(define quotient (lambda (m n) (floor (/ m n)))) (define remainder quotient) (define string-first (lambda (zk) (substring zk 0 1))) (define string-last (lambda (zk) (let ([n (string-length zk)]) (substring zk (- n 1) n)))) (define string-left (lambda (zk n) (substring zk 0 n))) (define string-right (lambda (zk n) (let ([m (string-length zk)]) (substring zk (- m n) m)))) (define string-car (lambda (zk) (string-ref zk 0))) (define string-cdr (lambda (zk) (substring zk 1 (string-length zk)))) (define string-cons (lambda (z zk) (string-append (string z) zk))) (define char-pos (lambda (z zk) (if (equal? (string z) (string-first zk)) 1 (+ 1 (char-pos z (string-cdr zk)))))) (define char-in-string? (lambda (z zk) (cond [(= (string-length zk) 0) #f] [(equal? (string z) (string-first zk)) #t] [else (char-in-string? z (string-cdr zk))])))

Bereits das einfache Umordnen der Zeichen in einem Text erschwert Dritten das Lesen erheblich.
In der Zickzack-Verschlüsselung werden alle Buchstaben, Ziffern, Satz- und Sonderzeichen wechselseitig in zwei neuen Zeichenketten abgelegt, die anschließend miteinander verknüpft werden, z.B.:

"Brisante Texte müssen verschlüsselt werden!"
--> Zeichenkette 1: "Biat et üsnvrclsetwre!" 
--> Zeichenkette 2: "rsneTxemse eshüsl edn"
--> "Biat et üsnvrclsetwre!rsneTxemse eshüsl edn"

Zum Entschlüseln muss dieser "Geheimtext" wieder in zwei Zeichenketten geteilt werden, aus deren Zeichen wechselseitig (d.h. im Zickzack) der Klartext zusamengesetzt wird.
Implementieren Sie diesen Algorithmus mit den nachfolgenden Prozeduren.

Hinweis: Falls sie benötigt werden, stehen hier ebenfalls die Sprachelemente string-car, string-cdr und string-cons zur Verfügung.

Verschlüsseln

(define codieren (lambda (txt) ...))

(define geheimtext (codieren "Brisante Texte müssen verschlüsselt werden!"))

geheimtext

ausführen

Entschlüsseln

(define decodieren (lambda (txt) ...))

(decodieren geheimtext)

ausführen

Uns ist klar, dass die Zickzack-Verschlüsselung noch keinem "echten" Verschlüsselungsvefahren entspricht, denn bei seiner Anwendung müsste man bei Dritten auf die Unkenntnis des Verfahrens spekulieren.
Einige ausgewählte Verfahren der Kryptologie wollen wir später kennen lernen.

Zurück zu musizierenden Chinesen und Schüttelwörtern.