Skip to content

Program which cracks Vigenere cipher, for English cipher text

Notifications You must be signed in to change notification settings

borislav1/crackvigenere

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Introduction

The Vigenere cipher is a method of encrypting alphabetic text by using multiple Caesar ciphers. If we set key of length one or key with equal shifting factors, we get Caesar cipher. The first step in breaking the cipher is to estimate the length of the key, this can be done by using the index of coincidence. When this is done, we have k Caesar ciphers, where k is the length of the key. The second step is to break the k Caesar ciphers, this can be done by using the frequency analysis, for each k-th Caesar cipher.

Running

The program works only with English letters, any other letter will be treated as punctuation sign. The efficiency of the program directly depends on the size of the cipher text and is it proper English. The program expects path to the cipher text file, as a command line argument, and writes the cracked cipher to the standard output.

Releases

No releases published

Packages

No packages published

Languages