Register to reply

Why does some key pair for RSA return same value

by f24u7
Tags: pair, return
Share this thread:
f24u7
#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
Sapphire talk enlivens guesswork over iPhone 6
Geneticists offer clues to better rice, tomato crops
UConn makes 3-D copies of antique instrument parts
Snark1994
#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 Fun, Photos & Games 8
The Return of the... S U P E R D U D E S ! ! ! General Discussion 4