Why does some key pair for RSA return same value

by f24u7
Tags: pair, return
f24u7 is offline
Feb17-13, 12:57 AM
P: 46
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
Phys.Org News Partner Science news on Phys.org
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city
Snark1994 is offline
Mar3-13, 11:27 AM
P: 18
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?

Register to reply

Related Discussions
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