{"id":7413,"date":"2020-01-14T20:21:29","date_gmt":"2020-01-14T18:21:29","guid":{"rendered":"https:\/\/forklog.media\/?p=7413"},"modified":"2020-01-20T02:45:41","modified_gmt":"2020-01-20T00:45:41","slug":"the-threat-of-quantum-computers-will-bitcoin-get-hacked","status":"publish","type":"post","link":"https:\/\/forklog.com\/en\/the-threat-of-quantum-computers-will-bitcoin-get-hacked\/","title":{"rendered":"The Threat of Quantum Computers: Will Bitcoin Get Hacked?"},"content":{"rendered":"<p><span style=\"font-weight: 400;\">Quantum computing has been one of the horror stories for bitcoin enthusiasts for a while now. Experts have repeatedly argued that this new tech would endanger the very existence of the network, which no one has managed to hack since its launch.<\/span><\/p>\n<p><!--more--><\/p>\n<p><span style=\"font-weight: 400;\">In 2019, NASA website published a document with insider information about Google&#8217;s success in the development of quantum computers and the achievement of &#8220;quantum supremacy&#8221;. The document was shortly removed from the site, but its <\/span><a href=\"https:\/\/www.scribd.com\/document\/430063733\/Quantum-Supremacy-Using-a-Programmable-Superconducting-Processor#from_embed\"><span style=\"font-weight: 400;\">copy<\/span><\/a><span style=\"font-weight: 400;\"> is still available. The information was made public by the authoritative British media <\/span><a href=\"https:\/\/www.ft.com\/content\/b9bb4e54-dbc1-11e9-8f9b-77216ebe1f17\"><span style=\"font-weight: 400;\">The Financial Times<\/span><\/a><span style=\"font-weight: 400;\">.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">According to the paper, Google\u2019s specialists were able to perform a computation in 200 seconds, whereas the same task would take about 10 000 years on the most powerful classic supercomputer available. The team used a processor called Sycamore initially comprising 54 qubits and later revamped to 53 qubits (quantum counterpart of bits of a classical computer).\u00a0<\/span><\/p>\n<blockquote><p><b><i>\u201cThis impressive acceleration compared with all the well-known classical algorithms gives an experimental implementation of quantum superiority at the computational level, and marks the onset of the long-awaited computer paradigm,\u201d<\/i><\/b><i><span style=\"font-weight: 400;\"> the document reads.<\/span><\/i><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">Accidentally or not, but this news almost coincided with a sudden short-term drop in the hash rate of the Bitcoin network by 30%, and a sharp decrease in bitcoin\u2019s price.<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" src=\"https:\/\/forklog.com\/wp-content\/uploads\/Screenshot_8-4-e1569390482847.png\" alt=\"Bitcoin Hashrate Chart\" width=\"820\" height=\"360\" \/><\/p>\n<p><span style=\"font-weight: 400;\">Social networks responded instantly, and some are still firmly convinced that the development of quantum computing means the guaranteed death of cryptocurrencies and the underlying blockchains. Gathering the opinions of experts and analysts, ForkLog has tried out to sort out the issue.<\/span><\/p>\n<h2><span style=\"font-size: 18pt;\"><b>What Is a Quantum Computer?<\/b><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">A quantum computer is a computing device that uses the phenomena of quantum mechanics to transmit and process data. The idea of quantum computing was first proposed in the early 1980s, but a full-fledged universal quantum computer is still a hypothetical device.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The main difference between a quantum computer and most modern devices is the representation of information. Traditional computers based on transistors and silicon chips use binary code to process information. Each bit can hold either zero or one.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Quantum computing is based on the superposition principle. Instead of bits, it uses quantum bits, known as qubits. Similarly to traditional bits, qubits have two basic states\u2014zero and one. However, due to the superposition, a qubit can take the values obtained by combining zeros and ones, and be in all these states at the same time.<\/span><\/p>\n<h2><span style=\"font-size: 18pt;\"><b>The Dawn of a New Era?<\/b><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">The term &#8220;quantum superiority&#8221; was suggested back in 2012 by John Preskill, a Professor of theoretical physics at the California Institute of Technology. Quantum superiority is to be achieved when quantum computers can do what classical computers can&#8217;t. In a recent article for <\/span><a href=\"https:\/\/www.quantamagazine.org\/john-preskill-explains-quantum-supremacy-20191002\/\"><span style=\"font-weight: 400;\">Quanta Magazine<\/span><\/a><span style=\"font-weight: 400;\"> he wrote that if the news of Google&#8217;s breakthrough is true, it is an outstanding achievement both in experimental physics that signifies outstanding development of hardware for quantum computing.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">However, according to Prof. Preskill, there is a catch.<\/span><\/p>\n<blockquote><p><b><i>&#8220;The catch, as the Google team acknowledges, is that the problem their machine solved with astounding speed was carefully chosen just for the purpose of demonstrating the quantum computer\u2019s superiority. It is not otherwise a problem of much practical interest. In brief, the quantum computer executed a randomly chosen sequence of instructions, and then all the qubits were measured to produce an output bit string. This quantum computation has very little structure, which makes it harder for the classical computer to keep up, but also means that the answer is not very informative,&#8221;<\/i><\/b><i><span style=\"font-weight: 400;\"> John Preskill writes<\/span><\/i><span style=\"font-weight: 400;\">.<\/span><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">Nevertheless, he believes that Google&#8217;s achievement is an important step in the development of applied quantum computers.<\/span><\/p>\n<blockquote><p><b><i>&#8220;I thought it would be useful to have a word for the era that is now dawning, so I recently made one up: NISQ. Rhymes with the word \u2018risk.\u2019 This stands for \u201cnoisy intermediate-scale quantum.\u201d Here \u201cintermediate-scale\u201d refers to the size of quantum computers that are now becoming available: potentially large enough to perform certain highly specialized tasks beyond the reach of today\u2019s supercomputers [\u2026]<\/i><\/b><\/p>\n<p><b><i>The Google team has apparently demonstrated that it\u2019s now possible to build a quantum machine that\u2019s large enough and accurate enough to solve a problem we could not solve before, heralding the onset of the NISQ era,&#8221;<\/i><\/b><i> the scientist added.<\/i><\/p><\/blockquote>\n<h2><span style=\"font-size: 18pt;\"><b>Is the Threat to \u0421ryptocurrencies Real?<\/b><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">A significant part of people both in the crypto community and academia agree that such a threat, if any, is quite low, and the claims like \u201cquantum computing will make blockchain technology useless\u201d are exaggerated.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">In 2018, Jeffrey Tucker, the editor of the American Institute of Economic Research online journal, <\/span><a href=\"https:\/\/www.aier.org\/article\/threat-bitcoin-quantum-computing\"><span style=\"font-weight: 400;\">wrote<\/span><\/a><span style=\"font-weight: 400;\"> about this problem in his article. Quoting Dr. Gavin Brennen, a specialist in the field of quantum physics from the Australian Macquarie University, Tucker wrote that, given the level of quantum computing power available for now, negative scenarios are impossible. He notes that the existing quantum infrastructure has a relatively low quantum gate speed compared to that required to crack a cryptographic key.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">According to Jeffrey Tucker, in the next 10 years, the gate speed may increase to 100 GHz. Yet, ASIC devices that are used to process PoW functions in the Bitcoin network will also evolve. According to Tucker, the development of a potentially dangerous technology will take about 10 years. He added that but by the time it\u2019s ready, it is likely to become out of date.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Commenting Google\u2019s reported \u201cquantum superiority,\u201d a well-known cryptographer and Bitcoin developer Peter Todd has also <\/span><a href=\"https:\/\/twitter.com\/peterktodd\/status\/1176313278114476032\"><span style=\"font-weight: 400;\">denied<\/span><\/a><span style=\"font-weight: 400;\"> a possible threat to the first cryptocurrency.<\/span><\/p>\n<blockquote><p><strong><i>\u201cIt means nothing because Google&#8217;s quantum breakthrough is for a primitive type of quantum computing that is nowhere near breaking cryptography. We still don&#8217;t even know if it&#8217;s possible to scale quantum computers; quite possible that adding qbits will have an exponential cost,&#8221; <\/i><\/strong><em>Todd wrote.<\/em><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">In a similar vein, an entrepreneur and crypto-evangelist Andreas Antonopoulos <\/span><a href=\"https:\/\/www.youtube.com\/watch?v=eo7mwcsUbdo\"><span style=\"font-weight: 400;\">noted:<\/span><\/a><\/p>\n<blockquote><p><b><i>&#8220;Quantum supremacy, what Google described, is demonstrating the practical applicability of quantum computers to certain classes of problems.&#8221;<\/i><\/b><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">He added that Bitcoin developers will surely be able to update digital signature algorithms as quantum computing develops.<\/span><\/p>\n<p><iframe loading=\"lazy\" src=\"https:\/\/www.youtube.com\/embed\/eo7mwcsUbdo\" width=\"560\" height=\"315\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<h2><span style=\"font-size: 18pt;\"><b>Warnings<\/b><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">Although, opposing opinions exist as well. In October 2017, an international team of researchers led by Divesh Aggarwal from the Singapore Center for Quantum Technologies <\/span><a href=\"https:\/\/arxiv.org\/abs\/1710.10377\"><span style=\"font-weight: 400;\">reported<\/span><\/a><span style=\"font-weight: 400;\"> that quantum computing will become a threat to blockchain technology in the future.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">They also claim that the process of Bitcoin mining is relatively safe since, in the near future, the equipment for cryptocurrency mining will still be much more powerful than quantum computers. The algorithm for creating a digital signature based on elliptical curves may eventually become more vulnerable. According to the researchers, the real threat is to be expected by 2027.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">In March 2019, Jesse Lund, vice president of blockchain and digital currencies at IBM, <\/span><a href=\"https:\/\/coindoo.com\/quantum-computing-is-a-threat-to-cryptocurrencies-and-blockchain-cryptography-ibm-executives\/\"><span style=\"font-weight: 400;\">warned<\/span><\/a><span style=\"font-weight: 400;\"> about the likelihood of a threat to both the cryptocurrencies themselves and the cryptography methods involved.<\/span><\/p>\n<blockquote><p><b><i>&#8220;It\u2019s reverse-engineering the private keys which represent the control of your wallet. Your public key is essentially your wallet which holds balances. And I think that\u2019s a real, credible threat. Bitcoin is a public ledger. So you can go out and see which public keys are holding the largest balances and you could go out and target those,&#8221;<\/i><\/b><i><span style=\"font-weight: 400;\"> he said.<\/span><\/i><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">Lund also noted that the threat from quantum computers will become more relevant. In the future, quantum computing will be able to calculate private keys by using public keys as a template, he stressed. Thus, according to Lund, more than half of the existing blockchain systems will be susceptible to this threat.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Associate Professor of the Russian Federation Government Financial University Vladimir Gisin <\/span><a href=\"https:\/\/coinspectator.com\/news\/1299260\/opinion-100-qubit-quantum-computer-is-needed-to-attack-bitcoin\"><span style=\"font-weight: 400;\">believes<\/span><\/a><span style=\"font-weight: 400;\"> that quantum computers really pose a certain threat to decentralized systems, blockchains, and cryptocurrencies. According to him, the Bitcoin blockchain risks being hacked when 100-qubit quantum computers appear.<\/span><\/p>\n<blockquote><p><b><i>\u201cFor a successful attack on a Bitcoin network, a quantum computer must have several hundred qubits. When such a computer appears, for Bitcoin in its current form, the end will come,\u201d<\/i><\/b><i><span style=\"font-weight: 400;\"> he noted earlier this year.<\/span><\/i><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">He also suggested that there may already be successful mechanisms for cracking the Bitcoin blockchain, but nothing is known about them because their authors do not want to disclose their knowledge.<\/span><\/p>\n<blockquote><p><b><i>&#8220;The entire security of Bitcoin is based on some hypotheses that are not fully tested. For example, on the hypothesis that the signature forgery in the Bitcoin network is computationally unreal with modern computing power. But this is a hypothesis. And although many mathematicians have dealt with this problem and none of them managed to solve it, perhaps someone somewhere has partially coped with it, we just do not know about it, because the results have not been published,&#8221;<\/i><\/b><i><span style=\"font-weight: 400;\"> Gisin said.<\/span><\/i><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">At the same time, Gisin notes, it is not necessary to write off blockchains because of quantum computers, since post-quantum calculations are being developed that will be resistant to such attacks.<\/span><\/p>\n<h2><span style=\"font-size: 18pt;\"><b>Cryptocurrencies Resistant to Quantum Computing<\/b><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">David Chaum, the &#8220;godfather&#8221; of the cypherpunk movement and the creator of the first anonymous electronic currency eCash, did not ignore the news about Google\u2019s quantum computer. In particular, he stressed the importance of developing quantum-stable protocols.<\/span><\/p>\n<blockquote><p><b><i>&#8220;We have no way of knowing how far along nation-states are in developing quantum computers,\u201d Chaum said in a statement shared with Decrypt. \u201cIn the past, government entities have broken codes and possessed cryptographic capabilities for many years without anyone knowing. The news that Google has achieved quantum supremacy strengthens my belief that quantum computing is coming and as a consequence, I believe we should all use approaches that are quantum-resistant,&#8221;<\/i><\/b><i><span style=\"font-weight: 400;\"> Chaum <\/span><\/i><a href=\"https:\/\/decrypt.co\/9745\/crypto-industry-already-preparing-for-google-quantum-supremacy\"><i><span style=\"font-weight: 400;\">said<\/span><\/i><\/a><i><span style=\"font-weight: 400;\"> in a statement shared with Decrypt.<\/span><\/i><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">Chaum is also trying to draw attention to his new brainchild called Praxxis. It is a cryptocurrency based on the quantum computing-resistant blockchain, the launch of which was <\/span><a href=\"https:\/\/www.prnewswire.com\/news-releases\/praxxis-david-chaums-new-quantum-resistant-digital-currency-emerges-from-stealth-300902821.html\"><span style=\"font-weight: 400;\">announced<\/span><\/a><span style=\"font-weight: 400;\"> in August 2019. It is claimed that Praxxis\u2019 consensus protocol simultaneously addresses the scalability, privacy, and security issues faced by traditional blockchains, thus providing the &#8220;pure p2p version of e-money&#8221; that Satoshi Nakamoto called for in his Bitcoin white paper.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">David Chaum is not the only one working on quantum computing resistance. A project called QAN reportedly managed to achieve relatively good indicators at the beta stage.<\/span><\/p>\n<blockquote><p><b><i>&#8220;In cryptography, it&#8217;s best to prepare for the worst, and one can observe in recent literature that past skeptics now instantiate their crypto protocols in a post-quantum setting &#8211; just it case. Users shouldn&#8217;t worry now, but experts should prepare before it&#8217;s too late,&#8221; <\/i><\/b><i><span style=\"font-weight: 400;\">CTO of QAN Johann Polechak <\/span><\/i><a href=\"https:\/\/www.forbes.com\/sites\/darrynpollock\/2019\/09\/24\/googles-quantum-computing-breakthrough-brings-blockchain-resistance-into-the-spotlight-again\/#ed5461b45047\"><i><span style=\"font-weight: 400;\">said<\/span><\/i><\/a><i><span style=\"font-weight: 400;\"> in an interview with Forbes.<\/span><\/i><\/p><\/blockquote>\n<p><span style=\"font-weight: 400;\">Apparently, the U.S. National Security Agency (NSA) is also <\/span><a href=\"https:\/\/www.msn.com\/en-us\/news\/politics\/top-nsa-cyber-official-points-to-ransomware-attacks-as-key-threat-to-2020-elections\/ar-AAGOmIF#page=2\"><span style=\"font-weight: 400;\">developing<\/span><\/a><span style=\"font-weight: 400;\"> a cryptocurrency that is resistant to quantum computing. It is difficult to say why the Agency is interested in this matter since its previous activity in crypto was limited to tracking bitcoin transactions. According to publicly available information, the NSA&#8217;s main focus is to fight online ransomware from among the geopolitical opponents of the United States, including North Korea, Iran, Russia, and China.<\/span><\/p>\n<h2><span style=\"font-size: 18pt;\"><b>Conclusion<\/b><\/span><\/h2>\n<p><span style=\"font-weight: 400;\">According to John Preskill, there is no doubt that Google and other hardware manufacturers expect to find practical applications for their work, and quantum computers will sooner or later transform our society.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">At the same time, <\/span><a href=\"https:\/\/en.wikipedia.org\/wiki\/Post-quantum_cryptography\"><span style=\"font-weight: 400;\">post-quantum cryptography<\/span><\/a><span style=\"font-weight: 400;\"> is developing rapidly, and methods for protecting blockchains from quantum attacks have already been developed. These include the use of <\/span><a href=\"https:\/\/en.wikipedia.org\/wiki\/Lamport_signature\"><span style=\"font-weight: 400;\">Lamport&#8217;s one-time digital signature<\/span><\/a><span style=\"font-weight: 400;\">, as well as the use of <\/span><a href=\"https:\/\/en.wikipedia.org\/wiki\/Merkle_signature_scheme\"><span style=\"font-weight: 400;\">Merkle&#8217;s signature tree<\/span><\/a><span style=\"font-weight: 400;\">.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The hypothetical threat to cryptocurrencies, no matter how insignificant it may seem today, necessitates the creation of more secure systems. Almost everyone agrees with this, and this means that the emergence of new technological solutions is only a matter of time.<\/span><\/p>\n<p><i><span style=\"font-weight: 400;\">By Andrew Asmakov<\/span><\/i><\/p>\n<p><b>Follow us on <\/b><a href=\"https:\/\/twitter.com\/forklogmedia\"><b>Twitter<\/b><\/a><b> and <\/b><a href=\"https:\/\/www.facebook.com\/forklogmedia\"><b>Facebook<\/b><\/a><b> and join our <\/b><a href=\"https:\/\/t.me\/forklogmedia\"><b>Telegram channel<\/b><\/a><b> to know what\u2019s up with crypto and why it\u2019s important.<\/b><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quantum computing has been one of the horror stories for bitcoin enthusiasts for a while now. Experts have repeatedly argued that this new tech would endanger the very existence of the network, which no one has managed to hack since its launch.<\/p>\n","protected":false},"author":6,"featured_media":7417,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"select":"1","news_style_id":"","cryptorium_level":"","_short_excerpt_text":"","creation_source":"human_written","_metatest_mainpost_news_update":false,"footnotes":""},"categories":[3],"tags":[30,575],"class_list":["post-7413","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news-and-analysis","tag-cryptocurrency","tag-quantum-computers"],"aioseo_notices":[],"amp_enabled":true,"views":"553","promo_type":"1","layout_type":"","short_excerpt":"","is_update":"","_links":{"self":[{"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/posts\/7413","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/comments?post=7413"}],"version-history":[{"count":11,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/posts\/7413\/revisions"}],"predecessor-version":[{"id":7892,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/posts\/7413\/revisions\/7892"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/media\/7417"}],"wp:attachment":[{"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/media?parent=7413"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/categories?post=7413"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forklog.com\/en\/wp-json\/wp\/v2\/tags?post=7413"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}