Tech 17 December 2018Paul How
Craig Wright on the (non)viability of quantum computing attacks
Some have expressed concern that advancements in quantum computing would render existing forms of encryption as ineffective. If speculators are to be believed, blockchain would no longer have its advantage of immutability as achieved through the proof-of-work system.
Quantum computing, as described in a Royal Society Open Science article published last June, “makes use of various quantum phenomena, such as superposition and entanglement, to represent classical data in a quantum context and to manipulate it in ways that produce interpretable results.” The authors state that a polynomial time quantum algorithm discussed in a 1999 article by Peter Shor, would make Bitcoin, or any cryptocurrencies using the Elliptic Curve Digital Signature Algorithm for signing transactions, vulnerable.
“Although the early generations of QCs do not have enough qubits to solve problems large enough to affect Bitcoin, different alternatives for the architecture of QCs are being considered, tested and implemented… so a sudden improvement in the approach might lead to a powerful QC appearing virtually overnight,” the article reads. According to the authors, data on the blockchain could eventually be compromised, with attackers accessing private keys merely through knowledge of public keys.
Among the recommendations given is “a sufficiently long delay phase” prior to considering blocks confirmed, the protocol modifications of which could be achieved through a soft fork.
If, for the sake of argument, such quantum attacks were performed, a machine costing $150 million would be able to crack 12 private keys over a period of a year, meaning that each public key would have to hold $12.5 million for an attacker to break even.
“Even targeting the largest known addresses would only lead to a scenario where individuals move their funds to an unused bitcoin address. The simple reality is that no scenario exists where it would be viable to use a quantum computer to attack Bitcoin,” Wright added.
Moreover, he said that “existing evidence asserts that quantum computer attacks are not viable in any foreseeable future, irrespective of economic costs.” In spite of uncertainty being sown by certain quarters for their own purposes, he said that “[t]he reality is there is nothing to fear.”
In addition, Wright stressed the prudence of not using public addresses repeatedly. “Bitcoin addresses cannot be attacked if the public keys have not been exposed,” he said.
Wright does foresee an eventual use of quantum computing in relation to cryptocurrencies, but as part of recovery systems, not attacks. For example, he said, inheritors of an unknown private key might obtain access to it, through old addresses.
Note: Tokens on the Bitcoin Core (segwit) Chain are Referred to as BTC coins. Bitcoin Satoshi Vision (BSV) is today the only Bitcoin implementation that follows Satoshi Nakamoto’s original whitepaper for Peer to Peer Electronic Cash. Bitcoin BSV is the only major public blockchain that maintains the original vision for Bitcoin as fast, frictionless, electronic cash.
Tech 2 hours ago
New mining malware bypasses cloud security
New malware can target and disable cloud security products in order to mine the Monero cryptocurrency.
Tech 17 January 2019
Unwriter “breaks the rules” with his latest BitDB creation, Chronos
Unwriter, the prolific cryptocurrency developer, has been hard at work this week, introducing a series of new functions under the BitDB umbrella to make accessing data more easier.
Tech 17 January 2019
WWF monitoring food products via blockchain
World Wildlife Fund (WWF) Australia seeks to promote environmentally sound practices by the monitoring of food products with blockchain.