View Single Post
Old 2019-09-28, 16:44   #1
baih
 
Jun 2019

118 Posts
Default Condition on composite numbers easily factored

Choose two large distinct prime numbers p and q

p = prime
q = prime

Compute c=pq


such that:
c=3 Mod 4

and
(c +1)/4) = 1 Mod (p-1)



there exist a Quick way of finding p and q from c


Can someone please propose a number ( c )
baih is offline   Reply With Quote