8086-Microprocessor-Project

Hello everyone! 👋 This is a small project developed during our university's Microprocessor course. Here we constructed four cipher-decipher algorithms using only Assembly Language for 8086 microprocessor with the help from YouTube tutorials, ChatGPT, StackOverflow, and various other free online resources.

**For this project to work make sure to download (For educational institutions faculties might provide) and install EMU8086 software.

( Softonic Download Link + Activation Code )

Group Members:

• Md. Ratul Mushfique
• Sadman Safiur Rahman
• Mohd. Shadman Ahmed Razeen

Project Description:

Ciphering is the process of encoding a message using a cryptographic algorithm to make it unreadable to unauthorized parties, while deciphering is the process of reversing the encryption to retrieve the original message. In this project a user can encrypt(cipher) and decrypt(decipher) a certain input given to the emu8086 terminal. Since there are 4 different algorithms that are constructed here, the user has the power to choose which algorithm he/she will be using. Moreover, the user also has the choice to use if the algorithms will find the ciphered or deciphered text of the input given in the terminal. Now, here is a brief explanation of the four algorithms that we implemented/updated/created,

1. Updated Vigenere Cipher:

In this variant of the Vignere Cipher Algorithm, the user provides an encrypted message and two secret letters. Each letter of the encrypted message and the secret letters are converted to numerical values when arithmatic operations gets conducted on them. Characters in the odd positions' are added to the first secret letter, and the even positions' are added to the second secret letter. The result is converted back to characters to get the encrypted message.

Example:

Secret Letters: AB
Message: ‘this’
Even positions: t, i
Odd positions: h, s

Cipher:

t + A - 115 => 116 + 65 - 115 => B [66]
h + B - 115 => 104 + 66 - 115 => 7 [55]
i + A - 115 => 105 + 65 - 115 => 7 [55]
s + B - 115 => 115 + 66 - 115 => B [66]

Decipher:

The encrypted text is B77B

B-A +115 => 66-65+115 => t [116]
7-B +115 => 55-66+115 => h [104]
7-A +115 => 55-65+115 => i [105]
B-B +115 => 66-66+115 => s [115]

2. RRS (Ratul-Razeen-Sadman) Algorithm:

This algorithm utilizes the equation of motion 𝑠 = 𝑣𝑡, where
s = ciphered secret text
v = positions of uppercase alphabetical characters in the ASCII table
t = last iteration number/length of the text in the input

Note: Since t will increase as much as characters are given in the input therefore the deciphered text might not match with ciphered texts as multiplication sometimes makes the ASCII value cross the limit of the ASCII table. Also for this similar reason, we are also having issues with lowercase alphabets. Ideal case for uppercase, t = 8 and lowercase, t = 3.

Each letter's position in the uppercase alphabetical order is multiplied by the last iteration number or the length of the message on the input text to determine the new position. The new position is then converted back to characters to get the encrypted message.

Cipher:

For encryption, each letter's position in the alphabet is calculated based on its ASCII value relative to 'A' (65). This position is then subtracted by 65 and then added by 1 to determine its position in the sequence of alphabetical order e.g. 'A' = 65 - 65 = 0 + 1 = 1st character in the order. After the number is multiplied by a factor ('t'), it is adjusted to get the actual ASCII valued character in the output, and converted back to a character to form the ciphertext.

• For A (v1):

  • ASCII value: 65
  • Calculation: (65 - 65) = 0 + 1 = 1 * 3 = 3
  • Adjusted value: (3 - 1) + 65 = 67
  • Resulting character: 'C' (s1)

• For B (v2):

  • ASCII value: 66
  • Calculation: (66 - 65) = 1 + 1 = 2 * 3 = 6
  • Adjusted value: ( (6 - 1) + 65 = 70
  • Resulting character: 'F' (s2)

• For C (v3):

  • ASCII value: 67
  • Calculation: (67 - 65) = 3 + 1 = 4 * 3 = 12
  • Adjusted value: (12 - 1) + 65 = 76
  • Resulting character: 'L' (s3)

Decipher:

During decryption, the process is reversed. The encrypted text is CFI

• For V1 (s1):

  • Calculation: V1 = s1/t = 3/3 = 1 - 1 + 65
  • Result: 'A' (65)

• For V2 (s2):

  • Calculation: V2 = s2/t = 6/3 = 2 - 1 + 65
  • Result: 'B' (66)

• For V3 (s3):

  • Calculation: V3 = s3/t = 9/3 = 3 - 1 + 65
  • Result: 'C' (67)

3. Caesar Algorithm:

This algorithm shifts each letter in the message by three characters. For ciphering, each character is moved forward by three bits, and for deciphering, each character is shifted backward by three bits.

Cipher:

Input: AbC.
Output: DeF
Input: XYZ
Output: [/]

Decipher:

Input: DeF
Output: AbC

Note: We did not use the turnback option, so if z or Z, the three shifts will result in c or C.

4. Mirror Cipher-Decipher Algorithm using Stack:

For ciphering, each message letter is pushed into a stack to reverse the order. After popping from the stack, 10h is added to each element and inserted into a defined array. For deciphering, the reverse process is followed by subtracting 10h from each element.

Cipher:

Input: GREAT GOOD
After push and pop: DOOG TAERG
Output: T__W0dQUbW

Decipher:

Input: T__W0dQUbW
After push and pop: WbUQd0W__T
Output: GREAT GOOD

Each algorithm presents a unique approach to encryption and decryption, providing various levels of security and complexity.