Why does some key pair for RSA return same value

f24u7

There are certain key pairs of RSA that will return the same exact value when encrypt and decrypt, for example (5,7) and (13,19)

is there a mathematical pattern that describes this behavior?

Any advice would be appreciated

Snark1994

What convention are you using? The only one I've seen is (encoding exponent, modulus), but [itex]2^5 \equiv 4 \pmod 7[/itex] and [itex]2^7 \equiv 3 \pmod 5[/itex], so I presume I have misunderstood your question. Can you give a more specific example?

Similar Threads for: Why does some key pair for RSA return same value
Thread	Forum	Replies
pair production and pair annihilation	Quantum Physics	1
Use of the term "pair" vs "ordered pair"	Set Theory, Logic, Probability, Statistics	4
reTurn Time - 2	Brain Teasers	8
The Return of the... S U P E R D U D E S ! ! !	General Discussion	4

f24u7	Why does some key pair for RSA return same value Tweet There are certain key pairs of RSA that will return the same exact value when encrypt and decrypt, for example (5,7) and (13,19) is there a mathematical pattern that describes this behavior? Any advice would be appreciated

Snark1994	What convention are you using? The only one I've seen is (encoding exponent, modulus), but [itex]2^5 \equiv 4 \pmod 7[/itex] and [itex]2^7 \equiv 3 \pmod 5[/itex], so I presume I have misunderstood your question. Can you give a more specific example?