Compare commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
a56704226b | ||
|
|
b53559030f | ||
|
|
ef87a719a3 | ||
|
|
2f0254f677 | ||
|
|
6339774bd1 | ||
|
|
a44fc24bee | ||
|
|
ac2cf2ac58 | ||
|
|
043257bb64 | ||
|
|
de35d4e2d3 | ||
|
|
476a24c900 | ||
|
|
4d7e9da1d1 | ||
|
|
77efa81c54 | ||
|
|
51609b1d27 | ||
|
|
40af8401b2 | ||
|
|
0a87ab9e91 | ||
|
|
9c1a8b1bae | ||
|
|
c3ea58f867 | ||
|
|
df8f580f93 | ||
|
|
871fc3ed55 |
@@ -0,0 +1,10 @@
|
|||||||
|
image: clojure:temurin-11-lein-2.10.0-alpine
|
||||||
|
|
||||||
|
stages:
|
||||||
|
- test
|
||||||
|
|
||||||
|
unit tests:
|
||||||
|
stage: test
|
||||||
|
script:
|
||||||
|
- lein test
|
||||||
|
|
||||||
+127
@@ -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
|
||||||
|
|
||||||
@@ -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"]}})
|
||||||
|
|||||||
+4
-4
@@ -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,64 @@
|
|||||||
|
(ns cipher-analytical-machine.analyzers.caesar
|
||||||
|
(:require [cipher-analytical-machine.ciphers.caesar :as caesar]
|
||||||
|
[clojure.string :as cs]
|
||||||
|
[cipher-analytical-machine.analyzers.language :as language]
|
||||||
|
[cipher-analytical-machine.analyzers.analyzers :as ca])
|
||||||
|
(:import [cipher_analytical_machine.ciphers.caesar Decrypted]
|
||||||
|
[cipher_analytical_machine.analyzers.caesar IsNonsense]
|
||||||
|
[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 language-code]
|
||||||
|
(let [decrypt (reify Decrypted
|
||||||
|
(decrypt [this message key symbols]
|
||||||
|
(caesar/decrypt-message message key symbols)))
|
||||||
|
is-nonsense (reify IsNonsense
|
||||||
|
(isNonsense [this message]
|
||||||
|
(language/is-nonsense? message language-code)))]
|
||||||
|
(-> (new FrequencyAnalyzer ciphertext symbols letter-frequencies-string decrypt is-nonsense)
|
||||||
|
.crack)))
|
||||||
|
|
||||||
+1
-1
@@ -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,48 +0,0 @@
|
|||||||
(ns cipher-analytical-machine.caesar-analyzers
|
|
||||||
(:require [cipher-analytical-machine.caesar :as caesar]
|
|
||||||
[clojure.string :as cs]
|
|
||||||
[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-all-scores
|
|
||||||
"For pairs (key, plaintext) finds scores and return list of pairs [key, score]."
|
|
||||||
[letter-frequences pairs]
|
|
||||||
(map (fn [[key text]]
|
|
||||||
[key (ca/chi-squared-statistic text letter-frequences)])
|
|
||||||
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-frequences]
|
|
||||||
(->> (get-all-texts ciphertext symbols)
|
|
||||||
(get-all-scores letter-frequences)
|
|
||||||
(get-min-score-pair)
|
|
||||||
(first)))
|
|
||||||
|
|
||||||
(defn get-plaintext
|
|
||||||
"Return the plaintext from a ciphertext. The function is case-insensitive."
|
|
||||||
[ciphertext symbols letter-frequences]
|
|
||||||
(let [ciphertext (cs/lower-case ciphertext)]
|
|
||||||
(caesar/decrypt-message ciphertext
|
|
||||||
(get-key ciphertext symbols letter-frequences)
|
|
||||||
symbols)))
|
|
||||||
|
|
||||||
+1
-1
@@ -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))
|
||||||
|
|
||||||
@@ -1,36 +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."]
|
|
||||||
["-O" "--output-file OUTPUT-FILE" "Save the program output to a file."]
|
|
||||||
["-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."
|
||||||
""
|
""
|
||||||
@@ -38,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)))
|
||||||
|
|
||||||
@@ -55,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}
|
||||||
@@ -69,12 +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!!!"])}
|
||||||
|
|
||||||
(file/is-file-not-exists? (:message-file options))
|
(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!!!"])}
|
{:exit-message (error-msg ["Please, check the path to the message file!!!"])}
|
||||||
|
|
||||||
(file/is-file-exists? (:output-file options))
|
(and (contains? options :output-file)
|
||||||
|
(file/is-file-exists? (:output-file options)))
|
||||||
{:exit-message (error-msg ["Please, choose another file!!! Overwriting was prevented!!!"])}
|
{: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))
|
||||||
@@ -120,8 +117,10 @@
|
|||||||
(defn set-symbols
|
(defn set-symbols
|
||||||
"Set defaults symbols for a language."
|
"Set defaults symbols for a language."
|
||||||
[options]
|
[options]
|
||||||
(set-option options :symbols
|
(if (contains? options :language)
|
||||||
(sf/default-symbol-factory (:language options))))
|
(set-option options :symbols
|
||||||
|
(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."
|
||||||
@@ -145,17 +144,31 @@
|
|||||||
(defn show-and-save-output
|
(defn show-and-save-output
|
||||||
"Print and save the output to a file if needed"
|
"Print and save the output to a file if needed"
|
||||||
[output options]
|
[output options]
|
||||||
(save-output output options)
|
(when (contains? options :output-file)
|
||||||
|
(save-output output options))
|
||||||
(println output))
|
(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)
|
||||||
|
(:language options "en")))))
|
||||||
|
|
||||||
(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
|
||||||
@@ -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))
|
||||||
|
|
||||||
@@ -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,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
-1
@@ -1,4 +1,4 @@
|
|||||||
(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))
|
||||||
|
|
||||||
+13
-3
@@ -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,53 @@
|
|||||||
|
package cipher_analytical_machine.analyzers.caesar;
|
||||||
|
|
||||||
|
import cipher_analytical_machine.analyzers.caesar.IsNonsense;
|
||||||
|
import cipher_analytical_machine.ciphers.caesar.Decrypted;
|
||||||
|
|
||||||
|
import java.util.HashMap;
|
||||||
|
import java.util.Map;
|
||||||
|
import java.util.Map.Entry;
|
||||||
|
|
||||||
|
public class FrequencyAnalyzer {
|
||||||
|
private String ciphertext;
|
||||||
|
private String symbols;
|
||||||
|
private String symbol_frequences;
|
||||||
|
private Decrypted decryptor;
|
||||||
|
private IsNonsense isNonsense;
|
||||||
|
|
||||||
|
public FrequencyAnalyzer(String ciphertext, String symbols, String symbol_frequences, Decrypted decryptor, IsNonsense isNonsense) {
|
||||||
|
this.ciphertext = ciphertext;
|
||||||
|
this.symbol_frequences = symbol_frequences;
|
||||||
|
this.symbols = symbols;
|
||||||
|
this.decryptor = decryptor;
|
||||||
|
this.isNonsense = isNonsense;
|
||||||
|
}
|
||||||
|
|
||||||
|
public String crack() {
|
||||||
|
// Знаходимо кількість літер
|
||||||
|
Map<Character, Integer> encryptedLetterCounts = new HashMap<>();
|
||||||
|
|
||||||
|
for (char c : ciphertext.toLowerCase().toCharArray()) {
|
||||||
|
encryptedLetterCounts.put(c, encryptedLetterCounts.getOrDefault(c, 0) + 1);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Знаходимо букву, яка зустрічається найчастіше
|
||||||
|
char mostFrequentEncryptedLetter = ' ';
|
||||||
|
int mostFrequentEncryptedLetterCount = 0;
|
||||||
|
|
||||||
|
for (Entry<Character, Integer> entry : encryptedLetterCounts.entrySet()) {
|
||||||
|
if (entry.getValue() > mostFrequentEncryptedLetterCount) {
|
||||||
|
mostFrequentEncryptedLetter = entry.getKey();
|
||||||
|
mostFrequentEncryptedLetterCount = entry.getValue();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// Обчислимо зміщення
|
||||||
|
int size = symbols.length();
|
||||||
|
int indexOfMostFrequentEncryptedLetter = symbols.indexOf(mostFrequentEncryptedLetter);
|
||||||
|
int indexOfMostFrequentLetter = symbols.indexOf(symbol_frequences.charAt(0));
|
||||||
|
int shift = (indexOfMostFrequentEncryptedLetter - indexOfMostFrequentLetter) % size;
|
||||||
|
|
||||||
|
return decryptor.decrypt(ciphertext, shift, symbols);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
@@ -0,0 +1,6 @@
|
|||||||
|
package cipher_analytical_machine.analyzers.caesar;
|
||||||
|
|
||||||
|
public interface IsNonsense {
|
||||||
|
boolean isNonsense(String message);
|
||||||
|
}
|
||||||
|
|
||||||
@@ -0,0 +1,6 @@
|
|||||||
|
package cipher_analytical_machine.ciphers.caesar;
|
||||||
|
|
||||||
|
public interface Decrypted {
|
||||||
|
String decrypt(String message, int key, String symbols);
|
||||||
|
}
|
||||||
|
|
||||||
+25
-15
@@ -1,9 +1,9 @@
|
|||||||
(ns cipher-analytical-machine.caesar-analyzers-test
|
(ns cipher-analytical-machine.analyzers.caesar-test
|
||||||
(:require
|
(:require
|
||||||
[clojure.test :refer :all]
|
[clojure.test :refer :all]
|
||||||
[cipher-analytical-machine.caesar-analyzers :refer :all]
|
[cipher-analytical-machine.analyzers.caesar :refer :all]
|
||||||
[cipher-analytical-machine.symbol-frequences :as sf]
|
[cipher-analytical-machine.symbols.frequencies :as sf]
|
||||||
[cipher-analytical-machine.cipher-analyzers :as ca]
|
[cipher-analytical-machine.analyzers.analyzers :as ca]
|
||||||
[clojure.string :as cs]))
|
[clojure.string :as cs]))
|
||||||
|
|
||||||
(deftest get-all-texts-test
|
(deftest get-all-texts-test
|
||||||
@@ -25,9 +25,9 @@
|
|||||||
(testing "There're 27 combinations for a 'Hello World'."
|
(testing "There're 27 combinations for a 'Hello World'."
|
||||||
(let [ciphertext "khoorczruog"
|
(let [ciphertext "khoorczruog"
|
||||||
symbols "abcdefghijklmnopqrstuvwxyz "
|
symbols "abcdefghijklmnopqrstuvwxyz "
|
||||||
frequences sf/english-letter-frequences
|
frequencies sf/english-letter-frequencies
|
||||||
text-pairs (get-all-texts ciphertext symbols)]
|
text-pairs (get-all-texts ciphertext symbols)]
|
||||||
(is (= 27 (count (get-all-scores frequences text-pairs)))))))
|
(is (= 27 (count (get-all-scores frequencies text-pairs)))))))
|
||||||
|
|
||||||
(deftest get-min-score-pair-test
|
(deftest get-min-score-pair-test
|
||||||
(testing "If a key is one, then the min score pair is 15."
|
(testing "If a key is one, then the min score pair is 15."
|
||||||
@@ -40,37 +40,47 @@
|
|||||||
ciphertext "khoorczruog"
|
ciphertext "khoorczruog"
|
||||||
key 3
|
key 3
|
||||||
symbols "abcdefghijklmnopqrstuvwxyz "
|
symbols "abcdefghijklmnopqrstuvwxyz "
|
||||||
frequences sf/english-letter-frequences]
|
frequencies sf/english-letter-frequencies]
|
||||||
(testing "The plaintext is encrypted with 3 as the key."
|
(testing "The plaintext is encrypted with 3 as the key."
|
||||||
(is (= key (get-key ciphertext symbols frequences)))))
|
(is (= key (get-key ciphertext symbols frequencies)))))
|
||||||
|
|
||||||
(let [; З поеми "Кавказ" Тараса Григоровича Шевченка:
|
(let [; З поеми "Кавказ" Тараса Григоровича Шевченка:
|
||||||
plaintext "Борітеся – поборете, Вам Бог помагає! За вас правда, за вас слава. І воля святая!"
|
plaintext "Борітеся – поборете, Вам Бог помагає! За вас правда, за вас слава. І воля святая!"
|
||||||
ciphertext "жхчощйшде–ецхжхчйщй,езєуежхиецхуєиєк!емєезєшецчєзїє,емєезєшештєзє.еоезхтдешздщєд!"
|
ciphertext "жхчощйшде–ецхжхчйщй,езєуежхиецхуєиєк!емєезєшецчєзїє,емєезєшештєзє.еоезхтдешздщєд!"
|
||||||
key 7
|
key 7
|
||||||
symbols "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя "
|
symbols "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя "
|
||||||
frequences sf/ukrainian-letter-frequences]
|
frequencies sf/ukrainian-letter-frequencies]
|
||||||
(testing "The plaintext is encrypted with 3 as the key."
|
(testing "The plaintext is encrypted with 3 as the key."
|
||||||
(is (= key (get-key ciphertext symbols frequences))))))
|
(is (= key (get-key ciphertext symbols frequencies))))))
|
||||||
|
|
||||||
(deftest get-plaintext-test
|
(deftest get-plaintext-test
|
||||||
(let [plaintext "hello world"
|
(let [plaintext "hello world"
|
||||||
ciphertext "khoorczruog"
|
ciphertext "khoorczruog"
|
||||||
symbols "abcdefghijklmnopqrstuvwxyz "
|
symbols "abcdefghijklmnopqrstuvwxyz "
|
||||||
frequences sf/english-letter-frequences]
|
frequencies sf/english-letter-frequencies]
|
||||||
(testing "The plaintext is encrypted with 3 as the key."
|
(testing "The plaintext is encrypted with 3 as the key."
|
||||||
(is (= plaintext (get-plaintext ciphertext symbols frequences))))
|
(is (= plaintext (get-plaintext ciphertext symbols frequencies))))
|
||||||
|
|
||||||
(testing "The ciphertext is case-insensitive."
|
(testing "The ciphertext is case-insensitive."
|
||||||
(is (= plaintext (get-plaintext "KhoorcZruog" symbols frequences)))))
|
(is (= plaintext (get-plaintext "KhoorcZruog" symbols frequencies)))))
|
||||||
|
|
||||||
(let [; З поеми "Кавказ" Тараса Григоровича Шевченка:
|
(let [; З поеми "Кавказ" Тараса Григоровича Шевченка:
|
||||||
plaintext "Борітеся – поборете, Вам Бог помагає! За вас правда, за вас слава. І воля святая!"
|
plaintext "Борітеся – поборете, Вам Бог помагає! За вас правда, за вас слава. І воля святая!"
|
||||||
ciphertext "жхчощйшде–ецхжхчйщй,езєуежхиецхуєиєк!емєезєшецчєзїє,емєезєшештєзє.еоезхтдешздщєд!"
|
ciphertext "жхчощйшде–ецхжхчйщй,езєуежхиецхуєиєк!емєезєшецчєзїє,емєезєшештєзє.еоезхтдешздщєд!"
|
||||||
key 7
|
key 7
|
||||||
symbols "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя "
|
symbols "абвгґдеєжзиіїйклмнопрстуфхцчшщьюя "
|
||||||
frequences sf/ukrainian-letter-frequences]
|
frequencies sf/ukrainian-letter-frequencies]
|
||||||
(testing "The ciphertext is case-insensitive."
|
(testing "The ciphertext is case-insensitive."
|
||||||
(is (= (cs/lower-case plaintext)
|
(is (= (cs/lower-case plaintext)
|
||||||
(get-plaintext ciphertext symbols frequences))))))
|
(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))))))
|
||||||
|
|
||||||
+2
-2
@@ -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}))))))
|
|
||||||
|
|
||||||
+2
-2
@@ -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
|
||||||
+2
-2
@@ -1,7 +1,7 @@
|
|||||||
(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 english-alphabet-factory-test
|
(deftest english-alphabet-factory-test
|
||||||
@@ -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))))))
|
||||||
|
|
||||||
Reference in New Issue
Block a user