figshare
Browse
One-Way Functions.pdf (7.84 MB)

On Public Key Cryptography, the 51% Attack, and the Impossibility of Scalable Quantum Computing

Download (7.84 MB)
Version 13 2018-03-06, 17:42
Version 12 2018-03-06, 09:49
Version 11 2018-03-06, 09:37
Version 10 2018-03-06, 08:19
Version 9 2018-03-06, 08:11
Version 8 2018-03-06, 08:09
Version 7 2018-03-06, 04:19
Version 6 2018-03-06, 04:02
Version 5 2018-03-06, 03:31
Version 4 2018-03-06, 03:20
Version 3 2018-03-06, 03:15
Version 2 2018-03-06, 02:37
Version 1 2018-03-06, 02:30
journal contribution
posted on 2018-03-06, 17:42 authored by John SmithJohn Smith
In the world of crytocurrency, there is a well-known limitation on the maximum share of the computing power of the bitcoin network that any one set of computers in the network can possess before that it ceases to be decentralized: if any one group of users were to control more than 50% of the network's mining hashrate, then the possibility exists that they could set up a financial dictatorship, thereby destroying the feature of cryptocurrencies that make them so attractive to those that oppose the inequitable distribution of wealth and power - decentralization. Here the idea is tabled that there is a similar decentralization-born limitation on the building of scalable quantum computers. It is argued that this arises from the maximum share of the computing power of the "quantum network" that any one set of classically instantiated devices can possess, a share determined by the Riemann Hypothesis.

History