RSA sans factorisation de n

Bonjour,
je cherche une faille du système RSA dans le cas d'une mauvaise utilisation. Je dois déchiffrer un code sans factoriser n
Peut être qqn aurait une petite idée
Merci d'avance
Thomas

je necéssit a un code source en visuel c++

tu peux essayer de factoriser N-1 ( c + facile )
si N=pq alors N-1=2xp'₁xp'₂x....xp'_i  , soit Q'=2xp'₁xp'₂x..xp'_i-1 et P'=p'_i
alors Q'(ed-1)/24=a
et PHI(N)=(24a)/Q' puis (N+1)-PHI(N)=p+q
apres c'est Fermat :
[(p+q)/2]²-pq=[(p-q)/2]² 
(p+q)/2+(p-q)/2=p
(p+q)/2-(p-q)/2=q

exemple :
RSA(611,7) public
610=10x61 alors 10(7xd-1)/24=a  donc 70d-24a=10 ( identite de bezout)
solution:
d=79 et a=230 donc PHI(N)=552 et p+q=60 et p-q=34 donc p=47 et q=13