Compare commits

...
22 Commits
Author SHA1 Message Date
KKlochko ef87a719a3 Add validations to check if a cipher or an analyzer is available.
continuous-integration/drone/push Build is passing
2023-10-14 17:28:21 +03:00
KKlochko 2f0254f677 Add the available ciphers and analyzer for the help. 2023-10-14 17:26:20 +03:00
KKlochko 6339774bd1 Add the analyzer options and their actions. 2023-10-14 17:22:03 +03:00
KKlochko a44fc24bee Refactor to move options to a separated file. 2023-10-14 17:11:36 +03:00
KKlochko ac2cf2ac58 Fix the bug that the default language symbols override the symbols.
continuous-integration/drone/push Build is passing
2023-10-13 21:46:48 +03:00
KKlochko 043257bb64 Update the FrequencyAnalyzer to use the frequency string instead.
continuous-integration/drone/push Build is passing
2023-10-12 22:10:41 +03:00
KKlochko de35d4e2d3 Add the function to make a frequency string from a map. 2023-10-12 22:04:39 +03:00
KKlochko 476a24c900 Fix the typo "frequences" to frequencies. 2023-10-12 22:00:01 +03:00
KKlochko 4d7e9da1d1 Refactor the project structure.
continuous-integration/drone/push Build is passing
2023-10-11 21:12:10 +03:00
KKlochko 77efa81c54 Add the Gitlab CI/CD configuration.
continuous-integration/drone/push Build is passing
2023-10-09 20:00:50 +03:00
KKlochko 51609b1d27 Add the clojure wrapper for the frequency analizer and its test.
continuous-integration/drone/push Build is passing
2023-10-05 20:10:05 +03:00
KKlochko 40af8401b2 Add a frequency analyzer as a stub. 2023-10-05 20:08:41 +03:00
KKlochko 0a87ab9e91 Add the Caesar decrypted interface for Java. 2023-10-05 20:07:43 +03:00
KKlochko 9c1a8b1bae Add the java source path. 2023-10-05 20:07:11 +03:00
KKlochko c3ea58f867 Add the CHANGELOG.
continuous-integration/drone/push Build is passing
2023-10-05 17:50:22 +03:00
KKlochko df8f580f93 Fix writing to a file only when the option is set.
continuous-integration/drone/push Build is passing
2023-10-02 22:29:22 +03:00
KKlochko 871fc3ed55 Fix checking for file existence only when the options are set. 2023-10-02 22:26:32 +03:00
KKlochko 79a498022e Add the file errors to prevent using an invalid file path.
continuous-integration/drone/push Build is passing
2023-09-28 21:00:17 +03:00
KKlochko 5d56abbee9 Add the output option to save into a file. 2023-09-28 20:59:58 +03:00
KKlochko 4607f7f013 Update Caesar Analyzers to be case-insensitive and testable.
continuous-integration/drone/push Build is passing
2023-09-22 21:04:11 +03:00
KKlochko 79e316c51b Update the Caesar to be case-insensitive and skip unknown symbols.
continuous-integration/drone/push Build is passing
2023-09-21 21:05:22 +03:00
KKlochko 20c1d1ef1b Update symbol defaults, factories to have only lower alphabets.
continuous-integration/drone/push Build is passing
2023-09-21 21:01:52 +03:00
22 changed files with 524 additions and 167 deletions
+10
View File
@@ -0,0 +1,10 @@
image: clojure:temurin-11-lein-2.10.0-alpine
stages:
- test
unit tests:
stage: test
script:
- lein test
+127
View File
@@ -0,0 +1,127 @@
# Change Log
All notable changes to this project will be documented in this file.
The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
## [Unreleased]
## [0.5.3] - 2023-10-05
### Added
- Add the CHANGELOG.
## [0.5.2] - 2023-10-02
### Fixed
- Fix checking for file existence only when the options are set.
- Fix writing to a file only when the option is set.
## [0.5.1] - 2023-09-28
### Added
- Add the output option to save into a file.
- Add the file errors to prevent using an invalid file path.
## [0.5.0] - 2023-09-22
### Changed
- Update symbol defaults, factories to have only lower alphabets.
- Update the Caesar to be case-insensitive and skip unknown symbols.
- Update Caesar Analyzers to be case-insensitive and testable.
## [0.4.3] - 2023-09-21
### Added
- Add the language option for symbols.
### Changed
- Update the CLI to have separated actions and an option initializer.
## [0.4.2] - 2023-09-18
### Added
- Add tests for the cipher-analyzers module.
### Changed
- Rename the cipher_analyzer module to cipher-analyzers.
## [0.4.1] - 2023-09-17
### Added
- Add symbol factories for punctuation, space, defaults symbols.
- Add the action-type to distinguish the actions.
- Add the symbol option and its default.
- Add the cracking option.
### Changed
- Rename the language_analyzer module to language-analyzer.
- Update the nonsense for the is-nonsense? test.
- Rename the symbol_frequences module to symbol-frequences.
## [0.4.0] - 2023-09-15
### Added
- Add Chi-squared Statistic function to analyze texts.
- Add the caesar-analyzers to get the plaintext from a ciphertext.
## [0.3.5] - 2023-09-14
### Added
- Add the frequences of symbols as defaults.
## [0.3.4] - 2023-09-13
### Added
- Add a simple language analyzers.
## [0.3.3] - 2023-09-12
### Added
- Add an option to read a message from a file.
## [0.3.2] - 2023-09-11
### Added
- Add the CI/CD configuration.
## [0.3.1] - 2023-09-11
### Added
- Add factories for symbols.
- Add tests for factories.
## [0.3.0] - 2023-09-10
### Added
- Add a simple cli interface.
## [0.2.0] - 2023-09-09
### Added
- Add a implementation of Caesar cipher.
## [0.1.0] - 2023-09-09
### Added
- Project initialization.
[Unreleased]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.5.3...main?from_project_id=50218541&straight=false
[0.5.3]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.5.2...0.5.3?from_project_id=50218541&straight=false
[0.5.2]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.5.1...0.5.2?from_project_id=50218541&straight=false
[0.5.1]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.5.0...0.5.1?from_project_id=50218541&straight=false
[0.5.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.4.3...0.5.0?from_project_id=50218541&straight=false
[0.4.3]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.4.2...0.4.3?from_project_id=50218541&straight=false
[0.4.2]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.4.1...0.4.2?from_project_id=50218541&straight=false
[0.4.1]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.4.0...0.4.1?from_project_id=50218541&straight=false
[0.4.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.3.5...0.4.0?from_project_id=50218541&straight=false
[0.3.5]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.3.4...0.3.5?from_project_id=50218541&straight=false
[0.3.4]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.3.3...0.3.4?from_project_id=50218541&straight=false
[0.3.3]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.3.2...0.3.3?from_project_id=50218541&straight=false
[0.3.2]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.3.1...0.3.2?from_project_id=50218541&straight=false
[0.3.1]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.3.0...0.3.1?from_project_id=50218541&straight=false
[0.3.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.2.0...0.3.0?from_project_id=50218541&straight=false
[0.2.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/compare/0.1.0...0.2.0?from_project_id=50218541&straight=false
[0.1.0]: https://gitlab.com/KKlochko/cipher-analytical-machine/-/commit/a7a715b94276fc8f46fb6a44139636d27b551599
+1
View File
@@ -8,6 +8,7 @@
[org.apache.tika/tika-core "1.28.5"] [org.apache.tika/tika-core "1.28.5"]
[org.apache.tika/tika-langdetect "1.28.5"]] [org.apache.tika/tika-langdetect "1.28.5"]]
:main ^:skip-aot cipher-analytical-machine.core :main ^:skip-aot cipher-analytical-machine.core
:java-source-paths ["src/main/java"]
:target-path "target/%s" :target-path "target/%s"
:profiles {:uberjar {:aot :all :profiles {:uberjar {:aot :all
:jvm-opts ["-Dclojure.compiler.direct-linking=true"]}}) :jvm-opts ["-Dclojure.compiler.direct-linking=true"]}})
@@ -1,4 +1,4 @@
(ns cipher-analytical-machine.cipher-analyzers (ns cipher-analytical-machine.analyzers.analyzers
(:require [clojure.string :as cs]) (:require [clojure.string :as cs])
(:gen-class)) (:gen-class))
@@ -21,16 +21,16 @@
(defn chi-squared-statistic (defn chi-squared-statistic
"To calculate the frequency distribution of a language. More detail about the algorithm here: http://practicalcryptography.com/cryptanalysis/text-characterisation/chi-squared-statistic/" "To calculate the frequency distribution of a language. More detail about the algorithm here: http://practicalcryptography.com/cryptanalysis/text-characterisation/chi-squared-statistic/"
[text letter-frequences] [text letter-frequencies]
(let [length-text (count text) (let [length-text (count text)
letter-counts (count-characters (cs/lower-case text))] letter-counts (count-characters (cs/lower-case text))]
;letter-counts ;letter-counts
(reduce (reduce
(fn [acc [char count]] (fn [acc [char count]]
(+ acc (+ acc
(if (contains? letter-frequences char) (if (contains? letter-frequencies char)
(chi-squared-letter-statistic count (chi-squared-letter-statistic count
(get letter-frequences char) (get letter-frequencies char)
length-text) length-text)
0))) 0)))
0 0
@@ -0,0 +1,59 @@
(ns cipher-analytical-machine.analyzers.caesar
(:require [cipher-analytical-machine.ciphers.caesar :as caesar]
[clojure.string :as cs]
[cipher-analytical-machine.analyzers.analyzers :as ca])
(:import [cipher_analytical_machine.ciphers.caesar Decrypted]
[cipher_analytical_machine.analyzers.caesar FrequencyAnalyzer])
(:gen-class))
(defn get-all-texts
"Return a list of pairs which have a key and a second posible plaintext."
[ciphertext symbols]
(let [keys (range (count symbols))]
(reduce
(fn [acc key]
(conj acc [key (caesar/decrypt-message ciphertext key symbols)]))
'() keys)))
(defn get-all-scores
"For pairs (key, plaintext) finds scores and return list of pairs [key, score]."
[letter-frequencies pairs]
(map (fn [[key text]]
[key (ca/chi-squared-statistic text letter-frequencies)])
pairs))
(defn get-min-score-pair
"For pairs (key, plaintext) finds scores and return list of pairs [key, score]."
[pairs]
(reduce
(fn [[key value] [new-key new-value]]
(if (> value new-value) [new-key new-value]
[key value]))
[0 Double/MAX_VALUE]
pairs))
(defn get-key
"To find the key with frequencies of letters."
[ciphertext symbols letter-frequencies]
(->> (get-all-texts ciphertext symbols)
(get-all-scores letter-frequencies)
(get-min-score-pair)
(first)))
(defn get-plaintext
"Return the plaintext from a ciphertext. The function is case-insensitive."
[ciphertext symbols letter-frequencies]
(let [ciphertext (cs/lower-case ciphertext)]
(caesar/decrypt-message ciphertext
(get-key ciphertext symbols letter-frequencies)
symbols)))
(defn frequency-analizer-get-plaintext
"Return the plaintext from a ciphertext using simple analizer. The function is case-insensitive."
[ciphertext symbols letter-frequencies-string]
(let [decrypt (reify Decrypted
(decrypt [this message key symbols]
(caesar/decrypt-message message key symbols)))]
(-> (new FrequencyAnalyzer ciphertext symbols letter-frequencies-string decrypt)
.crack)))
@@ -1,4 +1,4 @@
(ns cipher-analytical-machine.language-analyzer (ns cipher-analytical-machine.analyzers.language
(:import [org.apache.tika.language LanguageIdentifier]) (:import [org.apache.tika.language LanguageIdentifier])
(:gen-class)) (:gen-class))
@@ -1,34 +0,0 @@
(ns cipher-analytical-machine.caesar-analyzers
(:require [cipher-analytical-machine.caesar :as caesar]
[cipher-analytical-machine.cipher-analyzers :as ca])
(:gen-class))
(defn get-all-texts
"Return a list of pairs which have a key and a second posible plaintext."
[ciphertext symbols]
(let [keys (range (count symbols))]
(reduce
(fn [acc key]
(conj acc [key (caesar/decrypt-message ciphertext key symbols)]))
'() keys)))
(defn get-key
"To find the key with frequencies of letters."
[ciphertext symbols letter-frequences]
(->> (get-all-texts ciphertext symbols)
(map (fn [[key text]]
[key (ca/chi-squared-statistic text letter-frequences)]))
(reduce
(fn [[key value] [new-key new-value]]
(if (> value new-value) [new-key new-value]
[key value]))
[0 Double/MAX_VALUE])
(first)))
(defn get-plaintext
"Return the plaintext from a ciphertext."
[ciphertext symbols letter-frequences]
(caesar/decrypt-message ciphertext
(get-key ciphertext symbols letter-frequences)
symbols))
@@ -1,4 +1,4 @@
(ns cipher-analytical-machine.caesar (ns cipher-analytical-machine.ciphers.caesar
(:require [clojure.string :as cs]) (:require [clojure.string :as cs])
(:gen-class)) (:gen-class))
@@ -14,21 +14,28 @@
(+ key) (+ key)
(mod max-index))) (mod max-index)))
(defn encrypt-or-skip
"If symbols do not have a character, then it will be skipped."
[index character key symbols max-index]
(if (nil? index) character
(get symbols
(encrypt-index index key max-index))))
(defn encrypt-char (defn encrypt-char
"Calculates new index of a character. Uses a char from symbols, the key and max-index (exclusive)." "Calculates new index of a character. Uses a char from symbols, the key and max-index (exclusive)."
[char key symbols max-index] [char key symbols max-index]
(get symbols
(-> char (-> char
(calculate-char-index symbols) (calculate-char-index symbols)
(encrypt-index key max-index)))) (encrypt-or-skip char key symbols max-index)))
(defn encrypt-message (defn encrypt-message
"Encrypt a message using the Caesar cipher." "Encrypt a message using the Caesar cipher. The function is case-insensitive."
[message key symbols] [message key symbols]
(let [max-index (count symbols)] (let [max-index (count symbols)]
(cs/join (->> message
(map (fn [char] (encrypt-char char key symbols max-index)) (cs/lower-case)
message)))) (map (fn [char] (encrypt-char char key symbols max-index)))
(cs/join))))
(defn decrypt-message (defn decrypt-message
"Decrypt the ciphtext using the Caesar cipher." "Decrypt the ciphtext using the Caesar cipher."
@@ -1,35 +1,15 @@
(ns cipher-analytical-machine.cli (ns cipher-analytical-machine.cli.cli
(:require (:require
[cipher-analytical-machine.file :as file] [cipher-analytical-machine.cli.file :as file]
[cipher-analytical-machine.caesar :as caesar] [cipher-analytical-machine.ciphers.caesar :as caesar]
[cipher-analytical-machine.caesar-analyzers :as caesar-analyzers] [cipher-analytical-machine.analyzers.caesar :as caesar-analyzers]
[cipher-analytical-machine.symbol-factories :as sf] [cipher-analytical-machine.symbols.factories :as sf]
[cipher-analytical-machine.symbol-frequences :as symbol-frequences] [cipher-analytical-machine.symbols.frequencies :as symbol-frequencies]
[cipher-analytical-machine.cli.options :as options]
[clojure.string :as cs] [clojure.string :as cs]
[clojure.tools.cli :refer [parse-opts]]) [clojure.tools.cli :refer [parse-opts]])
(:gen-class)) (:gen-class))
(def cipher-options
#{"Caesar"})
(def language-options
#{"en", "uk"})
(def cli-options
[["-m" "--message MESSAGE" "The message will be encrypted or decrypted."]
["-M" "--message-file MESSAGE-FILE" "The file contains the message that will be encrypted or decrypted."]
["-k" "--key KEY" "The key will be used to encrypt or decrypt."]
["-c" "--cipher CIPHER" "The cipher will be used to encrypt or decrypt a message."
:default "Caesar"]
["-e" "--encrypt" "Encrypt the message."]
["-d" "--decrypt" "Decrypt the message."]
["-s" "--symbols" "The string will be used as a set of symbols for a cipher."
:default (sf/default-symbol-factory "en")]
["-l" "--language CODE" "The string will be used to set a default symbols for a cipher."
:validate [#(contains? language-options %) "Must be a code from the list: en, uk!!!"]]
["-C" "--cracking" "Cracking the encrypted message."]
["-h" "--help"]])
(defn usage [options-summary] (defn usage [options-summary]
(->> ["This is cipher-analytical-machine. It can help you to learn how ciphers works." (->> ["This is cipher-analytical-machine. It can help you to learn how ciphers works."
"" ""
@@ -37,6 +17,12 @@
"" ""
"Options:" "Options:"
options-summary options-summary
""
"Available values"
""
(options/get-available-cipher-options-as-string)
""
(options/get-available-analyzers-options-as-string)
""] ""]
(cs/join \newline))) (cs/join \newline)))
@@ -54,7 +40,7 @@
should exit (with an error message, and optional ok status), or a map should exit (with an error message, and optional ok status), or a map
indicating the action the program should take and the options provided." indicating the action the program should take and the options provided."
[args] [args]
(let [{:keys [options arguments errors summary]} (parse-opts args cli-options)] (let [{:keys [options arguments errors summary]} (parse-opts args options/cli-options)]
(cond (cond
(:help options) (:help options)
{:exit-message (usage summary) :ok? true} {:exit-message (usage summary) :ok? true}
@@ -68,6 +54,24 @@
(map-has-keys? options [:message, :message-file]) (map-has-keys? options [:message, :message-file])
{:exit-message (error-msg ["You can't use message and message-file options at the same time!!!"])} {:exit-message (error-msg ["You can't use message and message-file options at the same time!!!"])}
(and (contains? options :message-file)
(file/is-file-not-exists? (:message-file options)))
{:exit-message (error-msg ["Please, check the path to the message file!!!"])}
(and (contains? options :output-file)
(file/is-file-exists? (:output-file options)))
{:exit-message (error-msg ["Please, choose another file!!! Overwriting was prevented!!!"])}
(false? (contains? options/cipher-options (:cipher options)))
{:exit-message (error-msg ["Please, choose an available cipher!!!\n"
(options/get-available-cipher-options-as-string)])}
(and (map-has-keys? options [:cipher, :cracking, :analyzer])
(false? (contains?
(get options/analyzers-options (:cipher options)) (:analyzer options))))
{:exit-message (error-msg ["Please, choose an available analyzer!!!\n"
(options/get-available-analyzers-options-as-string)])}
(and (map-has-keys? options [:cipher, :key]) (and (map-has-keys? options [:cipher, :key])
(or (contains? options :message) (or (contains? options :message)
(contains? options :message-file)) (contains? options :message-file))
@@ -113,8 +117,10 @@
(defn set-symbols (defn set-symbols
"Set defaults symbols for a language." "Set defaults symbols for a language."
[options] [options]
(if (contains? options :language)
(set-option options :symbols (set-option options :symbols
(sf/default-symbol-factory (:language options)))) (sf/default-symbol-factory (:language options)))
options))
(defn load-and-set-option (defn load-and-set-option
"Load the option and set it." "Load the option and set it."
@@ -129,14 +135,39 @@
(set-symbols) (set-symbols)
(load-and-set-option :message))) (load-and-set-option :message)))
(defn save-output
"Save the output to a file"
[output options]
(let [file-path (:output-file options)]
(file/write-file file-path output)))
(defn show-and-save-output
"Print and save the output to a file if needed"
[output options]
(when (contains? options :output-file)
(save-output output options))
(println output))
(defn cracking-caesar
[options arguments]
(let [analyzer (:analyzer options)
message (:message options)
symbols (:symbols options)
frequencies symbol-frequencies/english-letter-frequencies]
(cond
(= analyzer "Chi^2")
(caesar-analyzers/get-plaintext message symbols frequencies)
(= analyzer "Frequency")
(caesar-analyzers/frequency-analizer-get-plaintext message symbols
(symbol-frequencies/map-to-string frequencies)))))
(defn cracking-actions (defn cracking-actions
[options arguments action-type] [options arguments action-type]
(let [message (:message options) (let [cipher (:cipher options)]
symbols (:symbols options)
frequencies symbol-frequences/english-letter-frequences]
(cond (cond
(= action-type :cracking) (= cipher "Caesar")
(caesar-analyzers/get-plaintext message symbols frequencies) (cracking-caesar options arguments)
))) )))
(defn crypt-actions (defn crypt-actions
@@ -154,11 +185,13 @@
(defn actions (defn actions
[options arguments action-type] [options arguments action-type]
(let [options (load-all-options options)] (let [options (load-all-options options)]
(println (->
(cond (cond
(contains? #{:encrypt :decrypt} action-type) (contains? #{:encrypt :decrypt} action-type)
(crypt-actions options arguments action-type) (crypt-actions options arguments action-type)
(= action-type :cracking) (= action-type :cracking)
(cracking-actions options arguments action-type))))) (cracking-actions options arguments action-type))
(show-and-save-output options))))
@@ -1,4 +1,4 @@
(ns cipher-analytical-machine.file (ns cipher-analytical-machine.cli.file
(:require [clojure.java.io :as io]) (:require [clojure.java.io :as io])
(:gen-class)) (:gen-class))
@@ -16,3 +16,6 @@
(defn read-file [file-path] (defn read-file [file-path]
(slurp file-path)) (slurp file-path))
(defn write-file [file-path content]
(spit file-path content))
@@ -0,0 +1,64 @@
(ns cipher-analytical-machine.cli.options
(:require
[cipher-analytical-machine.symbols.factories :as sf]
[clojure.string :as cs])
(:gen-class))
(defn option-values-as-row
"Return the formatted string of values for an option."
[option values]
(str option ": " (cs/join ", " values)))
(defn option-values-as-list
"Return the formatted string of values for an option as a multiline list."
[option values]
(str option ": \n - " (cs/join "\n - " values)))
(defn map-of-option-value-as-list
"Return the formatted string of values for an option as a multiline list.
The values are a map of pairs (suboption and its options)."
[option values]
(let [values (map #(apply option-values-as-row %) values)]
(option-values-as-list option values)))
(def cipher-options
#{"Caesar"})
(def default-cipher "Caesar")
(defn get-available-cipher-options-as-string
"Return the formatted string of analyzers options."
[]
(option-values-as-row "Ciphers" cipher-options))
(def analyzers-options
{"Caesar" #{"Chi^2" "Frequency"}})
(defn get-available-analyzers-options-as-string
"Return the formatted string of analyzers options."
[]
(map-of-option-value-as-list "Analyzers" analyzers-options))
(def language-options
#{"en", "uk"})
(def default-symbols
(sf/default-symbol-factory "en"))
(def cli-options
[["-m" "--message MESSAGE" "The message will be encrypted or decrypted."]
["-M" "--message-file MESSAGE-FILE" "The file contains the message that will be encrypted or decrypted."]
["-k" "--key KEY" "The key will be used to encrypt or decrypt."]
["-c" "--cipher CIPHER" "The cipher will be used to encrypt or decrypt a message."
:default default-cipher]
["-e" "--encrypt" "Encrypt the message."]
["-d" "--decrypt" "Decrypt the message."]
["-s" "--symbols SYMBOLS" "The string will be used as a set of symbols for a cipher."
:default default-symbols]
["-l" "--language CODE" "The string will be used to set a default symbols for a cipher."
:validate [#(contains? language-options %) "Must be a code from the list: en, uk!!!"]]
["-C" "--cracking" "Cracking the encrypted message."]
["-a" "--analyzer ANALYZER" "The way of cracking."]
["-O" "--output-file OUTPUT-FILE" "Save the program output to a file."]
["-h" "--help"]])
+1 -1
View File
@@ -1,6 +1,6 @@
(ns cipher-analytical-machine.core (ns cipher-analytical-machine.core
(:require (:require
[cipher-analytical-machine.cli :as cli]) [cipher-analytical-machine.cli.cli :as cli])
(:gen-class)) (:gen-class))
(defn -main (defn -main
@@ -1,8 +1,8 @@
(ns cipher-analytical-machine.symbol-factories (ns cipher-analytical-machine.symbols.factories
(:require [clojure.string :as cs]) (:require [clojure.string :as cs])
(:gen-class)) (:gen-class))
(defn lower-english-alphabet-factory (defn english-alphabet-factory
"Return the English alphabet with only lowercase letters" "Return the English alphabet with only lowercase letters"
[] []
(reduce (reduce
@@ -10,23 +10,11 @@
"" ""
(range (int \a) (inc (int \z))))) (range (int \a) (inc (int \z)))))
(defn english-alphabet-factory (defn ukrainian-alphabet-factory
"Return the English alphabet with lower and upper case letters"
[]
(let [letters (lower-english-alphabet-factory)]
(str letters (cs/upper-case letters))))
(defn lower-ukrainian-alphabet-factory
"Return the Ukrainian alphabet with only lowercase letters" "Return the Ukrainian alphabet with only lowercase letters"
[] []
"абвгґдеєжзиіїйклмнопрстуфхцчшщьюя") "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя")
(defn ukrainian-alphabet-factory
"Return the Ukrainian alphabet with lower and upper case letters"
[]
(let [letters (lower-ukrainian-alphabet-factory)]
(str letters (cs/upper-case letters))))
(defn digit-set-factory (defn digit-set-factory
"Return digits" "Return digits"
[] []
@@ -48,14 +36,10 @@
(cond (cond
(= language-code "en") (= language-code "en")
(str (english-alphabet-factory) (str (english-alphabet-factory)
(punctuation-symbol-factory)
(digit-set-factory)
\ ) \ )
(= language-code "uk") (= language-code "uk")
(str (ukrainian-alphabet-factory) (str (ukrainian-alphabet-factory)
(punctuation-symbol-factory)
(digit-set-factory)
\ ) \ )
:else :else
@@ -1,7 +1,17 @@
(ns cipher-analytical-machine.symbol-frequences (ns cipher-analytical-machine.symbols.frequencies
(:gen-class)) (:gen-class))
(def english-letter-frequences { (defn map-to-string
"Convert the map of frequencies to the frequency string. Letters are sorted by frequency in descending order."
[frequency-map]
(->> frequency-map
(reduce (fn [acc el] (conj acc el)) [])
(sort-by last)
(map first)
(reverse)
(apply str)))
(def english-letter-frequencies {
\a 0.0804 \a 0.0804
\b 0.0154 \b 0.0154
\c 0.0306 \c 0.0306
@@ -30,7 +40,7 @@
\z 0.0009 \z 0.0009
}) })
(def ukrainian-letter-frequences { (def ukrainian-letter-frequencies {
\а 0.064 \а 0.064
\б 0.013 \б 0.013
0.046 0.046
@@ -0,0 +1,25 @@
package cipher_analytical_machine.analyzers.caesar;
import cipher_analytical_machine.ciphers.caesar.Decrypted;
import java.util.Map;
public class FrequencyAnalyzer {
private String ciphertext;
private int key;
private String symbols;
private String symbol_frequences;
private Decrypted decryptor;
public FrequencyAnalyzer(String ciphertext, String symbols, String symbol_frequences, Decrypted decryptor) {
this.ciphertext = ciphertext;
this.key = 1;
this.symbols = symbols;
this.symbol_frequences = symbol_frequences;
this.decryptor = decryptor;
}
public String crack() {
return decryptor.decrypt(ciphertext, key, symbols);
}
}
@@ -0,0 +1,6 @@
package cipher_analytical_machine.ciphers.caesar;
public interface Decrypted {
String decrypt(String message, int key, String symbols);
}
@@ -0,0 +1,86 @@
(ns cipher-analytical-machine.analyzers.caesar-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.analyzers.caesar :refer :all]
[cipher-analytical-machine.symbols.frequencies :as sf]
[cipher-analytical-machine.analyzers.analyzers :as ca]
[clojure.string :as cs]))
(deftest get-all-texts-test
(testing "There're three text when the text is 'abc' and the set of symbol is 'abc'."
(is (= 3 (count (get-all-texts "abc" "abc")))))
(testing "A pair must have an integer and a string."
(let [pairs (get-all-texts "abc" "abc")
pair (first pairs)]
(is (and (int? (first pair))
(string? (last pair))))))
(testing "There're 27 combinations for a 'Hello World'."
(let [ciphertext "khoorczruog"
symbols "abcdefghijklmnopqrstuvwxyz "]
(is (= 27 (count (get-all-texts ciphertext symbols)))))))
(deftest get-all-scores-test
(testing "There're 27 combinations for a 'Hello World'."
(let [ciphertext "khoorczruog"
symbols "abcdefghijklmnopqrstuvwxyz "
frequencies sf/english-letter-frequencies
text-pairs (get-all-texts ciphertext symbols)]
(is (= 27 (count (get-all-scores frequencies text-pairs)))))))
(deftest get-min-score-pair-test
(testing "If a key is one, then the min score pair is 15."
(let [scores (list [0 20.0] [1 15.0] [2 30.0])
min-score-pair (get-min-score-pair scores)]
(is (= [1 15.0] min-score-pair)))))
(deftest get-key-test
(let [plaintext "hello world"
ciphertext "khoorczruog"
key 3
symbols "abcdefghijklmnopqrstuvwxyz "
frequencies sf/english-letter-frequencies]
(testing "The plaintext is encrypted with 3 as the key."
(is (= key (get-key ciphertext symbols frequencies)))))
(let [; З поеми "Кавказ" Тараса Григоровича Шевченка:
plaintext "Борітеся – поборете, Вам Бог помагає! За вас правда, за вас слава. І воля святая!"
ciphertext "жхчощйшде–ецхжхчйщй,езєуежхиецхуєиєк!емєезєшецчєзїє,емєезєшештєзє.еоезхтдешздщєд!"
key 7
symbols "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя "
frequencies sf/ukrainian-letter-frequencies]
(testing "The plaintext is encrypted with 3 as the key."
(is (= key (get-key ciphertext symbols frequencies))))))
(deftest get-plaintext-test
(let [plaintext "hello world"
ciphertext "khoorczruog"
symbols "abcdefghijklmnopqrstuvwxyz "
frequencies sf/english-letter-frequencies]
(testing "The plaintext is encrypted with 3 as the key."
(is (= plaintext (get-plaintext ciphertext symbols frequencies))))
(testing "The ciphertext is case-insensitive."
(is (= plaintext (get-plaintext "KhoorcZruog" symbols frequencies)))))
(let [; З поеми "Кавказ" Тараса Григоровича Шевченка:
plaintext "Борітеся – поборете, Вам Бог помагає! За вас правда, за вас слава. І воля святая!"
ciphertext "жхчощйшде–ецхжхчйщй,езєуежхиецхуєиєк!емєезєшецчєзїє,емєезєшештєзє.еоезхтдешздщєд!"
key 7
symbols "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя "
frequencies sf/ukrainian-letter-frequencies]
(testing "The ciphertext is case-insensitive."
(is (= (cs/lower-case plaintext)
(get-plaintext ciphertext symbols frequencies))))))
(deftest frequency-analizer-get-plaintext-test
(let [plaintext "abc"
ciphertext "bca"
key 1
symbols "abc"
frequencies "etaoinsrhldcumfpgwybvkxjqz"]
(testing "The ciphertext is 'bca' and key is 1."
(is (= plaintext
(frequency-analizer-get-plaintext ciphertext symbols frequencies))))))
@@ -1,7 +1,7 @@
(ns cipher-analytical-machine.language-analyzer-test (ns cipher-analytical-machine.analyzers.language-test
(:require (:require
[clojure.test :refer :all] [clojure.test :refer :all]
[cipher-analytical-machine.language-analyzer :refer :all] [cipher-analytical-machine.analyzers.language :refer :all]
)) ))
(deftest detect-language-test (deftest detect-language-test
@@ -1,25 +0,0 @@
(ns cipher-analytical-machine.cipher-analyzers-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.cipher-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 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 frequences 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}))))))
@@ -1,7 +1,7 @@
(ns cipher-analytical-machine.caesar-test (ns cipher-analytical-machine.ciphers.caesar-test
(:require (:require
[clojure.test :refer :all] [clojure.test :refer :all]
[cipher-analytical-machine.caesar :refer :all] [cipher-analytical-machine.ciphers.caesar :refer :all]
)) ))
(deftest calculate-char-index-test (deftest calculate-char-index-test
@@ -51,14 +51,20 @@
(testing "The message 'abc' is encrypted to 'bca'" (testing "The message 'abc' is encrypted to 'bca'"
(is (= "bca" (encrypt-message "abc" 1 symbols)))) (is (= "bca" (encrypt-message "abc" 1 symbols))))
(testing "The message 'ABC' is encrypted to 'bca', because of case-insensitive."
(is (= "bca" (encrypt-message "ABC" 1 symbols))))
(testing "The message 'bca' is decrypted to 'abc'" (testing "The message 'bca' is decrypted to 'abc'"
(is (= "abc" (encrypt-message "bca" -1 symbols)))))) (is (= "abc" (encrypt-message "bca" -1 symbols))))))
(deftest decrypt-message-text (deftest decrypt-message-text
(let [symbols "abc"] (let [symbols "abc"]
(testing "The message 'bca' is decrypted to 'abc'" (testing "The message 'bca' is decrypted to 'abc'"
(is (= "abc" (decrypt-message "bca" 1 symbols))) (is (= "abc" (decrypt-message "bca" 1 symbols))))
(testing "The message 'BCA' is decrypted to 'abc', because of case-insensitive."
(is (= "abc" (decrypt-message "BCA" 1 symbols))))
(testing "The message 'abc' is encrypted to 'bca'" (testing "The message 'abc' is encrypted to 'bca'"
(is (= "bca" (decrypt-message "abc" -1 symbols))))))) (is (= "bca" (decrypt-message "abc" -1 symbols))))))
@@ -1,41 +1,25 @@
(ns cipher-analytical-machine.symbol-factories-test (ns cipher-analytical-machine.symbols.factories-test
(:require (:require
[clojure.test :refer :all] [clojure.test :refer :all]
[cipher-analytical-machine.symbol-factories :refer :all] [cipher-analytical-machine.symbols.factories :refer :all]
)) ))
(deftest lower-english-alphabet-factory-test (deftest english-alphabet-factory-test
(let [symbols (lower-english-alphabet-factory)] (let [symbols (english-alphabet-factory)]
(testing "It must have the same order." (testing "It must have the same order."
(is (= "abcdefghijklmnopqrstuvwxyz" symbols))) (is (= "abcdefghijklmnopqrstuvwxyz" symbols)))
(testing "It must have 26 letters." (testing "It must have 26 letters."
(is (= 26 (count symbols)))))) (is (= 26 (count symbols))))))
(deftest english-alphabet-factory-test (deftest ukrainian-alphabet-factory-test
(let [symbols (english-alphabet-factory)] (let [symbols (ukrainian-alphabet-factory)]
(testing "It must have the same order."
(is (= "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" symbols)))
(testing "It must have 2*26 letters."
(is (= (* 2 26) (count symbols))))))
(deftest lower-ukrainian-alphabet-factory-test
(let [symbols (lower-ukrainian-alphabet-factory)]
(testing "It must have the same order." (testing "It must have the same order."
(is (= "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя" symbols))) (is (= "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя" symbols)))
(testing "It must have 33 letters." (testing "It must have 33 letters."
(is (= 33 (count symbols)))))) (is (= 33 (count symbols))))))
(deftest ukrainian-alphabet-factory-test
(let [symbols (ukrainian-alphabet-factory)]
(testing "It must have the same order."
(is (= "абвгґдеєжзиіїйклмнопрстуфхцчшщьюяАБВГҐДЕЄЖЗИІЇЙКЛМНОПРСТУФХЦЧШЩЬЮЯ" symbols)))
(testing "It must have 2*33 letters."
(is (= (* 2 33) (count symbols))))))
(deftest digit-set-factory-test (deftest digit-set-factory-test
(let [symbols (digit-set-factory)] (let [symbols (digit-set-factory)]
(testing "It must have the same order." (testing "It must have the same order."
@@ -61,15 +45,15 @@
(is (= 3 (count symbols)))))) (is (= 3 (count symbols))))))
(deftest default-symbol-factory-test (deftest default-symbol-factory-test
(testing "If language code is 'en', then it must have symbols." (testing "If language code is 'en', then it must have 27 symbols."
(let [symbols (default-symbol-factory "en")] (let [symbols (default-symbol-factory "en")]
(is (= 70 (count symbols))))) (is (= 27 (count symbols)))))
(testing "If language code is 'uk', then it must have symbols." (testing "If language code is 'uk', then it must have 34 symbols."
(let [symbols (default-symbol-factory "uk")] (let [symbols (default-symbol-factory "uk")]
(is (= 84 (count symbols))))) (is (= 34 (count symbols)))))
(testing "If language code is unidentified, then it must have the 'en'." (testing "If language code is unidentified, then it must have the 'en'."
(let [symbols (default-symbol-factory "Maybe a code")] (let [symbols (default-symbol-factory "Maybe a code")]
(is (= 70 (count symbols)))))) (is (= 27 (count symbols))))))
@@ -0,0 +1,11 @@
(ns cipher-analytical-machine.symbols.frequencies-test
(:require
[clojure.test :refer :all]
[cipher-analytical-machine.symbols.frequencies :refer :all]))
(deftest calculate-char-index-test
(let [symbol-map english-letter-frequencies]
(testing "The map must be converted to 'etaoinsrhldcumfpgwybvkxjqz'"
(is (= "etaoinsrhldcumfpgwybvkxjqz"
(map-to-string symbol-map))))))