RSA common modulus

3987 days ago by Sander.Demeester

p=104281; q=7741; n=p*q; e1=2^16+1; bezout=xgcd(e1,euler_phi(n));bezout d1 = Integer(mod(bezout[1],euler_phi(n))); 
       
C1 = Mod(88^e1,n);C1 Mod(C1^d1,n) 
        
88
88
e2=17 bezout1=xgcd(e2,euler_phi(n));bezout1 d2 = Integer(mod(bezout1[1],euler_phi(n))); 
       
C2 = Mod(88^e2,n);C2 Mod(C2^d2,n) 
        
88
88
a = inverse_mod(e1,e2); b = ((a*e1) - 1)/e2 
       
Mod((C1^(a))*(C2^(b))^-1,n) 
        
88
88
if Mod(88^(a*e1 + b*e2),n) == (C1^a)*(C2^b): print "ok" 
        
ok
ok