 They exploited a weakness unique to cryptosystems based on integer factorization.If is one public key and is another, then if by chance (but "q" is not equal to "q"′), then a simple computation of factors both "n" and "n"′, totally compromising both keys.Lenstra et al.