6 ms·
Integer factorization is relevant only because integer factorization is currently considered to be computationally difficult and effectively impossible. If this
by PeterisP 4y ago
Integer factorization is relevant only because integer factorization is currently considered to be computationally difficult and effectively impossible. If this ceases to be the case (effective QC hardware, or perhaps some math breakthrough), the effect is simply that integer factorization stops being a valid security or proof-of-work measure and thus it ceases to be used, not that breaking integer factorization becomes a viable commercial industry.