Question

is it true if there is no good way to factor large integers then rsa is...

is it true if there is no good way to factor large integers then rsa is guaranteed to be secure?

Homework Answers

Answer #1

Two steps included in RSA algorithm are:-

  • Choose 2 distinct prime number p & q.
  • compute n=pq

Assume we have number 15 whose factors are 3 and 5. This is very simple for 15 as it is very small number but for large numbers there is no effective way to find their factors.

Now if we take a number 32

32=2^5 or 2*2*2*2*2

Now make possible combinations,

(32,0) / (2,16) / (4,8) / (8,4) / (16,2) / (32,0) & one of these combination must be right.

IT is complicated with bigger numbers too, but still quite easy. So basically if those numbers are not primes, then you can just split up n as much as possible and from there you have an easier way to find p and q. If both are primes you have to try values for p and q until you find exactly the right values.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
RSA has much longer keys than 3DES. (True or False) WEP stands for Wired-Equivalent Protocol and...
RSA has much longer keys than 3DES. (True or False) WEP stands for Wired-Equivalent Protocol and is much secure than WPA because it was designed with real experts and cryptographers.(True or False) Both SSL and SSH use public-key encryption to exchange symmetric-key encryption keys.(True or False) To authenticate MS, the MSC needs to send SRES to MS for verification.(True or False)
You and I want to communicate using RSA. I have found a “large” prime for us...
You and I want to communicate using RSA. I have found a “large” prime for us to use, n=33 (3*11). a) Calculate the totient and come up with the smallest possible private key that will work. Justify that this private key is good (point out what has to be true). b) Calculate the associated public key. Start at least by writing down what has to be true for a value to be the public key. c) What are your public...
Determine the number of positive integers which are factor of the number: 34 x 52 x...
Determine the number of positive integers which are factor of the number: 34 x 52 x 117 x 132
The one-way commuting times from home to work for all employees working at a large company...
The one-way commuting times from home to work for all employees working at a large company have a mean of 39 minutes and a standard deviation of 8 minutes. a. Using Chebyshev's theorem, find the minimum percentage of employees at this company who have one-way commuting times in the interval 19 to 59 minutes. = _______________ % b. Using Chebyshev's theorem, find the interval that contains one-way commuting times of at least 89% of the employees at this company. =____________to__________minites...
A good point estimator is said to be unbiased and have a large standard deviation a)...
A good point estimator is said to be unbiased and have a large standard deviation a) true b) false
True or False? Support your answer. (a) If (an) is a sequence of integers, then it...
True or False? Support your answer. (a) If (an) is a sequence of integers, then it is convergent iff it is eventually constant. (b) If (an) is not bounded above, then an → +∞.
a) In scenario analysis, a good way to evaluate an opportunity is to compute the simple...
a) In scenario analysis, a good way to evaluate an opportunity is to compute the simple average of the NPVs of the outcomes over all of the scenarios you consider. True or False? b) When using scenario analysis to evaluate an opportunity, if the NPVs of all scenarios are positive, it is not necessary to try to find a way to stage the investment True or False? c) Even if the average NPV over all scenarios is negative, it may...
Explain why interaction (in a two-way ANOVA model (fixed factor effects) with alevels of Factor A...
Explain why interaction (in a two-way ANOVA model (fixed factor effects) with alevels of Factor A and b levels of Factor B and equal sample sizes) has (a - 1)(b - 1) degrees of freedom. Use the ideas of parameter estimation in your answer.
A factor of production is the same as: 1. the price of a good 2. the...
A factor of production is the same as: 1. the price of a good 2. the amount of a good produced 3. a resource. 4. an opportunity cost 5. a profit for a firm
Consider a​ two-way ANOVA with two levels for factor​ A, four levels for factor​ B, and...
Consider a​ two-way ANOVA with two levels for factor​ A, four levels for factor​ B, and four replicates in each of the 88 ​cells, with SSA=25, SSB=30, SSE=120, and SST=280. Complete parts​ (a) through​ (d). a) Form the ANOVA summary table and fill in all values in the body of the table. b) At the 0.01 level of​ significance, is there an effect due to factor​ A? c) At the 0.01 level of​ significance, is there an effect due to...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT