Question: 5. 7. 10. 11. . Pick two prime numbers, 11 and q. . Calculate n = p ' q. . Calculate z = (p 1)

5. 7. 10. 11. . Pick two prime numbers, 11 and q. . Calculate n = p ' q. . Calculate z = (p 1) - (q 1). The 2 is often called \"totient\". . Chose a prime numberk so that k is coprime to 2 (meaning, 2 is not divisible by k). Take note of n and k, you will need them later. . Now, use the following equation to calculate j. k - j = 1 (mod z) Take note of j, you will also need it later. . Now, choose any number P. .Calculate P'c (mod n) = E. Take note ofE. Now, assume you forgot what your number P was. The way to get that number P back is using this equation: Ej = P (mod n) Calculate P, using your values for j, E, 71. Post these steps and the numbers n and k,j, P and E in the Discussion Forum. Discuss what functions these numbers have and how they might be used in computing

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

This questions is related to "Number Theory" of "Discrete Mathematics" : Math 1302 Pick two prime numbers, p and q. Calculate n = p . q. Calculate z = (p-1) . (q-1). The z is often called "totient"....

Consider the following scheme: 1. Pick an odd number, E 2. Pick two prime numbers, P and Q.where (P 9.13 1) -1 is evenly divisible by E . Multiply P and Q to get N. (P 1)Q 1(E 1) 1 Calculate D Is...

6. Use loops to create a 46 matrix in which the value of each element is two times its row number minus three times its column number. 11. The Pascal triangle can be displayed as elements in a...

1) The Chinese remainder theorem is used to speed-up ____________ Select one: a. El Gamal decryption b. None of the options c. RSA decryption d. RSA Encryption 2) The algorithm which forms the basis...

RSA Decryption Exercise Two prime numbers p and q are chosen, and n = pq is computed as follows: p = 5 , q = 1 1 = > n = 5 1 1 = 5 5 . The product n must be greater than 3 6 to enable encryption of...

1. Describe a small example for why this algorithm is a good candidate for dynamic programming. Hint: pick a number with multiple factors. You may use Wolfram Alpha (or some other calculator) to...

i need help with these questions and calculations please. i hope this is better check this one please, its clear when i open it Copy %) Paste Curen B Merge Center 1 U. Conditional Forest Formatting...

In each of the following, the two prime numbers p and q, and the message M to be encrypted using RSA are given. For each case, determine the private and public keys and the encrypted message. a) p =...

Compute the t -test from above using SPSS. Paste the table containing the t value into your homework. Is the t significant at a=0.05? Specify how you arrived at your answer. EM H + Q Name Type Width...

Please show all work/steps and provide explanations of the answers. The Beerstore packages specialty beers into gift packs and sells them via the Internet. Its most popular items are the Northwest...

Samples of n = 6 items each are taken from a process at regular intervals. A quality characteristic is measured, and x and R values are calculated for each sample. After 50 samples, we have Assume...

All-Season Gloves Ltd. finished December 2010 with a balance of $450,000 in its accounts receivable. January's sales are forecast to be $560,000 (90% on credit) and are expected to grow by 2% per...

CA7.3 (LO 2) (Inventoriable Costs) George Solti, the controller for Garrison Lumber Company, has recently hired you as assistant controller. He wishes to determine your expertise in the area of...

Holmes Company produces a product that can be either sold as is or processed further. Holmes has already spent $50,000 to produce 2.475 units that can be sold now for $79,500 to another manufacturer....