This question already has an answer here:

My question is a bit naive, but what if someone generates the same RSA key pair as someone else? This person would have the same private key and so would be able to decrypt messages not intended to him.

I bet that the answer will be: “It is very unlikely”, but I would like a more persuasive answer to realize that it can't happen in practice.

A related question: when someone generates a key pair, how can he/she be sure that nobody has already generated this key pair? Would the answer again be, that it is “very unlikely”?


merged by e-sushi Jul 31 '17 at 19:18

This question was merged with How many RSA keys before a collision? because it is an exact duplicate of that question.

Browse other questions tagged or ask your own question.