Being able to find primes faster would make modern public key crypto better I guess, since you could find large keys faster and thus use larger keys. Unless th

Being able to find primes faster would make modern public key crypto better I guess, since you could find large keys faster and thus use larger keys. Unless the theory also leads to faster factorization methods