You are on page 1of 2

DDWC 1693 PROJECT

DISCRETE STRUCTURE

Project Description

In groups of three or four students, implement the RSA algorithm in any programming language that you
are familiar with.

Your code should cover the following points:

1. Take two numbers ( p and q ) from the user and then check if the entered numbers are prime or
not.
2. Calculate n
3. Calculate
4. Choose the value of e which should match the two conditions 1<e< and

gcd ( c , )=1
5. Calculate d
6. Ask the user to enter the massage that he/she wants to encrypt (characters only),
7. Encode the massage using the following encoding table.

Characte a b c d e f g h i
r
Code 0 1 2 3 4 5 6 7 8
Characte j k l m n o p q r
r
Code 9 10 11 12 13 14 15 16 17
Characte s t u v w x y z
r
Code 18 19 20 21 22 23 24 25

8. Display the cipher text


9. Display the plain text

Submission Instruction

1. You will submit a report and it MUST including the following :


Flow chart or any diagram that shows the process, input and outputs
Screen shot of your program after test it.
Appendix page that include the code that you write
2. Submission Date : Week 13
3. Any late submission will decrease your points
4. Any copy from other group will result in ZERO

Criteria of grading the project

CRITERIA POINT
1 CODE
Taking p and q from the user 0.5
Checking p and q are prime or note 1
Calculating n 0.5
Calculating 0.5
Checking if e between 1 and 1
Checking if gcd (e, )=1 2
Calculating d 2
Asking the user to type the massage 0.5
Encoding the massage 2
Encryption code 2
Decryption code 2
Printing cipher text 0.5
Printing plain text 0.5

2 REPORT
Cover page + table of contest + references +format 1
Flow chart 5
Screen shot 3
Copy of the code 1
3 DISCUSSION 5
total 30/3 = 10

Good luck !