RSA-CBC Assignment – The Proposed Solution

The important thing is to post what I have promised. It doesn't matter if I am three days late. After all, having posted the proposed solution is better than no solution at all. Basically the following information were provided and answered prior to doing my assignment:

p = 4091
A prime number

q = 5861
Another prime number

word = JEOSRUG
Word to be encrypted and decrypted

e = 17
Encryption Exponent

d = 22557553
Decryption Exponent

n = 23977351
The product of the 2 prime numbers p*q

f = 23967400
The totient (p-1)*(q-1)

Initialisation vector(decimal) = 11469063
The first key to be used with the algorithm

You can download the proposed solution to the RSA-CBC assignment here.

Once again, thanks to Julie Cheung for her great help with this assignment.

RSA-CBC Assignment

It sounds very crazy to me and maybe to everyone else. The RSA-CBC assignment that I had to do was a combination of RSA (Rivest, Shamir and Adleman) and CBC (Cipher Block Chaining). In the end, it was just a matter of looking at the algorithm, something similar to the ones shown below:

Wikipedia: RSA-CBC Encryption

Wikipedia: RSA-CBC Decryption

... and then thinking logically what the alogrithm is telling you. After all of that thinking, it is just a matter of translating everything into Python language and then running the script to ensure the encryption and decryption works.

After the deadline on the Tuesday 16th March 2010, I will post up my Python script for everyone to view!

I would like to say thanks to Julie Cheung for her very grateful help!