Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose we are given sending a message to two people: A and C. A and C have the same RSA encryption modulas: R=(some arbitrary number, say) 454564515456465465465156. But A and C have two different encryption exponents. Encryption exponent of A is: e1=58468767646 and for B is: e2=646545454. So we sent the message to both A and C with encrypted public keys: EA=545643545345343545345454654 for A and EC=46464646546546545646546546 for C.

How can we decrypt the message? Do note that I am self studying some cryptography and I completely made up the numbers above. I was thinking of using common modulas attack method but I am stuck in terms of knowing how to proceed. Any intution and explanation would be much appreciated. Any links for additional self study would be a plus. Thanks.

share|cite|improve this question
Just beginning to as I just began. – user67527 Sep 19 '13 at 4:51
Maybe you can review this:… – Amzoti Sep 19 '13 at 4:53

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.