How to specify the digit of factor?
- Hi, all,
I refer to a guide called:
Beginners Guide to NFS factoring using GGNFS and MSIEVE
MSIEVE and GGNFS in Combination using PYTHON (factmsieve.py)
and successfully factorize several numbers.
Now I have a project£º
Given a number, like:
And after calculation, the two prime factors should be :
which means the given number can be factorize into two same digit prime. And I am always given numbers like this. What I need to do is only factorize them into two same digit prime.
Do I have any approach or command to do it quickly?
Thank you for your attention!
> which means the given number can be factorize into two same digit prime.When the number is large enough, there is no method known for factoring
> And I am always given numbers like this. What I need to do is only
> factorize them into two same digit prime.
> Do I have any approach or command to do it quickly?
- takes advantage of the factors having the same number of bits
- is faster than the number field sieve
If the factors are extremely close together (i.e. not only the same
size but many of the top bits of each factor are identical), then
possibly a variant of Fermat's or Lehman's method can find them more
quickly, but such numbers make terrible RSA keys for this reason and
a good RSA key will never have this form.
Otherwise, NFS is unfortunately the best we can do.