Register to reply

Why does some key pair for RSA return same value

by f24u7
Tags: pair, return
Share this thread:
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
'Office life' of bacteria may be their weak spot
Lunar explorers will walk at higher speeds than thought
Philips introduces BlueTouch, PulseRelief control for pain relief
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 Fun, Photos & Games 8
The Return of the... S U P E R D U D E S ! ! ! General Discussion 4