3 ms·
I love this one: The remaining connected component is the most intriguing - or suspicious - as it is a complete graph on nine vertices (K9): nine primes, each
by caf 15y ago
I love this one:
The remaining connected
component is the most intriguing - or suspicious - as it is a complete graph on nine vertices
(K9): nine primes, each of whose
9C2 = 36 pairwise products occurs as n-value.
There's an RSA key generator out there which randomly picks two primes from a set of 9.
- wging 15y agoI'd love to know if the author of that generator knew that that's what (s)he was doing. That is, I like the idea of someone trying to be a bit too clever and accidentally borking their code due to their unfamiliarity with math rather more than I like the idea of that kind of negligence. Of course, who's to say that a single generator isn't responsible for more than one connected component of the graph...?