Question

Choose 2 large primes, p and q. Normally, these would be randomly distributed, but for this...

Choose 2 large primes, p and q. Normally, these would be randomly distributed, but for this assignment choose primes 10^11 and 10^12. Generate the first part of your public key n = pq.

WILL THUMBS UP FOR BEST ANSWER

Choose 2 large primes, p and q. Normally, these wo

0 0
Add a comment Improve this question Transcribed image text
Request Professional Answer

Request Answer!

We need at least 10 more requests to produce the answer.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the answer will be notified once they are available.
Know the answer?
Add Answer to:
Choose 2 large primes, p and q. Normally, these would be randomly distributed, but for this...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Similar Homework Help Questions
  • Write a program in Python implement the RSA algorithm for cryptography. Set up: 1.Choose two large...

    Write a program in Python implement the RSA algorithm for cryptography. Set up: 1.Choose two large primes, p and q. (There are a number of sites on-line where you can find large primes.) 2.Compute n = p * q, and Φ = (p-1)(q-1). 3.Select an integer e, with 1 < e < Φ , gcd(e, Φ) = 1. 4.Compute the integer d, 1 < d < Φ such that ed ≡ 1 (mod Φ). The numbers e and d are...

  • QUESTION 4 137 and 151 are assigned to p and q respectively to generate a pair...

    QUESTION 4 137 and 151 are assigned to p and q respectively to generate a pair of public and private keys. What is the modulus n? What is the value of the totient function ? If 11 is assigned to public key e, what is the value of the private key d? Choose from 1854, 1880, 16691, 16699

  • Discrete Structures problem Suppose we use p = 7 and q = 5 to generate keys...

    Discrete Structures problem Suppose we use p = 7 and q = 5 to generate keys for RSA. a) What is n ? b) What is on)? c) One choice of e is 5. What are the other choices for e? d) Explain how you got your answer for part c. e) For the choice of e = 5 what is d? Show work. f) Using the public key (n, e), what is the message 3 encrypted as? Show work...

  • Suppose that Bob, very concerned with security, selects an encrypting modulus n=pq where p and q are large primes. Suppose he also chooses two encrypting exponents e1 and e2. He asks people sending hi...

    Suppose that Bob, very concerned with security, selects an encrypting modulus n=pq where p and q are large primes. Suppose he also chooses two encrypting exponents e1 and e2. He asks people sending him messages to “double encrypt” their messages as follows. For each plain text (an element of Zn), he asks them to encrypt it using RSA with modulus n and encrypting exponent e1, and then encrypt the result of that using RSA with modulus n and encrypting exponent...

  • Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA...

    Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA {    private BigInteger phi; private BigInteger e; private BigInteger d; private BigInteger num; public static void main(String[] args) {    Scanner keyboard = new Scanner(System.in); System.out.println("Enter the message you would like to encode, using any ASCII characters: "); String input = keyboard.nextLine(); int[] ASCIIvalues = new int[input.length()]; for (int i = 0; i < input.length(); i++) { ASCIIvalues[i] = input.charAt(i); } String ASCIInumbers...

  • How large of a sample is needed to estimate the mean of a normally distributed population...

    How large of a sample is needed to estimate the mean of a normally distributed population of each of the​ following? a. ME=88​; σ=49​; α=0.10 b. ME=16; σ=49​; α=0.10 c. Compare and comment on your answers to parts​ (a) and​ (b). a. n=__ ​(Round up to the nearest​ integer.) b. n=__ ​(Round up to the nearest​ integer.) c. Choose the correct answer below. A. Since the standard deviation and significance level are the same in​ (a) and​ (b), the required...

  • Exam grades: Scores on a statistics final in a large class were normally distributed with a...

    Exam grades: Scores on a statistics final in a large class were normally distributed with a mean of 70 and a standard deviation of 11. Use the TI-84 PLUS calculator to answer the following. Round the answers to at least four decimal places. (a) What proportion of the scores were above 85? (b) What proportion of the scores were below 55? (c) What is the probability that a randomly chosen score is between 60 and 80? Part: 0/3 Part 1...

  • Suppose we use p = 7 and q = 5 to generate keys for RSA. a)...

    Suppose we use p = 7 and q = 5 to generate keys for RSA. a) What is n ? ___________________ b) What is φ(n) ? _______________________ c) One choice of e is 5. What are the other choices for e? _________________________________________________________________________________   d) Explain how you got your answer for part c.   e) For the choice of e = 5 what is d? _________________________ Show work. f) Using the public key (n, e), what is the message 3 encrypted as?...

  • How large of a sample is needed to estimate the mean of a normally distributed population of each of the​ following? a....

    How large of a sample is needed to estimate the mean of a normally distributed population of each of the​ following? a. ME=88​; σ=49​; α=0.10 b. ME=16; σ=49​; α=0.10 c. Compare and comment on your answers to parts​ (a) and​ (b). a. n=__ ​(Round up to the nearest​ integer.) b. n=__ ​(Round up to the nearest​ integer.) c. Choose the correct answer below. A. Since the standard deviation and significance level are the same in​ (a) and​ (b), the required...

  • In a public key encryption system, the values p = 7, q = 11, s =...

    In a public key encryption system, the values p = 7, q = 11, s = 53 are selected. A numerical message x is then encrypted using the function y=x' mod pg. What was the original message x if the received message is y = 67? You may leave your answer in terms of an exponent. Explain why it is necessary in public key encryption to choose s to be relatively prime to (p-1)(9 – 1).

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT