Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Why does some key pair for RSA return same value

  1. Feb 17, 2013 #1
    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
  2. jcsd
  3. Mar 3, 2013 #2
    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?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook