I've tested some of them with PARI/GP. There is no probable prime with the Hammi... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		lifthrasiir on Feb 2, 2016 \| parent \| context \| favorite \| on: Socat: “the hard coded 1024 bit DH p parameter was... I've tested some of them with PARI/GP. There is no probable prime with the Hamming distance 1. There are several (probably 3--400, haven't exhaustively listed) probable primes with the Hamming distance 2 (p ^ (1<<30) ^ (1<<14) is one example).

bonzini on Feb 2, 2016 [–]

About 1 in 700 1024-bit numbers is prime. There are 1023512 Hamming-distance 2 numbers for a 1024-bit number, about 750 of them will be prime.

If you found no Hamming distance 1 primes (expected: 0.68) and 3-400 Hamming distance 2 primes (expected: 750), this is one really* bad "prime"...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact