Sometimes You Can Factor P Times Q From Knowledge Of One Square Root Of Negative One

摘要

#$%^&*AU2017100424A420170511.pdf#####Sometimes You Can Factor P*Q From Knowledge Of One Square Root Of Negative One Paul C. Bingham Cheffers 15 April 2017 1 Abstract Abstract Given knowledge of one square root of -1 mod p*q, ie -1- mod p * q, then the equation a * (a + 1) mod p * q = -1 i -1 (1) can be derived where a = (SQUARELESSNUMBER - -12) In modula where a fp * q then a can be derived quickly. With knowledge of a it is possible to derive either p or q. The SQUARELESSNUMBER is a number mod p*q where its square equals itself. 1