[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