Re: Official Anoncoin chat thread (including history)

Gnosis: Somebody asked what will happen when (eventually) Shors algorythm breaks RSA. As it relates to Anoncoin, the RSA-UFO will be factorable and a malicious party could mint bogus Zerocoins

that is a good question. Is there an estimated timeline for when Shors algorythm will have the potential to break RSA?

a couple decades at least

Yes. To use Shor's algorithm, you would need a quantum computer (and no, D-wave's product is the wrong kind of quantum computer for breaking cryptography; and there is not solid evidence that it can even solve problems faster than classical computers). Quantum computers that can factor large numbers are vaporware -- the largest number factored using Shor's algorithm is 21 = 3*7.

But i mean it will happen eventually don't you think? even if its 2050 or longer, what would happen then?