The additional result over the work of Blomer and May

Navaneet Ojha, Sahadeo Padhye · 2010

In this paper we improve the range of weak keys of RSA cryptosystem for the Generalized Wiener's attack given by Blomer & May. We have shown that the range of weak keys can be extended by more than 8 times than the range given by Blomer & May. Further we have shown that for some special condition, N can be factored in (O poly(log N)) time.

Read the paper · More papers on PaperTik