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
Experts defend operational earthquake forecasting, counter critiques
EU urged to convert TV frequencies to mobile broadband
Sierra Nevada freshwater runoff could drop 26 percent by 2100
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