Compare commits

...
16 Commits
Author SHA1 Message Date
KKlochko ddfd5c473d Add the default frequency factory.
continuous-integration/drone/push Build is passing
2023-11-03 20:33:23 +02:00
KKlochko fcae272944 Add key validation for Caesar and Gamma ciphers.
continuous-integration/drone/push Build is passing
2023-11-01 15:07:13 +02:00
KKlochko 1e45771b3e Add key? to check if a string is a gamma key. 2023-11-01 15:05:08 +02:00
KKlochko e145382570 Add int-string? to check if a string is a number.
continuous-integration/drone/push Build is passing
2023-11-01 15:02:44 +02:00
KKlochko 91dc00ea0d Rename unsigned-int? to unsigned-int-string? 2023-11-01 15:01:22 +02:00
KKlochko 0261c97d76 Add the option for the gamma cipher.
continuous-integration/drone/push Build is passing
2023-10-31 16:50:25 +02:00
KKlochko 79b72fccca Fix the key parsing in the gamma actions. 2023-10-31 16:49:30 +02:00
KKlochko 5843695a40 Add the action of decryption for the gamma cipher. 2023-10-31 16:48:40 +02:00
KKlochko 4f89fede56 Add the action of encryption for the gamma cipher.
continuous-integration/drone/push Build is passing
2023-10-30 20:15:40 +02:00
KKlochko 53f89d4b4f Add a function to decrypt a message with the gamma cipher.
continuous-integration/drone/push Build is passing
2023-10-29 19:05:12 +02:00
KKlochko bcb347a8d9 Add a function to encrypt a message with the gamma cipher.
continuous-integration/drone/push Build is passing
2023-10-28 17:16:04 +03:00
KKlochko 124133a407 Refactor the simple substitute to use the decrypt-by-table function. 2023-10-28 17:14:55 +03:00
KKlochko e80e3a6cf0 Add the functions to encrypt and decrypt with the gamma cipher.
continuous-integration/drone/push Build is passing
2023-10-27 21:40:47 +03:00
KKlochko e2e49ec392 Add the gamma generator.
continuous-integration/drone/push Build is passing
2023-10-26 21:33:29 +03:00
KKlochko 3a3682f2c4 Add the main for the cli module.
continuous-integration/drone/push Build is passing
2023-10-25 22:03:02 +03:00
KKlochko e70b72f0ec Update the simple substitution cipher to split the decrypt-message.
continuous-integration/drone/push Build is passing
2023-10-24 21:39:51 +03:00
16 changed files with 295 additions and 19 deletions
@@ -0,0 +1,78 @@
(ns cipher-analytical-machine.ciphers.gamma
(:require
[clojure.set :as set]
[clojure.string :as cs]
[cipher-analytical-machine.ciphers.simple-substitution :as ss])
(:gen-class))
(defn add-mod
[f s module]
(-> (+ f s)
(mod module)))
(defn generate-seq
"Generate a lazy sequence for a key (a b c)."
[a b c module]
((fn build-seq [a b c]
(lazy-seq (cons a (build-seq b c (add-mod a c module))))) a b c))
(defn generate-gamma-seq
"Generate the gamma seq from a sequence."
[acc seq module]
(if (= (second seq) nil) acc
(generate-gamma-seq
(conj acc (add-mod (first seq) (second seq) module))
(rest seq)
module)))
(defn generate-gamma
"Generate the gamma from a key (a b c)."
[a b c module size]
(generate-gamma-seq []
(->> (generate-seq a b c module)
(take (inc size)))
module))
(defn encrypt-array
"Encrypt an array using the gamma cipher. The function is case-insensitive. The key is an array of three elements [a b c]. The array contains integer in range [0, module)."
[key module array]
(let [size (count array)
gamma (->> (apply conj [key module size])
(apply generate-gamma))]
(->> gamma
(map vector array)
(map (fn [[a g]] (add-mod a g module))))))
(defn encrypt-message
"Encrypt a message using the gamma cipher. The function is case-insensitive. The key is an array of three elements [a b c]. The array contains integer in range [0, module)."
[key symbols message]
(let [module (count symbols)
table (ss/generate-sorted-substitution-table symbols)]
(->> message
(ss/decrypt-by-table (set/map-invert table))
(encrypt-array key module)
(ss/decrypt-by-table table)
(cs/join))))
(defn decrypt-array
"Decrypt an array using the gamma cipher. The function is case-insensitive. The key is an array of three elements [a b c]. The array contains integer in range [0, module)."
[key module array]
(let [size (count array)
gamma (->> (apply conj [key module size])
(apply generate-gamma))]
(->> gamma
(map -)
(map vector array)
(map (fn [[a g]] (add-mod a g module))))))
(defn decrypt-message
"Decrypt a message using the gamma cipher. The function is case-insensitive. The key is an array of three elements [a b c]. The array contains integer in range [0, module)."
[key symbols message]
(let [module (count symbols)
table (ss/generate-sorted-substitution-table symbols)]
(->> message
(ss/decrypt-by-table (set/map-invert table))
(decrypt-array key module)
(ss/decrypt-by-table table)
(cs/join))))
@@ -29,11 +29,16 @@
[char substitution-table] [char substitution-table]
(get substitution-table char)) (get substitution-table char))
(defn decrypt-by-table
"Decrypt a message by the substitution-table"
[substitution-table message]
(map (fn [char] (find-value-in-table char substitution-table)) message))
(defn encrypt-message (defn encrypt-message
"Encrypt a message using the simple substitution cipher. The function is case-insensitive. If a symbol isn't in the symbols list, then it will be removed." "Encrypt a message using the simple substitution cipher. The function is case-insensitive. If a symbol isn't in the symbols list, then it will be removed."
[message substitution-table] [message substitution-table]
(->> message (->> message
(map (fn [char] (find-value-in-table char substitution-table))) (decrypt-by-table substitution-table)
(remove nil?) (remove nil?)
(cs/join \,))) (cs/join \,)))
@@ -44,15 +49,21 @@
(caesar/encrypt-message key symbols) (caesar/encrypt-message key symbols)
(encrypt-message substitution-table))) (encrypt-message substitution-table)))
(defn decrypt-message-by-symbol-table
"Decrypt a message using the simple substitution cipher. The function is case-insensitive. The substitution-table must be (symbols, symbols)."
[substitution-table message]
(->> message
(decrypt-by-table substitution-table)
(remove nil?)
(cs/join)))
(defn decrypt-message (defn decrypt-message
"Decrypt a message using the simple substitution cipher. The function is case-insensitive. The substitution-table must be " "Decrypt a message using the simple substitution cipher. The function is case-insensitive. The substitution-table must be (int, symbols)."
[message substitution-table] [message substitution-table]
(let [message (cs/split message #",")] (let [message (cs/split message #",")]
(->> message (->> message
(map #(Integer/parseInt %)) (map #(Integer/parseInt %))
(map (fn [char] (find-value-in-table char substitution-table))) (decrypt-message-by-symbol-table substitution-table))))
(remove nil?)
(cs/join))))
(defn decrypt-message-with-caesar (defn decrypt-message-with-caesar
"Decrypt a message using the simple substitution cipher and the Caesar cipher. The function is case-insensitive." "Decrypt a message using the simple substitution cipher and the Caesar cipher. The function is case-insensitive."
@@ -9,7 +9,8 @@
(let [analyzer (:analyzer options) (let [analyzer (:analyzer options)
message (:message options) message (:message options)
symbols (:symbols options) symbols (:symbols options)
frequencies symbol-frequencies/english-letter-frequencies] frequencies (-> (get options :language "en")
(symbol-frequencies/default-frequency-factory))]
(cond (cond
(= analyzer "Chi^2") (= analyzer "Chi^2")
(caesar-analyzers/get-plaintext message symbols frequencies) (caesar-analyzers/get-plaintext message symbols frequencies)
@@ -1,7 +1,9 @@
(ns cipher-analytical-machine.cli.actions.cryptography (ns cipher-analytical-machine.cli.actions.cryptography
(:require (:require
[clojure.string :as cs]
[cipher-analytical-machine.ciphers.caesar :as caesar] [cipher-analytical-machine.ciphers.caesar :as caesar]
[cipher-analytical-machine.ciphers.simple-substitution :as ss] [cipher-analytical-machine.ciphers.simple-substitution :as ss]
[cipher-analytical-machine.ciphers.gamma :as gamma]
[cipher-analytical-machine.parsers.parsers :as ps] [cipher-analytical-machine.parsers.parsers :as ps]
[cipher-analytical-machine.parsers.simple-substitution :as pss]) [cipher-analytical-machine.parsers.simple-substitution :as pss])
(:gen-class)) (:gen-class))
@@ -38,6 +40,20 @@
substitution-table (get data "table")] substitution-table (get data "table")]
(ss/decrypt-message-with-caesar message key substitution-table symbols))))) (ss/decrypt-message-with-caesar message key substitution-table symbols)))))
(defn gamma-actions
[options arguments action-type]
(let [message (:message options)
key (->> (cs/split (:key options) #",")
(map #(Integer/parseInt %))
(into []))
symbols (:symbols options)]
(cond
(= action-type :encrypt)
(gamma/encrypt-message key symbols message)
(= action-type :decrypt)
(gamma/decrypt-message key symbols message))))
(defn cryptography-actions (defn cryptography-actions
[options arguments action-type] [options arguments action-type]
(let [cipher (:cipher options)] (let [cipher (:cipher options)]
@@ -46,5 +62,8 @@
(caesar-actions options arguments action-type) (caesar-actions options arguments action-type)
(= cipher "Simple substitution and Caesar") (= cipher "Simple substitution and Caesar")
(simple-substitution-with-caesar-actions options arguments action-type)))) (simple-substitution-with-caesar-actions options arguments action-type)
(= cipher "Gamma")
(gamma-actions options arguments action-type))))
+18
View File
@@ -1,5 +1,7 @@
(ns cipher-analytical-machine.cli.cli (ns cipher-analytical-machine.cli.cli
(:require (:require
[cipher-analytical-machine.parsers.parsers :as ps]
[cipher-analytical-machine.parsers.gamma :as gamma-ps]
[cipher-analytical-machine.cli.file :as file] [cipher-analytical-machine.cli.file :as file]
[cipher-analytical-machine.symbols.factories :as sf] [cipher-analytical-machine.symbols.factories :as sf]
[cipher-analytical-machine.cli.options :as options] [cipher-analytical-machine.cli.options :as options]
@@ -77,6 +79,15 @@
(or (contains? options :encrypt) (or (contains? options :encrypt)
(contains? options :decrypt))) (contains? options :decrypt)))
(cond (cond
(and (= (:cipher options) "Caesar")
(false? (ps/int-string? (:key options))))
{:exit-message (error-msg ["Please, use the key format: [+-](integer)!!! Example: 10, +9, -7."])}
(and (= (:cipher options) "Gamma")
(false? (gamma-ps/key? (:key options))))
{:exit-message (error-msg ["Please, use the key format: [+-](integer),[+-](integer),[+-](integer) !!! Example: 10,+9,-7."])}
(contains? options :encrypt) (contains? options :encrypt)
{:options options :arguments arguments :action-type :encrypt} {:options options :arguments arguments :action-type :encrypt}
@@ -160,3 +171,10 @@
(show-and-save-output options)))) (show-and-save-output options))))
(defn cli-main
[args]
(let [{:keys [options arguments action-type exit-message ok?]} (validate-args args)]
(if exit-message
(exit exit-message ok?)
(actions options arguments action-type))))
@@ -22,7 +22,7 @@
(option-values-as-list option values))) (option-values-as-list option values)))
(def cipher-options (def cipher-options
#{"Caesar" "Simple substitution and Caesar"}) #{"Caesar" "Simple substitution and Caesar" "Gamma"})
(def default-cipher "Caesar") (def default-cipher "Caesar")
+1 -4
View File
@@ -5,8 +5,5 @@
(defn -main (defn -main
[& args] [& args]
(let [{:keys [options arguments action-type exit-message ok?]} (cli/validate-args args)] (cli/cli-main args))
(if exit-message
(cli/exit exit-message ok?)
(cli/actions options arguments action-type))))
@@ -0,0 +1,9 @@
(ns cipher-analytical-machine.parsers.gamma
(:gen-class))
(defn key?
"Return true if the string is an key of three integers."
[str]
(if (re-matches #"[+-]?\b\d+\b,[+-]?\b\d+\b,[+-]?\b\d+\b" str)
true false))
@@ -2,12 +2,18 @@
(:require [cheshire.core :as cc]) (:require [cheshire.core :as cc])
(:gen-class)) (:gen-class))
(defn unsigned-int? (defn unsigned-int-string?
"Return true if the string is an unsigned integer." "Return true if the string is an unsigned integer."
[str] [str]
(if (re-matches #"\d+" str) (if (re-matches #"\d+" str)
true false)) true false))
(defn int-string?
"Return true if the string is an signed integer."
[str]
(if (re-matches #"[+-]?\b\d+\b" str)
true false))
(defn parse-unsigned-int (defn parse-unsigned-int
"Return an integer if the argument is an integer." "Return an integer if the argument is an integer."
[str-or-int] [str-or-int]
@@ -15,7 +21,7 @@
(int? str-or-int) (int? str-or-int)
str-or-int str-or-int
(unsigned-int? str-or-int) (unsigned-int-string? str-or-int)
(Integer/parseInt str-or-int) (Integer/parseInt str-or-int)
:else :else
@@ -15,14 +15,14 @@
(defn decode-key (defn decode-key
"Returns the first character if the string is a char. Return the number if the string is a number." "Returns the first character if the string is a char. Return the number if the string is a number."
[str] [str]
(if (ps/unsigned-int? str) (if (ps/unsigned-int-string? str)
(Integer/parseInt str) (Integer/parseInt str)
(first str))) (first str)))
(defn decode-pair (defn decode-pair
"Decode a numbers as a string and a char as a string" "Decode a numbers as a string and a char as a string"
[acc [key value]] [acc [key value]]
(if (ps/unsigned-int? key) (if (ps/unsigned-int-string? key)
(assoc acc (decode-key key) (decode-key value)) (assoc acc (decode-key key) (decode-key value))
(assoc acc (decode-key key) value))) (assoc acc (decode-key key) value)))
@@ -38,7 +38,7 @@
(defn generate-table-or-decode-json (defn generate-table-or-decode-json
"It generate the table and return map with the key and the table if the argument is a key. Else it decode the json." "It generate the table and return map with the key and the table if the argument is a key. Else it decode the json."
[key-or-json symbols] [key-or-json symbols]
(if (ps/unsigned-int? key-or-json) (if (ps/unsigned-int-string? key-or-json)
(-> {"key" key-or-json} (-> {"key" key-or-json}
(assoc "table" (ss/generate-substitution-table symbols))) (assoc "table" (ss/generate-substitution-table symbols)))
(decode-key-and-substitution-table-from-json key-or-json))) (decode-key-and-substitution-table-from-json key-or-json)))
@@ -77,3 +77,16 @@
\ 0.138 \ 0.138
}) })
(defn default-frequency-factory
"Returns a default map of letter frequencies for a language"
[language-code]
(cond
(= language-code "en")
english-letter-frequencies
(= language-code "uk")
ukrainian-letter-frequencies
:else
english-letter-frequencies))
@@ -0,0 +1,62 @@
(ns cipher-analytical-machine.ciphers.gamma-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.ciphers.gamma :refer :all]))
(deftest add-mod-test
(testing "The remainder must be as expected."
(are [a b module expected]
(= expected (add-mod a b module))
5 2 4 3
1 2 3 0
2 2 3 1)))
(deftest generate-seq-test
(testing "Checking that the next element of a sequence is calculated by (e[i-1] + e[i-3] % mod)."
(are [a b c module size expected]
(= expected (take size (generate-seq a b c module)))
4 32 15 33 10 [4 32 15 19 18 0 19 4 4 23]
1 2 3 3 9 [1 2 3 1 0 0 1 1 1])))
(deftest generate-gamma-seq-test
(testing "Checking that the next element of a sequence is calculated by (s[i] + s[i+1] % mod)."
(are [acc seq module expected]
(= expected (generate-gamma-seq acc seq module))
[] [4 32 15 19 18 0 19 4 4 23] 33 [3 14 1 4 18 19 23 8 27]
[] [1 2 3 1 0 0 1 1 1] 3 [0 2 1 1 0 1 2 2])))
(deftest generate-gamma-test
(testing "Checking that the gamma is generated as expected."
(are [a b c module size expected]
(= expected (generate-gamma a b c module size))
4 32 15 33 10 [3 14 1 4 18 19 23 8 27 17]
1 2 3 3 9 [0 2 1 1 0 1 2 2 0])))
(deftest encrypt-array-test
(testing "Checking that the message is encrypted as expected: (msg+gamma)%module."
(are [key module array expected]
(= expected (encrypt-array key module array))
[4 32 15] 33 [3 14 1 4 18 19 23 8 27 17] [6 28 2 8 3 5 13 16 21 1]
[1 2 3 ] 3 [0 2 1 1 0 1 2 2 0] [0 1 2 2 0 2 1 1 0])))
(deftest encrypt-message-test
(testing "Checking that the message is encrypted as expected"
(are [key symbols message expected]
(= expected (encrypt-message key symbols message))
[4 32 15] "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя" "гкбґопужчн" "ешвжгдймсб"
[1 2 3 ] "абв" "авббабвва" "абввавбба")))
(deftest decrypt-array-test
(testing "Checking that the message is decrypted as expected."
(are [key module array expected]
(= expected (decrypt-array key module array))
[4 32 15] 33 [6 28 2 8 3 5 13 16 21 1] [3 14 1 4 18 19 23 8 27 17]
[1 2 3 ] 3 [0 1 2 2 0 2 1 1 0] [0 2 1 1 0 1 2 2 0])))
(deftest decrypt-message-test
(testing "Checking that the message is decrypted as expected"
(are [key symbols message expected]
(= expected (decrypt-message key symbols message))
[4 32 15] "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя" "ешвжгдймсб" "гкбґопужчн"
[1 2 3 ] "абв" "абввавбба" "авббабвва")))
@@ -48,6 +48,23 @@
"abc" 1 "2,3,1" "abc" 1 "2,3,1"
"aDbdc" 0 "1,2,3")))) "aDbdc" 0 "1,2,3"))))
(deftest decrypt-by-table-test
(let [table {\d \a \e \b \f \c}]
(testing "The function must decrypt the message by the table."
(are [message expected]
(= expected (decrypt-by-table table message))
"def" '(\a \b \c)
"abf" '(nil nil \c)
"fed" '(\c \b \a)))))
(deftest decrypt-message-by-symbol-table-test
(let [table {\d \a \e \b \f \c}]
(testing "The function must decrypt the message and remove unknown numbers."
(are [message expected]
(= expected (decrypt-message-by-symbol-table table message))
"def" "abc"
"daef" "abc"))))
(deftest decrypt-message-test (deftest decrypt-message-test
(let [table {1 \a 2 \b 3 \c}] (let [table {1 \a 2 \b 3 \c}]
(testing "The function must decrypt the message and remove unknown numbers." (testing "The function must decrypt the message and remove unknown numbers."
@@ -0,0 +1,20 @@
(ns cipher-analytical-machine.parsers.gamma-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.parsers.gamma :refer :all]))
(deftest key?-test
(testing "The function return true only if the key in the format '%d,%d,%d'."
(are [str expected]
(= expected
(key? str))
"9" false
"9,10" false
"10,9,8" true
"-10,9,-8" true
"-10,-9,-8" true
"asd 10 " false
" 10 " false
"-10" false
"abc" false)))
@@ -3,16 +3,31 @@
[clojure.test :refer :all] [clojure.test :refer :all]
[cipher-analytical-machine.parsers.parsers :refer :all])) [cipher-analytical-machine.parsers.parsers :refer :all]))
(deftest unsigned-int?-test (deftest unsigned-int-string?-test
(testing "The function return true only for an unsingned integer as a string." (testing "The function return true only for an unsingned integer as a string."
(are [str expected] (are [str expected]
(= expected (= expected
(unsigned-int? str)) (unsigned-int-string? str))
"9" true
"9" true "9" true
"10" true "10" true
"asd 10 " false
" 10 " false
"-10" false "-10" false
"abc" false))) "abc" false)))
(deftest int-string?-test
(testing "The function return true only for an singned integer as a string."
(are [str expected]
(= expected
(int-string? str))
"9" true
"10" true
"-10" true
"asd -10 " false
" -10 " false
"abc" false)))
(deftest parse-unsigned-int-test (deftest parse-unsigned-int-test
(testing "The function parse the integer if the string is an integer." (testing "The function parse the integer if the string is an integer."
(are [str-or-int expected] (are [str-or-int expected]
@@ -9,3 +9,13 @@
(is (= "etaoinsrhldcumfpgwybvkxjqz" (is (= "etaoinsrhldcumfpgwybvkxjqz"
(map-to-string symbol-map)))))) (map-to-string symbol-map))))))
(deftest default-frequency-factory-test
(testing "Factory supports languages: English (en), Ukrainian (uk). If language code is unidentified, then it must have the 'en'."
(are [language-code expected-map-size]
(->> (default-frequency-factory language-code)
count
(= expected-map-size))
"en" 26
"uk" 34
"Maybe a code" 26)))