>>> Hello! we are using Python 3.0 to complete this project, Thank you for your help and knowledge!<<<

Cryptography is an ancient study of secret writing. There is a wealth of literature in this field. An extremely readable book on this subject is The Code Book by Simon Singh. This is a field of study that is of particular relevance in Computer Science. Given the widespread use of computers, one of the things people are interested in is making transactions over the internet more secure.

There are two classes of ciphers - substitution ciphers and transposition ciphers. The substitution ciphers replace individual characters in a string. Transposition ciphers on the other hand scramble the characters in the string. We will look at two representative ciphers in both the classes. The transposition cipher that you will implement is called Rail Fence Cipher. For the subsitution cipher we have chosen the Vignere Cipher.

Rail Fence Cipher: The rail fence cipher is also known as the zigzag cipher and is a form of a transposition cipher that jumbles up the order of the letters. The rail fence cipher works by writing your plain-text downwards and diagonally on successive rows. The number of rows is given by a key. Once you reach the bottom row, you traverse upwards and diagonally. After you reach the top row, the direction is changed again, leading to a zigzag manner in which the plain-text is written. After the plain-text is written in this form, the rows are combined to create the cipher-text.

For example, let us consider the plaintext helloworld with key = 3.

Plain Text: h e l l o w o r l d Key: 3 

To encrypt this message we first write over three lines as follows:

h	-	-	-	o	-	-	-	l	-
-	e	-	l	-	w	-	r	-	d
-	-	l	-	-	-	o	-	-	-

The cipher text in this case is written by reading off the top row, then the second row, then the last row from left to right.

Cipher Text: h o l e l w r d l o 

To decrypt a given cipher text, you would need to reconstruct the list. First construct a 2D list with number of rows equal to the given key and number of columns equal to the length of the cipher text. Next, traverse the 2D list in the same diagonal manner as encoding and mark the cells in this 2D list that should contain a character. Then, traverse the list row by row and fill in the characters of your ciphertext. Lastly, read the matrix in the diagonal fashion to uncover your plain-text.

In the transposition cipher you are merely scrambling all the characters in the plain text. In your assignment keep all the characters of the plain text - lower case letters, upper case letters, digits, punctuation marks and spaces. Your cipher text will have all the characters (unchanged) from the plain text.

Vigenere Cipher: Substitution ciphers can be broken by frequency analysis. To make the cipher more secure you can use two or more letters to encrypt. The Vignere cipher uses a pass phrase to encrypt and decrypt.

 a b c d e f g h i j k l m n o p q r s t u v w x y z a a b c d e f g h i j k l m n o p q r s t u v w x y z b b c d e f g h i j k l m n o p q r s t u v w x y z a c c d e f g h i j k l m n o p q r s t u v w x y z a b d d e f g h i j k l m n o p q r s t u v w x y z a b c e e f g h i j k l m n o p q r s t u v w x y z a b c d f f g h i j k l m n o p q r s t u v w x y z a b c d e g g h i j k l m n o p q r s t u v w x y z a b c d e f h h i j k l m n o p q r s t u v w x y z a b c d e f g i i j k l m n o p q r s t u v w x y z a b c d e f g h j j k l m n o p q r s t u v w x y z a b c d e f g h i k k l m n o p q r s t u v w x y z a b c d e f g h i j l l m n o p q r s t u v w x y z a b c d e f g h i j k m m n o p q r s t u v w x y z a b c d e f g h i j k l n n o p q r s t u v w x y z a b c d e f g h i j k l m o o p q r s t u v w x y z a b c d e f g h i j k l m n p p q r s t u v w x y z a b c d e f g h i j k l m n o q q r s t u v w x y z a b c d e f g h i j k l m n o p r r s t u v w x y z a b c d e f g h i j k l m n o p q s s t u v w x y z a b c d e f g h i j k l m n o p q r t t u v w x y z a b c d e f g h i j k l m n o p q r s u u v w x y z a b c d e f g h i j k l m n o p q r s t v v w x y z a b c d e f g h i j k l m n o p q r s t u w w x y z a b c d e f g h i j k l m n o p q r s t u v x x y z a b c d e f g h i j k l m n o p q r s t u v w y y z a b c d e f g h i j k l m n o p q r s t u v w x z z a b c d e f g h i j k l m n o p q r s t u v w x y 

Let us say we want to encrypt helloworld and we use as our pass phrase seal. Here is how we would lay the phrases out. The pass phrase is repeated over and over again in order with the text that needs to be encrypted. The letter from the pass phrase marks the row and the letter from the plain text marks the column.

 Pass Phrase: sealsealse Plain Text: helloworld Encrypted Text: zilwgaocdh 

To decrypt, we would reverse the process. Use the same pass phrase seal repeatedly with the encrypted text. This time, the letter from the pass phrase marks the column. Within that column search for the encrypted letter. That row indicates the plain text.

 Pass Phrase: sealsealse Encrypted Text: zilwgaocdh Plain Text: helloworld 

In your implementation of the Vignere cipher you will not use the 2-D list. You must come up with a formula that will allow you to do the transformation. Also you must write a function to filter the input string. This function will first convert the string to lower case and then remove all characters that are not lower case letters.

The file that you will be turning in will be called TestCipher.py . You must follow the template of the program given. You may NOT change the names of the functions or the names of the input parameters. This is the way we will test your program. You may write as many helper functions that you need.

# File: TestCipher.py # Description: # Student's Name: # Student's UT EID: # Partner's Name: # Partner's UT EID: # Course Name: CS 313E # Unique Number: # Date Created: # Date Last Modified: # Input: strng is a string of characters and key is a positive # integer 2 or greater and strictly less than the length # of strng # Output: function returns a single string that is encoded with # rail fence algorithm def rail_fence_encode ( strng, key ): return "" # placeholder for the actual return statement # Input: strng is a string of characters and key is a positive # integer 2 or greater and strictly less than the length # of strng # Output: function returns a single string that is decoded with # rail fence algorithm def rail_fence_decode ( strng, key ): return "" # placeholder for the actual return statement # Input: strng is a string of characters # Output: function converts all characters to lower case and then # removes all digits, punctuation marks, and spaces. It # returns a single string with only lower case characters def filter_string ( strng ): return "" # placeholder for the actual return statement # Input: p is a character in the pass phrase and s is a character # in the plain text # Output: function returns a single character encoded using the # Vignere algorithm. You may not use a 2-D list def encode_character (p, s): return "" # placeholder for actual return statement # Input: p is a character in the pass phrase and s is a character # in the plain text # Output: function returns a single character decoded using the # Vignere algorithm. You may not use a 2-D list def decode_character (p, s): return "" # placeholder for actual return statement # Input: strng is a string of characters and pass is a pass phrase # Output: function returns a single string that is encoded with # Vignere algorithm def vignere_encode ( strng, pass ): return "" # placeholder for the actual return statement # Input: strng is a string of characters and pass is a pass phrase # Output: function returns a single string that is decoded with # vignere algorithm def vignere_decode ( strng, pass ): return "" # placeholder for the actual return statement def main(): # prompt the user to enter plain text # prompt the user to enter the key # encrypt and print the plain text using rail fence cipher # prompt the user to enter encoded text # prompt the user to enter the key # decrypt and print the encoded text using rail fence cipher # prompt the user to enter plain text # prompt the user to enter pass phrase # encrypt and print the plain text using vignere cipher # prompt the user to enter encoded text # prompt the user to enter pass phrase # decrypt and print the encoded text using vignere cipher # The line above main is for grading purposes only. # DO NOT REMOVE THE LINE ABOVE MAIN if __name__ == "__main__": main() 

We will be looking for good documentation, descriptive variable names, clean logical structure, and adherence to the coding conventions discussed in class. You may work with a partner on this assignment. Both of you must read the paper on Pair Programming and abide by the ground rules as stated in that paper. If you are working with a partner then both of you will submit the same code. In the header make sure that you have your name and your partner's name. If you are working alone then remove the fields that has the partner's name and EID.

Your TestCipher program will test the encoding and decoding methods of the two Cipher algorithms. Your output will look something like this:

Rail Fence Cipher Enter Plain Text to be Encoded: helloworld Enter Key: 3 Encoded Text: holelwrdlo Enter Encoded Text to be Decoded: holelwrdlo Enter Key: 3 Decoded Plain Text: helloworld Vigenere Cipher Enter Plain Text to be Encoded: helloworld Enter Pass Phrase (no spaces allowed): seal Encoded Text: zilwgaocdh Enter Encoded Text to be Decoded: zilwgaocdh Enter Pass Phrase (no spaces allowed): seal Decoded Plain Text: helloworld