Compare commits

...
2 Commits
Author SHA1 Message Date
KKlochko 2616b14ef4 Add the analyzer options and their actions for the simple substiotution.
continuous-integration/drone/push Build is passing
2023-11-26 21:33:28 +02:00
KKlochko a5e148f0b7 Add analyzer for the simple substitution cipher. 2023-11-26 21:31:10 +02:00
3 changed files with 55 additions and 2 deletions
@@ -1,8 +1,10 @@
(ns cipher-analytical-machine.analyzers.simple-substitution (ns cipher-analytical-machine.analyzers.simple-substitution
(:require [clojure.string :as cs] (:require [clojure.string :as cs]
[clojure.math.combinatorics :as comb] [clojure.math.combinatorics :as comb]
[cipher-analytical-machine.symbols.frequencies :as frequencies]
[cipher-analytical-machine.ciphers.simple-substitution :as ss] [cipher-analytical-machine.ciphers.simple-substitution :as ss]
[cipher-analytical-machine.analyzers.analyzers :as analyzers] [cipher-analytical-machine.analyzers.analyzers :as analyzers]
[cipher-analytical-machine.analyzers.analyzers :as ca]
[cipher-analytical-machine.analyzers.caesar :as caesar]) [cipher-analytical-machine.analyzers.caesar :as caesar])
(:gen-class)) (:gen-class))
@@ -42,3 +44,35 @@
(->> (map get-all-permutation-for-block possible-key-vector) (->> (map get-all-permutation-for-block possible-key-vector)
(get-all-combinations-for-blocks))) (get-all-combinations-for-blocks)))
(defn get-possible-keys
"Return keys for a cipher text. A key is a map {\\a \\e, ...} to decrypt a text."
[cipher-text frequency-table]
(let [freq-symbol-str (frequencies/map-to-string frequency-table) ; "etaoinsrhldcumfpgwybvkxjqz"
char-map (-> (analyzers/count-characters cipher-text)
(analyzers/reverse-count-characters))]
(map (fn [comb] (zipmap comb freq-symbol-str))
(-> (get-possible-key-vector-from-reversed-count-map char-map)
(get-possible-key-combinations)))))
(defn get-plain-data
"Return the plain data (score, text, key) from a ciphertext (a string of character). The function is case-insensitive."
[cipher-text letter-frequencies]
(let [cipher-text (cs/lower-case cipher-text)
keys (get-possible-keys cipher-text letter-frequencies)]
(->> (map (fn [key] [(ss/decrypt-message-by-symbol-table key cipher-text) key]) keys)
(map (fn [[text key]] [(ca/chi-squared-statistic text letter-frequencies) text key]))
)))
(defn get-plaintext-and-key
"Return the possible plaintext from a ciphertext that encoded with numbers. The function is case-insensitive."
[cipher-text letter-frequencies]
(let [maybe-key (->> (frequencies/map-to-string letter-frequencies)
(ss/generate-sorted-substitution-table))
cipher-text (->> (cs/split cipher-text #",")
(map #(Integer/parseInt %))
(ss/decrypt-message-by-symbol-table maybe-key))]
(->> (get-plain-data cipher-text letter-frequencies)
(map (fn [el] (drop 1 el)) ))))
@@ -1,6 +1,7 @@
(ns cipher-analytical-machine.cli.actions.cracking (ns cipher-analytical-machine.cli.actions.cracking
(:require (:require
[cipher-analytical-machine.analyzers.caesar :as caesar-analyzers] [cipher-analytical-machine.analyzers.caesar :as caesar-analyzers]
[cipher-analytical-machine.analyzers.simple-substitution :as ss-analyzers]
[cipher-analytical-machine.symbols.frequencies :as symbol-frequencies]) [cipher-analytical-machine.symbols.frequencies :as symbol-frequencies])
(:gen-class)) (:gen-class))
@@ -18,10 +19,27 @@
:else :else
(caesar-analyzers/get-plaintext message symbols frequencies)))) (caesar-analyzers/get-plaintext message symbols frequencies))))
(defn cracking-simple-substitution-with-caesar
[options arguments]
(let [analyzer (:analyzer options)
message (:message options)
symbols (:symbols options)
frequencies (-> (get options :language "en")
(symbol-frequencies/default-frequency-factory))]
(cond
(= analyzer "Chi^2")
(ss-analyzers/get-plaintext-and-key message frequencies)
:else
(ss-analyzers/get-plaintext-and-key message frequencies))))
(defn cracking-actions (defn cracking-actions
[options arguments action-type] [options arguments action-type]
(let [cipher (:cipher options)] (let [cipher (:cipher options)]
(cond (cond
(= cipher "Caesar") (= cipher "Caesar")
(cracking-caesar options arguments)))) (cracking-caesar options arguments)
(= cipher "Simple substitution and Caesar")
(cracking-simple-substitution-with-caesar options arguments))))
@@ -32,7 +32,8 @@
(option-values-as-row "Ciphers" cipher-options)) (option-values-as-row "Ciphers" cipher-options))
(def analyzers-options (def analyzers-options
{"Caesar" #{"Chi^2"}}) {"Caesar" #{"Chi^2" "Frequency"}
"Simple substitution and Caesar" #{"Chi^2" "Frequency"}})
(defn get-available-analyzers-options-as-string (defn get-available-analyzers-options-as-string
"Return the formatted string of analyzers options." "Return the formatted string of analyzers options."