Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I have this assignment question that I'm not sure how to answer. Any insight would be helpful.

In the RSA public-key encryption scheme, each user has a public key, e, and a private key, d. Suppose Bob leaks his private key. Rather than generating a new modulus, he decides to generate a new public and a new private key. Is this safe?

share|improve this question
If you know the public and private key you can determine a multiple of $\varphi(n)$ with $n$ being the modulus. Does this help? –  DrLecter Apr 12 at 20:42

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.