Socat: “the hard coded 1024 bit DH p parameter was not prime”

Re:Socat: “the hard coded 1024 bit DH p parameter was not pr... by baby on Monday February 01, 2016 @03:11PM (#11015007)

I haven't actually studied to what extent the AKS tests are do-able. I always figured there would be no problem running one for a 1024 bits prime. Found this on SO: http://cs.stackexchange.com/questions/23260/when-is-the-aks-...

Also, to further the discussion on probable vs provable: the probable tests are enough in our case because they tell us _provably_ if an integer is not a prime (that we care), but _probably_ if an integer is a prime (which we don't care here).

[ Parent | on HN ]

Re:Socat: “the hard coded 1024 bit DH p parameter was not pr... by taejo on Tuesday February 02, 2016 @03:59AM (#11018352)

This is not conclusive, but the best deterministic primality test (an AKS variant by Pomerance and Lenstra) is 6th power. 1024^6 is quite large.

[ Parent | on HN ]