Question

In: Computer Science

1 Introduction A cipher is an algorithm which encrypts a message into cipher text so that...

1 Introduction A cipher is an algorithm which encrypts a message into cipher text so that it can be safely transmitted without an eavesdropper being able to (easily) read it. For the purposes of this assignment the message and ciphertext will be stored as strings of ASCII characters. Cipher algorithms always perform two tasks: encryption and decryption. The encryption process takes a “message” and “key” as inputs and produces cipher text. The decryption process performs the reverse: it turns cipher text and the key back into the original message. The exact details of how the key and message are processed to produce the cipher text vary between algorithms. However, the general principle is that algorithms employ a mathematical function which is “easy” to calculate with the key but “difficult” to invert without it. A rigorous discussion of modern cryptographic techniques can be found in the excellent (but highly mathematical) text, An Introduction to Mathematical Cryptography (available in the Auchmuty library). This assignment will cover the substitution cipher. Your task is to write a C program which performs encryption and decryption of a message using the substitution cipher algorithm.

1.1 Substitution Cipher A substitution cipher encrypts a text message by replacing each of the 26 message letters with a different letter. Example with a substitution chosen from the qwerty keyboard layout: Message letter: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher text letter: QWERTYUIOPASDFGHJKLZXCVBNM A message is encrypted by substituting each letter in the top row with the one below it. So every A in the message would be replaced with a Q, every B with a W, etc. For example Message: PLEASE GET MILK AT THE SHOPS Cipher text : HSTQLT UTZ DOSA QZ ZIT LIGHL There is no neat algebraic method to write the encryption function. It is effectively a “look-up-table” where each letter, xn, becomes a different letter, yn based on a fixed substitution rule.

2 Programming Task Write a C program which performs encryption and decryption using the substitution cipher algorithm. Your program must be fully automated (ie: it does not take any interactive user input) and either encrypt or decrypt depending on the files which exist in the program’s directory. If message.txt exists your program should read that file, encrypt the contents, and write the output to ciphertext.txt. If ciphertext.txt exists your program should decrypt the contents and write the output to message.txt. If both files exist your program should default to encrypting message.txt. If neither message.txt or ciphertext.txt exist your program should print an error and exit. The key is to be read from key.txt. This file should contain all 26 letters of the alphabet in UPPER CASE and listed in a random order. Your program should print an appropriate error and exit if any of the following conditions are met: • key.txt does not exist • The key contains repeated letters • The key does not contain every letter • The key contains characters which aren’t letters (eg: numbers, spaces, etc) This tasks requires you to check the return value of fopen() when attempting to open files. If a file does not exist then fopen() will return NULL. 2.0.1 Message Specification Your program should be able to read both UPPER and lower-case letters but the output should be in UPPER CASE only. In other words, your program needs to convert all letters in the input to upper case before they are processed. Any character which is not a letter should be copied from input to output without modification. All input and output data is to be encoded with the ASCII standard. ASCII encoding defines that upper and lower case letters be stored as the following 8-bit integers: A 65 a 97 B 66 b 98 C 67 c 100 ... ... Y 89 y 121 Z 90 z 122 If an input byte is outside of the ranges [65, 90] and [97, 122] then it can be copied to the output without modification. If an input byte is in the lower case range, [97, 122], then you should subtract 32 from its value to make it an upper case letter prior to encryption.

2.0.2 Function Specifications Your program must contain and use the following functions: void encrypt(char *ciphertext, char *message, char *key); void decrypt(char *ciphertext, char *message, char *key); This implies that your program must read the entire input file and key into different strings and then pass these strings as arguments to the above functions. The encrypt() function should read from message and write to ciphertext and, likewise, decrypt() should read from ciphertext and write to message. In order to do this note the following: • C allows you to declare an array with a length given as a variable, eg: 1 int len = 128; 2 char str[len]; • The length of a file can be found by opening it, using fseek() with the SEEK END argument, and then using ftell() to find the current value of the position indicator. You can then use fseek() or rewind() to start reading from the beginning of the file. See the fseek() documentation for details.

Solutions

Expert Solution

Please find the answer attached below. I have also added COMMENTS in the code for better understanding of the answer.THANK YOU.

#include<stdio.h>
#include <stdlib.h>

/* NOTE : I HAVE ADDED A FOR LOOP AFTER THE  CLOSING OF MESSAGE.TXT TO CONVERT ALL ALPHABETS TO UPPERCASE
ANS I HAVE ALSO ADDED THE CODE FOR PERFORMING ENCRYPTION USING KEY FILE */

int main()
{
   char message[128];  //message character array to store the message string 
   char cipher[128];  //cipher character array to store the cipher string 
   char key[128];   // array to store the key string 
   int i;
   
   FILE *fp_message;  //pointer to the message.txt file
   FILE *fp_cipher;   //pointer to the cipher.txt file
   FILE *fp_key;      //pointer to the key.txt file
   
   fp_message = fopen ("message.txt", "r");  //opening the message.txt
   
    if (fp == NULL)  //if it doesn't open show appropriate messages.
   {
      perror("Error while opening the file.\n");
      exit(EXIT_FAILURE);
   }

   //Reading the contents of file message.txt into array message[]
   //and printing the contents of the file message.txt
   while(fgetc(fp)) != EOF)
   {
      fscanf(fp_message, "%s,", &message[i] );
      printf("%c", ch);
   }
   fclose(fp_message); //close the message.txt file
   
  /* This for loop below converts the lowercase to uppercase without
the use of <ctype.h> library. */

    for (i=0 ; message[i]!='\0';i++)
   {
       if ( message[i] >= 'a' && message[i] <= 'z' )
       {
          message[i]= message[i]- 32;
       }
    }
   // now the message[] array will have all uppercase values.
      
   
   fp_key = fopen ("key.txt", "r");  //opening the key.txt
   if (fp_key == NULL) //if it doesn't open show appropriate messages.
   {
      perror("Error while opening the file key.txt\n");
      exit(EXIT_FAILURE);
   }
   //Reading the contents of file key.txt 
   while(fgetc(fp)) != EOF)
   {
      fscanf(fp_key, "%s,", &key[i] );
      length = ftell(fp_key); // Cursor position is now at the end of file
   /* we can use fseek(fp_key, 0, SEEK_END); also to move the 
      cursor to the end of the file */
       rewind (fp_key); // It will move cursor position to the beginning
   }
   fclose(fp_key);  //closing the file key.txt
   
   //performing the encryption 
   for(i=0;message[i]!='\0';i++)
   {
   message[i]=message[i]+key[i];
   cipher[i]=message[i];  //storing the cipertext in the cipher array.
   }
   
   
   fp_cipher = fopen ("cipher.txt","w"); //opening the file cipher.txt
   if (fp_cipher == NULL) //if it doesn't open show appropriate messages.
   {
      perror("Error while opening the file cipher.txt\n");
      exit(EXIT_FAILURE);
   }
        fputs(cipher,fp_cipher);  //writing the content of cipher to cipher.txt file
    fclose (fp_cipher);  //close the file using file pointer.
    
 }
 /* ------ The following code is to explain how key can be used for encryption-----------
  
char monocipher_encr(char);   //this is function prototype for encryption 
char monocipher_decr(char);   ////this is function prototype for decryption
//SUPPOSE THE KEY.TXT CONTAINS THE FOLLOWING DATA CHAR ALPHA AND CHAR DEALPHA AS GIVEN BELOW
char alpha[27][3]={
{'a','n'}, {'b','k'}, {'c','v'}, {'d','q'}, {'e','f'}, {'f','i'}, {'g','b'}, {'h','j'}, {'i','w'}, {'j','p'}, {'k','e'}, {'l','s'}, {'m','c'}, {'n','x'}, {'o','h'}, {'p','t'}, {'q','m'}, {'r','y'}, {'s','a'}, {'t','u'}, {'u','o'}, {'v','l'}, {'w','r'}, {'x','g'}, {'y','z'}, {'z','d'}
};
char dealpha[27][3]={{'n','a'}, {'k','b'}, {'v','c'}, {'q','d'}, {'f','e'}, {'i','f'}, {'b','g'}, {'j','h'}, {'w','i'}, {'p','j'}, {'k','e'}, {'s','l'}, {'c','m'}, {'x','n'}, {'h','o'}, {'t','p'}, {'m','q'}, {'y','r'}, {'a','s'}, {'u','t'}, {'o','u'}, {'l','v'}, {'r','w'}, {'g','x'}, {'z','y'}, {'d','z'}
};

// NOW CONSIDER THE FOLLOWING CODE ---> 
char message[200];  //suppose the message which we stored in the program above is this message array 
char a ;   // temporary character to store a char value
char b;

void encryption(){              // THIS FUNCTION ENCRYPTS THE MESSAGE 
        for(i=0;message[i]!='\0';i++)
                encrypted_message[i]=monocipher_encr(str[i]); 
       // HERE I AM CALLING FUNCTION monocipher()FOR EACH ALPHABET which encrypts one alphabet at a time  
        printf("\n Before Encryption : %s",message);
        printf("\n After Encryption  : %s\n",encypted_message);
}
char monocipher_encr(char a)
{
        int i;
        for(i=0;i<27;i++)
        {
                if(a == alpha[i][0])  //IF MESSAGE CHARACTER MATCHES THE CHARACTER IN THE KEY
                        break;
        }                       //THEN 
        return alpha[i][1]; //THIS RETURNS THE ALPHABET WHICH IS TO BE SUBSTITUTED USING KEY FILE
}

void decryption()       // THIS FUNCTION ENCRYPTS THE MESSAGE 
{
        for(j=0;encrypted_message[j]!='\0';j++)
                decrypted_message[j]=monocipher_decr(encrypted_message[j]);
        // HERE I AM CALLING FUNCTION monocipher_decr() FOR EACH ALPHABET which decrypts one alphabet at a time
        printf("\n Before Decryption : %s",encrypted_message);
        printf("\n After Decryption  : %s\n",decrypted_message);
        
}
char monocipher_decr(char b)
{
        int j;
        for(j=0;j<27;j++)
        {
                if(b == dealpha[j][0])
                        break;
        }
        return dealpha[j][1];  //THIS FUNCTION RETURNS THE VALUE OF ORIGINAL ALPHABET OR DECRYPTS EACH ALPHABET OF  ENCRYPTED MESSAGE
} 
   
-----------------------------------------------------------------------------------------*/ 
 
   

Related Solutions

A Caesar cipher encrypts a message by shifting letters in the alphabet. For example, a shift...
A Caesar cipher encrypts a message by shifting letters in the alphabet. For example, a shift of 4 maps 'a' to 'e' and maps 'p' to 't' Here is a famous line from Shakespeare encrypted with a shift of 4: 'vq dg qt pqv vq dg: vjcv ku vjg swguvkqp.' (a) Write a program that takes as input a string to be encrypted and an integer encrpytion shift (such as 4 mentioned earlier), and prints the encrypted string. [Hint: zip()...
Write a Java program that uses the RC4 cipher algorithm to encrypt the following message using...
Write a Java program that uses the RC4 cipher algorithm to encrypt the following message using the word CODES as the key:   Cryptography is a method of protecting information and communications through the use of codes so that only those for whom the information is intended can read and process it. Instead of using stream length 256, we will use length 26. When encrypting, let A = 0 to Z = 25. Ignore spaces and punctuations and put the message...
Write a Java program that will encode plain text into cipher text and decode cipher text...
Write a Java program that will encode plain text into cipher text and decode cipher text into plain text. Create following methods and add them to your class: • a method named encode(String p, int key) that takes a plain text p and encodes it to a cipher text by adding the key value to each alphabet character of plain text p using the ASCII chart. The method should return the encoded String. For example, if p = "attack at...
Use the Affine cipher algorithm with k1=7,k2=11 to encrypt the following message : I want to...
Use the Affine cipher algorithm with k1=7,k2=11 to encrypt the following message : I want to get a hundred in this test
Create a Columnar Transposition Cipher in Python that encrypts/decrypts the word "Crypt".
Create a Columnar Transposition Cipher in Python that encrypts/decrypts the word "Crypt".
You are writing a program that encrypts or decrypts messages using a simple substitution cipher. Your...
You are writing a program that encrypts or decrypts messages using a simple substitution cipher. Your program will use two constant strings. One will represent the code for encryption: going from the original message (called the plaintext) to the encrypted version of the message. The other will be “abcdefghijklmnopqrstuvwxyz” (the lowercase alphabet. Your program will ask the user whether they want to 1) encrypt a message, 2) decrypt a message, or 3) quit. If they choose encrypt or decrypt, you...
!) Vigenere cipher Encode the text manybooksoninformationsecurity using the Vigenere cipher with the keyword fun
!) Vigenere cipher Encode the text manybooksoninformationsecurity using the Vigenere cipher with the keyword fun
The Vigenère Cipher is an encryption algorithm that combines the use of a keyword with the...
The Vigenère Cipher is an encryption algorithm that combines the use of a keyword with the message to be encrypted. A tableau is provided that shows an encrypted character for each combination of characters in the message and the keyword. Using the Vigenère Tableau encryption scheme with a keyword of KEYWORD, encrypt the following message: IS INFORMATION SECURITY ESSENTIAL After encrypting the message, decrypt the following message, using KEYWORD as the keyword: YRJUW WWRIG JTFUW ERECE LCMKL CIWKR R For...
In this assignment you will write a program that encrypts a text file.  You will use the...
In this assignment you will write a program that encrypts a text file.  You will use the following encryption scheme. Ask the user for the name of the original file. Ask the user for the name of the output file. Ask the user for the encryption key, n. Read n2 characters from the file into the n rows and n columns of a 2-dimensional array. Transpose the array.  (Exchange the rows and columns.) Write the characters from the array to an output...
In C++ Write a program that contains a function, encrypt(Cypher) that encrypts the below text and...
In C++ Write a program that contains a function, encrypt(Cypher) that encrypts the below text and a second function, decrypt(Cypher),  that decrypts the encrypted message back to normal.  Cypher is the string which contain the plain or cypher texts.  Demonstrate that the encrypted message that you created is correctly decrypted.  For this problem you need to input “All Gaul is …” into a string Cypher.   Julius Caesar was one of the earliest persons to employ cryptology in history.  All his correspondence from his campaigns to...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT