4 ms·
A popular app could ship with 100 different primes pre baked and pick one at random? Not perfect but 100x better than having one prime.
by alkonaut 10y ago
A popular app could ship with 100 different primes pre baked and pick one at random? Not perfect but 100x better than having one prime.
- marcosdumay 10y agoIf those primes are compromised, 100 of them are still useless.
- alkonaut 10y agoYes that's only useful under the original assumption of the article: that a state level actor must use a nontrivial part of its budget to factor one prime. The back of the envelope calculations if they did classical factorization is that one or a few 1024bit primes were possible but 100 were not. Of course next year they will have twice the CPU time, or a better quantum computer, so it's a short term win.