https://github.com/sjmiller609/crack_vigenere
i made this script to crack vigenere ciphers, works ok for key sizes 6 or less.
https://github.com/sjmiller609/crack_vigenere
Last synced: about 2 months ago
JSON representation
i made this script to crack vigenere ciphers, works ok for key sizes 6 or less.
- Host: GitHub
- URL: https://github.com/sjmiller609/crack_vigenere
- Owner: sjmiller609
- Created: 2017-07-16T18:23:36.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2017-07-17T22:43:30.000Z (almost 8 years ago)
- Last Synced: 2025-03-29T10:12:58.579Z (2 months ago)
- Language: Python
- Size: 6.84 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
##this script is for cracking vignere ciphers.
the intention was to crack the key for the puzzle [here](http://www.recruitahacker.net/Puzzle)
The key size for the solution seems to be larger than 5. With the key size approaching the length of the cipher text, I realized that there are many possible decryptions of the cipher text that result in real english words.
So the puzzle probably requires a better approach, possibly using a little NLP to determine if the result is a real sentence, not just real words, or maybe it's a diversion and the test is actually passed with a timing attack.
The script is certainly not optimal. The next things I would do to improve it are firstly eliminating duplicate checks when increasing the key size by ignoring keys with a repeating pattern shorter than the full length of the key (ie abcabc is the same key as abc) and multithreading.