Compare commits

...
38 Commits
Author SHA1 Message Date
KKlochko 2719e2a6b0 Update the README.
continuous-integration/drone/push Build is passing
continuous-integration/drone/tag Build is passing
2023-11-26 21:43:00 +02:00
KKlochko 10c1e20089 Update the version. 2023-11-26 21:42:36 +02:00
KKlochko 933653dcba Update the CHANGELOG. 2023-11-26 21:42:09 +02:00
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
KKlochko dad9bf045c Fix the test name. 2023-11-26 21:26:46 +02:00
KKlochko f9ddae3998 Update the README.
continuous-integration/drone/push Build is passing
continuous-integration/drone/tag Build is passing
2023-11-20 21:28:29 +02:00
KKlochko 31d2e8f753 Update the version. 2023-11-20 21:28:07 +02:00
KKlochko 60907c9a3b Update the CHANGELOG. 2023-11-20 21:27:38 +02:00
KKlochko 481735d9df Add the function that return all key combinations for a possible key vector.
continuous-integration/drone/push Build is passing
2023-11-14 21:55:29 +02:00
KKlochko d6ba958b5b Rename the function from get-possible-keys to get-all-combinations-for-blocks. 2023-11-14 21:54:38 +02:00
KKlochko d1b2ddc351 Add a function to get all permutations for a block.
continuous-integration/drone/push Build is passing
2023-11-13 20:53:07 +02:00
KKlochko 6a1ecf93db Add a function to get the ordered sequence that can form a key.
continuous-integration/drone/push Build is passing
2023-11-12 21:51:42 +02:00
KKlochko c03dc68458 Add a function to convert a count map to a reversed map. 2023-11-12 21:50:02 +02:00
KKlochko 2cc5be57c8 Add functions to get possible keys.
continuous-integration/drone/push Build is passing
2023-11-11 15:21:16 +02:00
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
KKlochko 172f85ea6f Add functions to make a frequency map.
continuous-integration/drone/push Build is passing
2023-10-24 21:24:03 +03:00
KKlochko 6f70417b78 Add the simple substitution cipher.
continuous-integration/drone/push Build is passing
2023-10-23 15:55:14 +03:00
KKlochko d357e82b54 Add the parser to parse the string as an integer if it's needed. 2023-10-23 15:51:30 +03:00
KKlochko 553f4788e4 Add a function to invert the table in a decoded json. 2023-10-23 15:50:05 +03:00
KKlochko 5a4b88bd08 Add the parsers to parse keys.
continuous-integration/drone/push Build is passing
2023-10-22 17:54:16 +03:00
KKlochko 79ae13aa5a Add a generator for the sorted substitution table.
continuous-integration/drone/push Build is passing
2023-10-22 17:26:54 +03:00
KKlochko 126a706292 Update the simple substitution cipher to split the functions. 2023-10-22 17:26:04 +03:00
24 changed files with 912 additions and 38 deletions
+157 -1
View File
@@ -7,6 +7,140 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
## [Unreleased]
## [0.9.15] - 2023-11-26
### Changed
- Update the CHANGELOG.
- Update the version.
- Update the README.
## [0.9.14] - 2023-11-26
### Added
- Add analyzer for the simple substitution cipher.
- Add the analyzer options and their actions for the simple substiotution.
## [0.9.13] - 2023-11-26
### Fixed
- Fix the test name.
## [0.9.12] - 2023-11-20
### Changed
- Update the CHANGELOG.
- Update the version.
- Update the README.
## [0.9.11] - 2023-11-14
### Added
- Add the function that return all key combinations for a possible key vector.
### Changed
- Rename the function from get-possible-keys to get-all-combinations-for-blocks.
## [0.9.10] - 2023-11-13
### Added
- Add a function to get all permutations for a block.
## [0.9.9] - 2023-11-12
### Added
- Add a function to convert a count map to a reversed map.
- Add a function to get the ordered sequence that can form a key.
## [0.9.8] - 2023-11-11
### Added
- Add functions to get possible keys.
## [0.9.7] - 2023-11-03
### Added
- Add the default frequency factory.
## [0.9.6] - 2023-11-01
### Added
- Add int-string? to check if a string is a number.
- Add key? to check if a string is a gamma key.
- Add key validation for Caesar and Gamma ciphers.
### Changed
- Rename unsigned-int? to unsigned-int-string?
## [0.9.5] - 2023-10-31
## [0.9.5] - 2023-10-31
### Added
- Add the option for the gamma cipher.
## [0.9.4] - 2023-10-31
### Fixed
- Fix the key parsing in the gamma actions.
## [0.9.3] - 2023-10-31
### Added
- Add the action of encryption for the gamma cipher.
- Add the action of decryption for the gamma cipher.
## [0.9.2] - 2023-10-29
### Added
- Add a function to encrypt a message with the gamma cipher.
- Add a function to decrypt a message with the gamma cipher.
## [0.9.1] - 2023-10-28
### Changed
- Refactor the simple substitute to use the decrypt-by-table function.
## [0.9.0] - 2023-10-27
### Added
- Add the gamma generator.
- Add the functions to encrypt and decrypt with the gamma cipher.
## [0.8.5] - 2023-10-25
### Added
- Add the main for the cli module.
## [0.8.4] - 2023-10-24
### Changed
- Update the simple substitution cipher to split the decrypt-message.
## [0.8.3] - 2023-10-24
### Added
- Add functions to make a frequency map.
## [0.8.2] - 2023-10-23
### Added
- Add a function to invert the table in a decoded json.
- Add the parser to parse the string as an integer if it's needed.
- Add the simple substitution cipher.
## [0.8.1] - 2023-10-22
### Added
- Add a generator for the sorted substitution table.
- Add the parsers to parse keys.
### Changed
- Update the simple substitution cipher to split the functions.
## [0.8.0] - 2023-10-21
### Added
- Add the simple substitution cipher.
## [0.7.2] - 2023-10-21
### Changed
@@ -177,7 +311,29 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
### Added
- Project initialization.
[Unreleased]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.7.2...main?from_project_id=50218541&straight=false
[Unreleased]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.15...main?from_project_id=50218541&straight=false
[0.9.15]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.14...0.0.9.15?from_project_id=50218541&straight=false
[0.9.14]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.13...0.0.9.14?from_project_id=50218541&straight=false
[0.9.13]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.12...0.0.9.13?from_project_id=50218541&straight=false
[0.9.12]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.11...0.0.9.12?from_project_id=50218541&straight=false
[0.9.11]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.10...0.0.9.11?from_project_id=50218541&straight=false
[0.9.10]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.9...0.9.10?from_project_id=50218541&straight=false
[0.9.9]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.8...0.9.9?from_project_id=50218541&straight=false
[0.9.8]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.7...0.9.8?from_project_id=50218541&straight=false
[0.9.7]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.6...0.9.7?from_project_id=50218541&straight=false
[0.9.6]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.5...0.9.6?from_project_id=50218541&straight=false
[0.9.5]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.4...0.9.5?from_project_id=50218541&straight=false
[0.9.4]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.3...0.9.4?from_project_id=50218541&straight=false
[0.9.3]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.2...0.9.3?from_project_id=50218541&straight=false
[0.9.2]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.1...0.9.2?from_project_id=50218541&straight=false
[0.9.1]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.9.0...0.9.1?from_project_id=50218541&straight=false
[0.9.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.8.5...0.9.0?from_project_id=50218541&straight=false
[0.8.5]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.8.4...0.8.5?from_project_id=50218541&straight=false
[0.8.4]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.8.3...0.8.4?from_project_id=50218541&straight=false
[0.8.3]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.8.2...0.8.3?from_project_id=50218541&straight=false
[0.8.2]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.8.1...0.8.2?from_project_id=50218541&straight=false
[0.8.1]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.8.0...0.8.1?from_project_id=50218541&straight=false
[0.8.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.7.2...0.8.0?from_project_id=50218541&straight=false
[0.7.2]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.7.1...0.7.2?from_project_id=50218541&straight=false
[0.7.1]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.7.0...0.7.1?from_project_id=50218541&straight=false
[0.7.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.6.3...0.7.0?from_project_id=50218541&straight=false
+1 -1
View File
@@ -12,7 +12,7 @@ You need install java, before run the application.
Run the application with a command:
$ java -jar cipher-analytical-machine-VERSION-standalone.jar [args]
$ java -jar cipher-analytical-machine-0.7.2-standalone.jar [args]
$ java -jar cipher-analytical-machine-0.9.15-standalone.jar [args]
## License
+4 -2
View File
@@ -1,4 +1,4 @@
(defproject cipher-analytical-machine "0.7.2"
(defproject cipher-analytical-machine "0.9.15"
:description "A program helps to learn how ciphers works."
:url "https://gitlab.com/KKlochko/cipher-analytical-machine"
:license {:name "LGPL"
@@ -6,7 +6,9 @@
:dependencies [[org.clojure/clojure "1.11.1"]
[org.clojure/tools.cli "1.0.219"]
[org.apache.tika/tika-core "1.28.5"]
[org.apache.tika/tika-langdetect "1.28.5"]]
[org.apache.tika/tika-langdetect "1.28.5"]
[cheshire "5.12.0"]
[org.clojure/math.combinatorics "0.2.0"]]
:main ^:skip-aot cipher-analytical-machine.core
:java-source-paths ["src/main/java"]
:target-path "target/%s"
@@ -11,6 +11,16 @@
(inc (get acc val 0))))
{} text))
(defn reverse-count-characters
"Convert a map of pairs to a map where the characters grouped by the count and a count is the key."
[count-map]
(reduce
(fn [acc [symbol count]]
(->> (conj (get acc count []) symbol)
(into [])
(assoc acc count)))
{} count-map))
(defn chi-squared-letter-statistic
"To calculate the frequency distribution of a letter."
[letter-count letter-frequence length-text]
@@ -36,3 +46,22 @@
0
letter-counts)))
(defn sort-map-by-count
"Return a list of pairs from a map of pairs where a pair is a character and its count. The order is descending."
[count-map]
(->> count-map
(reduce (fn [acc [char count]] (conj acc [char count])) [])
(sort-by #(- (second %)))))
(defn table-to-string
"Return the string from a frequency table."
[table]
(->> (map first table)
(apply str)))
(defn symbol-frequency-table
"Return a table where pairs is a symbol from a cipher text and its value which is a symbol from frequency table."
[cipher-table frequency-table]
(zipmap (table-to-string (sort-map-by-count cipher-table))
(table-to-string (sort-map-by-count frequency-table))))
@@ -0,0 +1,78 @@
(ns cipher-analytical-machine.analyzers.simple-substitution
(:require [clojure.string :as cs]
[clojure.math.combinatorics :as comb]
[cipher-analytical-machine.symbols.frequencies :as frequencies]
[cipher-analytical-machine.ciphers.simple-substitution :as ss]
[cipher-analytical-machine.analyzers.analyzers :as analyzers]
[cipher-analytical-machine.analyzers.analyzers :as ca]
[cipher-analytical-machine.analyzers.caesar :as caesar])
(:gen-class))
(defn get-possible-key-vector
"Convert a possible key map to a vector of possible keys. For example, if you have a map: {\\a [\\a \\b \\c] \\b [\\b \\c] \\c [\\a \\c]}, then the vector is [[\\a \\b \\c] [\\b \\c] [\\a \\c]]."
[possible-key-map symbols]
(reduce
(fn [acc el]
(conj acc (get possible-key-map el)))
[] symbols))
(defn get-possible-key-vector-from-reversed-count-map
"Convert a reversed count map to a vector. Example, from {2 [\\a \\b] 1 [\\d] 3 [\\e]} to [[\\e] [\\a \\b] [\\d]])."
[reversed-count-map]
(->> reversed-count-map
(into [])
(sort-by #(- (first %)))
(map second)
(into [])))
(defn get-all-permutation-for-block
"Return a vector for all possible blocks that can be made from a vector of symbols."
[symbols]
(->> (comb/permutations symbols)
(map cs/join)
(into [])))
(defn get-all-combinations-for-blocks
"Return the all combination of blocks in a possible key vector. For example, if you have a map: {\\a [\\a \"bf\" \\c] \\b [\"bf\" \\c] \\c [\\a \\c]}, then the vector is [[\\a \"bf\" \\c] [\"bf\" \\c] [\\a \\c]] and keys (\"abfa\" \"abfc\" ...)."
[possible-key-vector]
(->> (apply comb/cartesian-product possible-key-vector)
(map cs/join)))
(defn get-possible-key-combinations
"Return possible keys for a possible key vector. For example, if you have a map: {\\a [\\a \\b \\c] \\e [\\f \\g] \\c [\\a \\c]}, then the keys are (\"abcefg\" \"abcegf\" ...)."
[possible-key-vector]
(->> (map get-all-permutation-for-block possible-key-vector)
(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)) ))))
@@ -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))))
@@ -1,6 +1,5 @@
(ns cipher-analytical-machine.ciphers.simple-substitution
(:require [clojure.string :as cs]
[clojure.set :as set]
[cipher-analytical-machine.ciphers.caesar :as caesar])
(:gen-class))
@@ -18,30 +17,58 @@
(shuffled-numbers)
(zipmap symbols)))
(defn generate-sorted-substitution-table
"Generate the map (char, int) for the substittion. BUT a value is the index of a symbol (from 0)."
[symbols]
(-> (count symbols)
(take (range))
(zipmap symbols)))
(defn find-value-in-table
"It uses the substitution table to find the value of a char or a number."
[char substitution-table symbols]
[char substitution-table]
(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
"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 key substitution-table symbols]
(let [max-index (count symbols)]
[message substitution-table]
(->> message
(cs/lower-case)
(decrypt-by-table substitution-table)
(remove nil?)
(cs/join \,)))
(defn encrypt-message-with-caesar
"Encrypt a message using the simple substitution cipher and the Caesar cipher. The function is case-insensitive. If a symbol isn't in the symbols list, then it will be removed."
[message key substitution-table symbols]
(-> message
(caesar/encrypt-message key symbols)
(map (fn [char] (find-value-in-table char substitution-table symbols)))
(cs/join \,))))
(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
"Decrypt a message using the simple substitution cipher. The function is case-insensitive."
[message key substitution-table symbols]
(let [substitution-table (set/map-invert substitution-table)
max-index (count symbols)
message (cs/split message #",")]
"Decrypt a message using the simple substitution cipher. The function is case-insensitive. The substitution-table must be (int, symbols)."
[message substitution-table]
(let [message (cs/split message #",")]
(->> message
(map #(Integer/parseInt %))
(map (fn [char] (find-value-in-table char substitution-table symbols)))
(caesar/encrypt-message key symbols)
(cs/join))))
(decrypt-message-by-symbol-table substitution-table))))
(defn decrypt-message-with-caesar
"Decrypt a message using the simple substitution cipher and the Caesar cipher. The function is case-insensitive."
[message key substitution-table symbols]
(-> message
(decrypt-message substitution-table)
(caesar/decrypt-message key symbols)))
@@ -1,6 +1,7 @@
(ns cipher-analytical-machine.cli.actions.cracking
(:require
[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])
(:gen-class))
@@ -9,7 +10,8 @@
(let [analyzer (:analyzer options)
message (:message options)
symbols (:symbols options)
frequencies symbol-frequencies/english-letter-frequencies]
frequencies (-> (get options :language "en")
(symbol-frequencies/default-frequency-factory))]
(cond
(= analyzer "Chi^2")
(caesar-analyzers/get-plaintext message symbols frequencies)
@@ -17,10 +19,27 @@
:else
(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
[options arguments action-type]
(let [cipher (:cipher options)]
(cond
(= cipher "Caesar")
(cracking-caesar options arguments))))
(cracking-caesar options arguments)
(= cipher "Simple substitution and Caesar")
(cracking-simple-substitution-with-caesar options arguments))))
@@ -1,6 +1,11 @@
(ns cipher-analytical-machine.cli.actions.cryptography
(:require
[cipher-analytical-machine.ciphers.caesar :as caesar])
[clojure.string :as cs]
[cipher-analytical-machine.ciphers.caesar :as caesar]
[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.simple-substitution :as pss])
(:gen-class))
(defn caesar-actions
@@ -15,10 +20,50 @@
(= action-type :decrypt)
(caesar/decrypt-message message key symbols))))
(defn simple-substitution-with-caesar-actions
[options arguments action-type]
(let [message (:message options)
key (:key options)
symbols (:symbols options)]
(cond
(= action-type :encrypt)
(let [data (pss/generate-table-or-decode-json key symbols)
key (ps/parse-unsigned-int (get data "key"))
substitution-table (get data "table")]
(println (pss/encode-key-and-substitution-table-to-json key substitution-table))
(ss/encrypt-message-with-caesar message key substitution-table symbols))
(= action-type :decrypt)
(let [data (-> (pss/decode-key-and-substitution-table-from-json key)
(pss/invert-table-in-map))
key (get data "key")
substitution-table (get data "table")]
(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
[options arguments action-type]
(let [cipher (:cipher options)]
(cond
(= cipher "Caesar")
(caesar-actions options arguments action-type))))
(caesar-actions options arguments action-type)
(= cipher "Simple substitution and Caesar")
(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
(: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.symbols.factories :as sf]
[cipher-analytical-machine.cli.options :as options]
@@ -77,6 +79,15 @@
(or (contains? options :encrypt)
(contains? options :decrypt)))
(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)
{:options options :arguments arguments :action-type :encrypt}
@@ -160,3 +171,10 @@
(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)))
(def cipher-options
#{"Caesar"})
#{"Caesar" "Simple substitution and Caesar" "Gamma"})
(def default-cipher "Caesar")
@@ -32,7 +32,8 @@
(option-values-as-row "Ciphers" cipher-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
"Return the formatted string of analyzers options."
+1 -4
View File
@@ -5,8 +5,5 @@
(defn -main
[& args]
(let [{:keys [options arguments action-type exit-message ok?]} (cli/validate-args args)]
(if exit-message
(cli/exit exit-message ok?)
(cli/actions options arguments action-type))))
(cli/cli-main args))
@@ -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))
@@ -0,0 +1,29 @@
(ns cipher-analytical-machine.parsers.parsers
(:require [cheshire.core :as cc])
(:gen-class))
(defn unsigned-int-string?
"Return true if the string is an unsigned integer."
[str]
(if (re-matches #"\d+" str)
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
"Return an integer if the argument is an integer."
[str-or-int]
(cond
(int? str-or-int)
str-or-int
(unsigned-int-string? str-or-int)
(Integer/parseInt str-or-int)
:else
nil))
@@ -0,0 +1,54 @@
(ns cipher-analytical-machine.parsers.simple-substitution
(:require
[cipher-analytical-machine.ciphers.simple-substitution :as ss]
[cipher-analytical-machine.parsers.parsers :as ps]
[clojure.set :as set]
[cheshire.core :as cc])
(:gen-class))
(defn encode-key-and-substitution-table-to-json
[key substitution-table]
(-> {"key" key}
(assoc "table" substitution-table)
(cc/generate-string)))
(defn decode-key
"Returns the first character if the string is a char. Return the number if the string is a number."
[str]
(if (ps/unsigned-int-string? str)
(Integer/parseInt str)
(first str)))
(defn decode-pair
"Decode a numbers as a string and a char as a string"
[acc [key value]]
(if (ps/unsigned-int-string? key)
(assoc acc (decode-key key) (decode-key value))
(assoc acc (decode-key key) value)))
(defn decode-substitution-table
[substitution-table-map-from-json]
(reduce decode-pair {} substitution-table-map-from-json))
(defn decode-key-and-substitution-table-from-json
[json]
(let [data (cc/parse-string json)]
(assoc data "table" (decode-substitution-table (get data "table")))))
(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."
[key-or-json symbols]
(if (ps/unsigned-int-string? key-or-json)
(-> {"key" key-or-json}
(assoc "table" (ss/generate-substitution-table symbols)))
(decode-key-and-substitution-table-from-json key-or-json)))
(defn invert-table-in-map
"Invert the table in a decoded json (key, table)"
[decoded-json]
(->>
(-> decoded-json
(get "table")
(set/map-invert))
(assoc decoded-json "table")))
@@ -77,3 +77,16 @@
\ 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,47 @@
(ns cipher-analytical-machine.analyzers.analyzers-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.analyzers.analyzers :refer :all]))
(deftest count-characters-test
(testing "Count two dublicates and one uniq character from a string."
(is (= {\a 2 \b 1}
(count-characters "aba")))))
(deftest reverse-count-characters-test
(testing "The symbols must be grouped as a vector and the count must be a key."
(are [count-map expected-map]
(= expected-map (reverse-count-characters count-map))
{\a 1 \b 2 \c 1} {1 [\a \c] 2 [\b]}
{\a 1 \b 2 \c 3} {1 [\a] 2 [\b] 3 [\c]})))
(deftest chi-squared-letter-statistic-test
(testing "If the frequence of A is 0.1, the text length is 100 and contains 20 times, then the chi-squared is 10."
(is (= 10.0
(chi-squared-letter-statistic 20 0.1 100))))
(testing "If the frequence of A is 0.1, the text length is 10 and contains 5 times, then the chi-squared is 16.0."
(is (= 16.0
(chi-squared-letter-statistic 5 0.1 10)))))
(deftest chi-squared-statistic-test
(let [text "aaaaabbbbb"]
(testing "If the frequencies of a and b is 0.1, the text length is 10 and contains them 5 times, then score is 32."
(is (= 32.0
(chi-squared-statistic text {\a 0.1 \b 0.1}))))))
(deftest sort-map-by-count-test
(testing "Test the sort in descending order."
(is (= [[\b 3] [\a 2] [\c 1]]
(sort-map-by-count {\a 2 \b 3 \c 1} )))))
(deftest table-to-string-test
(testing "Test the sort in descending order."
(is (= "bac"
(table-to-string [[\b 3] [\a 2] [\c 1]])))))
(deftest symbol-frequency-table-test
(testing "Test the sort in descending order."
(is (= {\d \b, \e \a, \f \c}
(symbol-frequency-table {\d 3 \e 2 \f 1} {\b 3 \a 2 \c 1})))))
@@ -0,0 +1,50 @@
(ns cipher-analytical-machine.analyzers.simple-substitution-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.symbols.frequencies :as sf]
[cipher-analytical-machine.ciphers.simple-substitution :as ss]
[cipher-analytical-machine.analyzers.simple-substitution :refer :all])
(:gen-class))
(deftest get-possible-keys-vector-test
(testing "The vector must be ordered by symbols"
(are [possible-keys-map symbols expected-key-vector]
(= expected-key-vector (get-possible-key-vector possible-keys-map symbols))
{\a [\a \b] \b [\b \a] \c [\a \c]} "abc" [[\a \b] [\b \a] [\a \c]]
{\a [\a \b] \c [\b \a] \b [\a \c]} "abc" [[\a \b] [\a \c] [\b \a]])))
(deftest get-possible-key-vector-from-reversed-count-map-test
(testing "The block order must be in descending order"
(are [reversed-count-map expected-key-vector]
(= expected-key-vector (get-possible-key-vector-from-reversed-count-map reversed-count-map))
{1 [\a \c] 2 [\b]} [[\b] [\a \c]]
{2 [\a] 1 [\b] 3 [\c]} [[\c] [\a] [\b]])))
(deftest get-all-permutation-for-block-test
(testing "It must return all permutations"
(are [symbols expected-permutations]
(= expected-permutations (get-all-permutation-for-block symbols))
[\a \b] ["ab" "ba"]
[\a \b \c] ["abc" "acb" "bac" "bca" "cab" "cba"])))
(deftest get-all-combinations-for-blocks-test
(testing "The keys must be the all combinations of blocks"
(are [possible-keys-vector expected-keys]
(= expected-keys (get-all-combinations-for-blocks possible-keys-vector))
[[\a \b] [\f] [\a \c] [\g]] '("afag" "afcg" "bfag" "bfcg")
[[\a \b] [\a \c]] '("aa" "ac" "ba" "bc")
[[\a \b \c] [\a \c] [\b \c]] '("aab" "aac" "acb" "acc" "bab" "bac" "bcb" "bcc" "cab" "cac" "ccb" "ccc"))))
(deftest get-possible-key-combinations-test
(testing "The keys must be the all combinations, but the blocks must create a permutations which will be joined as a combination"
(are [possible-keys-vector expected-keys]
(= expected-keys (get-possible-key-combinations possible-keys-vector))
[[\a \b] [\f] [\e \c] [\g]] '("abfecg" "abfceg" "bafecg" "bafceg")
[[\a \b] [\a \c]] '("abac" "abca" "baac" "baca")
[[\a \b \c] [\a \c] [\b \c]] '("abcacbc" "abcaccb" "abccabc" "abccacb"
"acbacbc" "acbaccb" "acbcabc" "acbcacb"
"bacacbc" "bacaccb" "baccabc" "baccacb"
"bcaacbc" "bcaaccb" "bcacabc" "bcacacb"
"cabacbc" "cabaccb" "cabcabc" "cabcacb"
"cbaacbc" "cbaaccb" "cbacabc" "cbacacb"))))
@@ -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 ] "абв" "абввавбба" "авббабвва")))
@@ -1,4 +1,4 @@
(ns cipher-analytical-machine.ciphers.simple-substitution
(ns cipher-analytical-machine.ciphers.simple-substitution-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.ciphers.simple-substitution :refer :all]))
@@ -22,22 +22,63 @@
1 \a
5 nil))))
(deftest encrypt-message-text
(deftest generate-sorted-substitution-table-test
(testing "If the symbol is in the table as a key, then the result won't nil."
(are [symbols expected-table]
(= expected-table (generate-sorted-substitution-table symbols))
"abc" {0 \a 1 \b 2 \c}
"a" {0 \a})))
(deftest encrypt-message-test
(let [symbols "abc"
table {\a 1 \b 2 \c 3}]
(testing "The function must encrypt the message and remove unknown symbols."
(are [message expected]
(= expected (encrypt-message message table))
"abc" "1,2,3"
"aDbdc" "1,2,3"))))
(deftest encrypt-message-with-caesar-test
(let [symbols "abc"
table {\a 1 \b 2 \c 3}]
(testing "The function must encrypt the message and remove unknown symbols."
(are [message key expected]
(= expected (encrypt-message message key table symbols))
(= expected (encrypt-message-with-caesar message key table symbols))
"abc" 0 "1,2,3"
"abc" 1 "2,3,1"
"aDbdc" 0 "1,2,3"))))
(deftest decrypt-message-text
(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
(let [table {1 \a 2 \b 3 \c}]
(testing "The function must decrypt the message and remove unknown numbers."
(are [message expected]
(= expected (decrypt-message message table))
"1,2,3" "abc"
"1,12,2,3" "abc"))))
(deftest decrypt-message-with-caesar-test
(let [symbols "abc"
table {\a 1 \b 2 \c 3}]
table {1 \a 2 \b 3 \c}]
(testing "The function must decrypt the message and remove unknown numbers."
(are [message key expected]
(= expected (decrypt-message message key table symbols))
(= expected (decrypt-message-with-caesar message key table symbols))
"1,2,3" 0 "abc"
"2,3,1" 1 "abc"
"1,12,2,3" 0 "abc"))))
@@ -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)))
@@ -0,0 +1,40 @@
(ns cipher-analytical-machine.parsers.parsers-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.parsers.parsers :refer :all]))
(deftest unsigned-int-string?-test
(testing "The function return true only for an unsingned integer as a string."
(are [str expected]
(= expected
(unsigned-int-string? str))
"9" true
"9" true
"10" true
"asd 10 " false
" 10 " false
"-10" 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
(testing "The function parse the integer if the string is an integer."
(are [str-or-int expected]
(= expected
(parse-unsigned-int str-or-int))
"9" 9
9 9
"10" 10
"-10" nil
"abc" nil)))
@@ -0,0 +1,49 @@
(ns cipher-analytical-machine.parsers.simple-substitution-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.parsers.simple-substitution :refer :all]))
(deftest encode-key-and-substitution-table-to-json-test
(testing "The encoder must parse the map and create a json."
(are [key table expected-json]
(= expected-json
(encode-key-and-substitution-table-to-json key table))
1 {0 \a 1 \b 2 \c} "{\"key\":1,\"table\":{\"0\":\"a\",\"1\":\"b\",\"2\":\"c\"}}"
2 {\a 0 \b 1 \c 2} "{\"key\":2,\"table\":{\"a\":0,\"b\":1,\"c\":2}}")))
(deftest decode-key-and-substitution-table-from-json-test
(testing "The decoder must parse the json and create a map."
(are [json expected-data]
(= expected-data
(decode-key-and-substitution-table-from-json json))
"{\"key\":1, \"table\":{\"0\":\"a\",\"1\":\"b\",\"2\":\"c\"}}" {"key" 1 "table" {0 \a 1 \b 2 \c}}
"{\"key\":2, \"table\":{\"a\":0,\"b\":1,\"c\":2}}" {"key" 2 "table" {\a 0 \b 1 \c 2}})))
(deftest generate-table-or-decode-json-test
(let [symbols "abc"]
(testing "The function decodes the json."
(are [json expected-data]
(= expected-data
(generate-table-or-decode-json json symbols))
"{\"key\":1, \"table\":{\"0\":\"a\",\"1\":\"b\",\"2\":\"c\"}}" {"key" 1 "table" {0 \a 1 \b 2 \c}}
"{\"key\":2, \"table\":{\"a\":0,\"b\":1,\"c\":2}}" {"key" 2 "table" {\a 0 \b 1 \c 2}}))
(testing "The function generates the table, because the argument is a key."
(are [json expected-data]
(let [data (generate-table-or-decode-json json symbols)]
(and (= (get expected-data "key")
(get data "key"))
(= (keys (get expected-data "table"))
(keys (get data "table"))))
(generate-table-or-decode-json json symbols))
"1" {"key" 1 "table" {0 \a 1 \b 2 \c}}
"2" {"key" 2 "table" {\a 0 \b 1 \c 2}}))))
(deftest invert-table-in-map-test
(testing "The function invert the table in a decoded json."
(are [decoded-json expected-data]
(= expected-data
(invert-table-in-map decoded-json))
{"key" 1 "table" {0 \a 1 \b 2 \c}} {"key" 1 "table" {\a 0 \b 1 \c 2}}
{"key" 2 "table" {\a 0 \b 1 \c 2}} {"key" 2 "table" {0 \a 1 \b 2 \c}})))
@@ -3,9 +3,19 @@
[clojure.test :refer :all]
[cipher-analytical-machine.symbols.frequencies :refer :all]))
(deftest calculate-char-index-test
(deftest map-to-string-test
(let [symbol-map english-letter-frequencies]
(testing "The map must be converted to 'etaoinsrhldcumfpgwybvkxjqz'"
(is (= "etaoinsrhldcumfpgwybvkxjqz"
(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)))