Topic: "Attack on RSA (type: common modulus)" (page 1 of 1)

1
Author Post
velo
groupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmaster
As the most of you knows, there is an common modulus attack on RSA if all of them are encrypted with the same modulus (n=p*q), and different public exponents (e), but only if gcd (e1, e2)=1.
My question is there variations to apply this kind of attack if (e1, e2....en)<>1 ?
private message
quangntenemy
groupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmastergroupmaster
Only in some special cases maybe because AFAIK the attack is based on the Chinese remainder theorem.
private message EMail Website
aceldama
groupmastergroupmastergroupmastergroupmaster
that was a really interesting read :)

http://en.wikipedia.org/wiki/Chinese_remainder_theorem
private message

Topic: "Attack on RSA (type: common modulus)" (page 1 of 1)

1