[Cryptography] DH non-prime kills "socat" command security

James Cloos cloos at jhcloos.com
Mon Feb 8 17:51:08 EST 2016


>>>>> "d" == david  <davidwong.crypto at gmail.com> writes:

d> it would be interesting to try several factoring algorithm like
d> pollard's p-1, ECM, p+1 ... Also, try and provide some
d> estimations. If the factorization of the last composite has a lower
d> bound of X => Pohlig-Hellman won't work.

Modern factor(1) uses its mp_factor_using_pollard_rho() on numbers like
that.

7500 minutes of 3.7 GHz (single thread) hasn't gotten an answer yet.

(Started it on a whim; left it up...)

-JimC
-- 
James Cloos <cloos at jhcloos.com>         OpenPGP: 0x997A9F17ED7DAEA6


More information about the cryptography mailing list