Author | Post | |||
velo |
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 ? |
|||
29.11.2008 12:24:48 |
|
|||
quangntenemy |
Only in some special cases maybe because AFAIK the attack is based on the Chinese remainder theorem. |
|||
03.12.2008 13:05:38 |
|
|||
aceldama |
that was a really interesting read http://en.wikipedia.org/wiki/Chinese_remainder_theorem |
|||
07.12.2008 13:13:40 |
|