Given N and e, and knowing that N^0.25 <d< N^0.5, how is it possible to find d, and with what time complexity?

New contributor
gabi is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.
  • 3
    $\begingroup$ Our policy asks that on homework it's given evidence of having tried to solve the question. So please, add what you have concluded so far. Preliminary hint: what is the likelihood that there are several valid $d$ in the stated interval? Hint: consider the implications of Boneh and Durfee's Cryptanalysis of RSA with Private Key $d$ Less than $N^{0.292}$. $\endgroup$
    – fgrieu
    2 days ago


Your Answer

gabi is a new contributor. Be nice, and check out our Code of Conduct.

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.