Hacker News new | past | comments | ask | show | jobs | submit login

They do write:

the graph of the moduli contained in c distinct certificates consists, in an ideal world, of c disjoint connected components each consisting of two vertices joined by a single edge, for a total of 2c vertices and c edges ... tens of millions of [lab-]generated RSA moduli turned out to behave as expected based on the above assumption.

That implies that there is at least one (presumably common) method for generating RSA keys which does not frequently output duplicate primes.




Security requires more than "does not frequently output duplicate primes". It requires "primes have a large amount of entropy".




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

Search: