Attaque RSA
Sous linux ctrl+alt+t bc + (copier/coller)Inutile de préciser que RSA n'est pas menacé, ou n'est pas casser mais comme,
RSA est à la porté du premier bricoleur de factorielle ou d'un morceaux de factoreille puisqu'il est illusoire de pouvoir calculer n! .
scale=0
define pgcd(a,b){while (1){r=a%b;if(r==0){return b;};a=b;b=r;}}
p=398075086424064937397125500550386491199064362342526708406385189575946388957261768583317
q=472772146107435302536223071973048224632914695302097116459852171130520711256363590397527
rsa=p*q
test=(p+3)*(p+2)*(p+1)*p*(p-1)*(p-2)*(p-3)
pgcd(rsa,test)
398075086424064937397125500550386491199064362342526708406385189575946388957261768583317
define pgcd(a,b){while (1){r=a%b;if(r==0){return b;};a=b;b=r;}}
p=398075086424064937397125500550386491199064362342526708406385189575946388957261768583317
q=472772146107435302536223071973048224632914695302097116459852171130520711256363590397527
rsa=p*q
test=(p+3)*(p+2)*(p+1)*p*(p-1)*(p-2)*(p-3)
pgcd(rsa,test)
398075086424064937397125500550386491199064362342526708406385189575946388957261768583317