2
$\begingroup$

In the encryption step of the RSA encryption to get the cypher text $C$

$C \equiv M^e \pmod n$

I am struggling to understand how we know that there only exists one $M$ that maps to a certain $C$?

Does there not exist an $M$ and an $N$ such that $M^e \equiv N^e \pmod n$? How do we know this?

$\endgroup$
1

1 Answer 1

2
$\begingroup$

The property that you are talking about is the injectivity. I think this link will maybe help you.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.