RSA is a common algorithm used to generate Asymmetric keys. Let’s look at an example using two small prime numbers. Let p = 3 (The 1st prime

RSA is a common algorithm used to generate Asymmetric keys. Let’s look at an example using two small prime numbers.

Let p = 3 (The 1st prime number)

Let q = 11 (The 2nd prime number)

Now compute N = p X q = 33

Compute z = (p -1)(q-1) = (3 – 1)(11 – 1) = 20

Now pick a number e such that 1 < e < z (e has to be prime)

Pick E = 7

Now compute

(D x E) mod Z ) = 1 (Pick some number d). An example for d = 3

(3 x 7) mod 20 = 1 (Satisfies the equation)

The keys are:

                (D, N)

                (E, N)

And in our case

                Encryption Key = (3, 33)

                Decryption Key = (7, 33)

Now for this discussion, you are going to use two prime number p and q and find the following

1. N

2. Z

3. D

4. Now PICK E

Rubric

Requirement

Correct

Partially Correct

Compute N

30%

15%

Compute Z

30%

15%

FOUND D

35%

20%

Share This Post

Email
WhatsApp
Facebook
Twitter
LinkedIn
Pinterest
Reddit

Order a Similar Paper and get 15% Discount on your First Order

Related Questions

Capstone 2408906454Design and Analysis of a Simple Computer SystemObjective:

Capstone 2408906454 Design and Analysis of a Simple Computer System Objective: Students will design, simulate, and analyze the architecture of a simplified computer system, applying concepts from Stephen D. Burd’s materials such as the CPU, memory hierarchy, I/O, and instruction set architecture (ISA). Components: 1. System Design: . CPU Design:

System Analysis and Design Assignment 13,1 – Data Management

System Analysis and Design Assignment 13,1 – Data Management This is a required assignment, worth 20 points, and must be submitted by the due date. Review the Grading Rubric before completing this assignment. Research a scholarly paper on the impact of “Emerging Technologies on SAD” and reflect on only one

Capstone 2408906454Design and Analysis of a Simple Computer SystemObjective:

Capstone 2408906454 Design and Analysis of a Simple Computer System Objective: Students will design, simulate, and analyze the architecture of a simplified computer system, applying concepts from Stephen D. Burd’s materials such as the CPU, memory hierarchy, I/O, and instruction set architecture (ISA). Components: 1. System Design: . CPU Design: