GitHub - jbrownbridge/SubstitutionCracker: Some code I wrote for a 4th year ComSci project. It use a genetic algorithm to crack substitution ciphers. IIRC it uses some clever n-Gram frequency analysis to achieve better convergence.

jbrownbridge / SubstitutionCracker Public

Notifications You must be signed in to change notification settings
Fork 0
Star 4

Some code I wrote for a 4th year ComSci project. It use a genetic algorithm to crack substitution ciphers. IIRC it uses some clever n-Gram frequency analysis to achieve better convergence.

4 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
GA Experiments		GA Experiments
SubstitutionCracker		SubstitutionCracker
Genetic Algorithm Report.pdf		Genetic Algorithm Report.pdf
README.txt		README.txt

Repository files navigation

1. This code was written in c# and can be opened in visual studio 2005 by using
   SubstitutionCracker.sln
2. It can be run using the SubstitutionCracker.exe in the bin\Release folder
3. Simply use the "Load Training File" button to load a training file, I 
   included training_text.txt
4. Then use the "Load Plain Text and Encrypt with Random Key" button to load the
   plain text to decrypt, I included test_cipher.txt.
5. The code does not use plain text in the fitness function but just as a hack 
   to stop execution early once decryption succeeded. This was used to speed up
   experimentation process without comprising the data.
6. The code is pretty raw and needs documentation and bit of rework, and the 
   user interface is primitive and adds several features which were used for 
   data collection and not useful for decrypting.
7. Have fun

About

Some code I wrote for a 4th year ComSci project. It use a genetic algorithm to crack substitution ciphers. IIRC it uses some clever n-Gram frequency analysis to achieve better convergence.

Readme