3 ms·
For sufficiently large values of 'large', large primes are hard to generate. If (that's a big if) we had an efficient method to compute this number to arbitrary
by Someone 12y ago
For sufficiently large values of 'large', large primes are hard to generate. If (that's a big if) we had an efficient method to compute this number to arbitrary precision, we could compute primes of a billion or more bits.
- czinck 12y agoIs there any point to generating primes that large? I thought one of the reasons to prefer ECC was because it uses a much smaller key than RSA.
- Someone 12y agoA) A publication. B) Eternal fame. C) Money. See https://www.eff.org/awards/coop https://www.eff.org/awards/coop And, most importantly, it may advance mathematics.