How to Factor N1 and N2 When p1=p2 mod 2tKaoru Kurosawa, Takuma UedaIACR Cryptology ePrint Archive2013

How to Factor N 1 and N 2 When $p_1=p_2 \bmod 2^t$Kaoru Kurosawa, Takuma UedaIWSEC2013Let N1 = p1q1 and N2 = p2q2 be two different RSA moduli. Suppose that p1 = p2 mod 2 t for some t, and q1 and q2 are Î± bit primes. Then May and Ritzenhofen showed that N1 and N2 can be factored inâ€¦ (More)