View Single Post
Old 2022-01-03, 14:21   #3
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

2×32×29 Posts
Default

more less I'm studying this:



to factor N = 27 * 65

you have to choose (65-p) mod 8 = 0

and

you have to choose (q-27) mod 8 = 0

suppose we choose 41 and 43

41 * 43 = 1763

the following W and w are in the form

W = 65 * n + (1763 - 27 * 65) / 8

w = 27 * m + (1763 - 27 * 65) / 8



(1763-3) / 8 = 220


220 - W- [4- (65-7) * (65-5) / 8] = 65 * X

W = - (65 * n + 1) = q * (65-p) / 8, p * q = 1763

q = 27-8 * n


220 - w- [4- (27-7) * (27-5) / 8] = 27 * X

w = (27 * m + 1) = p * (q-27) / 8, p * q = 1763

p = 65-8 * m


Later I test if binary search can work

Last fiddled with by Alberico Lepore on 2022-01-03 at 15:08 Reason: update
Alberico Lepore is offline   Reply With Quote