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

2×17 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

(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