Why does some key pair for RSA return same value


by f24u7
Tags: pair, return
f24u7
f24u7 is offline
#1
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
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
Snark1994
Snark1994 is offline
#2
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