Why does some key pair for RSA return same value

  • Thread starter Thread starter f24u7
  • Start date Start date
  • Tags Tags
    Pair Value
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
f24u7
Messages
46
Reaction score
0
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
 
Physics news on Phys.org
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?