Problem on Prime theory, Suppose that p and q are different primes and n = pq. (i)

Problem on Prime theory

Suppose that p and q are different primes and n = pq.

(i) Express p + q in terms of Ø(n) and n.

(ii) Express p - q in terms of p + q and n.

(iii) Explain how to find p and q from n and Ø(n).

(iv) If n = 14647 and Ø(n) = 14400 find p and q.

(v) What is the impact of this on RSA?

View Complete Question

Related Questions in Mathematics

Q : Solve each equation by factoring A

A college student invested part of a $25,000 inheritance at 7% interest and the rest at 6%. If his annual interest is $1,670 how much did he invest at 6%? If I told you the answer is $8,000, in your own words, using complete sentences, explain how you

Q : How to calculate area of pyramid

Calculate area of pyramid, prove equation?

Q : Numerical solution of PDE this

this assignment contains two parts theoretical and coding the code has to be a new. old code and modified code will appear in the university website .

Q : What is the probability that the film

T.C.Fox, marketing director for Metro-Goldmine Motion Pictures, believes that the studio's upcoming release has a 60 percent chance of being a hit, a 25 percent chance of being a moderate success, and a 15 percent chance of being a flop. To test the accuracy of his op

Q : Set Theory & Model of a Boolean Algebra

II. Prove that Set Theory is a Model of a Boolean Algebra The three Boolean operations of Set Theory are the three set operations of union (U), intersection (upside down U), and complement ~. Addition is set

Q : Nonlinear integer programming problem

Explain Nonlinear integer programming problem with an example ?

Q : Calculus I need it within 4 hours. Due

I need it within 4 hours. Due time March 15, 2014. 3PM Pacific Time. (Los Angeles, CA)

Q : Research Areas in Medical Mathematical

Some Research Areas in Medical Mathematical Modelling:1. Modeling and numerical simulations of the nanometric aerosols in the lower portion of the bronchial tree. 2. Multiscale mathematical modeling of

Q : Statistics Caterer determines that 37%

Caterer determines that 37% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000. The 144 are asked to sample the food. If P-hat is the proportion saying that the food is delicious, what is the mean of the sampling distribution p-hat?

Q : Problem on Fermats method A public key

A public key for RSA is published as n = 17947 and a = 3. (i) Use Fermat’s method to factor n. (ii) Check that this defines a valid system and find the private key X.

Discover Q & A

Leading Solution Library

Avail More Than 1419815 Solved problems, classrooms assignments, textbook's solutions, for quick Downloads

No hassle, Instant Access

Start Discovering

18,76,764

1924060
Asked

3,689

Active Tutors

1419815

Questions
Answered

Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!

Submit Assignment