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
New model helps explain how provisions promote or reduce wildlife disease
Stress can make hard-working mongooses less likely to help in the future
Grammatical habits in written English reveal linguistic features of non-native speakers' languages
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