|
|
|
|
|
by akoboldfrying
420 days ago
|
|
Well, in the worst case, such a false positive can be discovered in at most the same amount of time as a typical block takes, by rerunning that same entire block in the server. And since we expect positives (false or otherwise) to occur very rarely, this should not be expensive. Except... Doing this level of verification would enable DoSing the server very easily -- just send lots of false positives. |
|
[0] Verifying that those two numbers are actually primes may take more time, but it seems to me that we're still dealing with number sizes for which primality testing isn't that hard. After all, the code here seems to just be using Erathostene's sieve to find primes.