Log discret, rsa-240 rsa-250

Merci ! D'après ce que j'ai compris, la méthode utilisée pour ces attaques est celle du crible du corps de nombres. Il y en a une bonne description dans "Prime numbers, a computational perspective" (R. Crandall, C. Pomerance).
Au lieu de factoriser $n$, on factorise (plus facilement) un polynôme $f$ dans $\mathbb{Z}[x]$ mais il faut trouver un $m$ tel que $n$ divise $f(m)$.
Si on arrive à trouver un polynôme unitaire $f$ tel que $f(x)=g(x)h(x) \in \mathbb{Z}[x]$, on pourra en déduire du même coup une factorisation non-triviale de $n: \: n=g(m)h(m)$.
...