> For the complete documentation index, see [llms.txt](https://sansong.gitbook.io/cyber/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://sansong.gitbook.io/cyber/crypto/asymetrique/rsa/attaques-sur-les-exposants/attaque-de-wiener.md).

# Attaque de Wiener

On se place dans le cas où l'exposant privé $$d$$ est faible et les nombres premiers $$p$$ et $$q$$ sont trop proches l'un de l'autre. 

Plus précisément si $$d<\frac{1}{3}n^{\frac{1}{4}}$$ et $$q\<p<2q$$, alors $$d$$ est facilement trouvable.

L'attaque consiste à retrouver $$d$$ à partir de la clé publique $$(n, e)$$.

L'attaquant doit calculer les $$log(n)$$ premiers développements en fraction continue de $$\frac{e}{n}$$. L'un sera égal à $$\frac{k}{d}$$ avec $$k$$ tel que $$ed=k\phi(n) +1$$.