September 26, 2020

Can a quantum computer crack a cryptocurrency blockchain?

Can a quantum computer crack a cryptocurrency blockchain?

For several years, the crypto community has been scared by the fact that one day quantum computers will appear that hack blockchain in a few minutes, and the crypto market will come to an end. Google is considered the leader in the race for the creation of quantum computers.

September 24, 2019 American EditionThe Financial Times said the company made a breakthrough in quantum computing, achieving "quantum superiority" - an experiment that demonstrated the superiority of a quantum computer over a classical one.

Google's quantum computer was able to performcomputing in just 3 minutes 20 seconds, which would take 10,000 years for the most powerful supercomputer in the world (IBM Summit, launched in 2018, with a capacity of 200 quadrillion operations per second), and 5.7 billion years for the Google Cloud server.

Mining-Cryptocurrency.ru figured out what risks Google’s "quantum superiority" carries, how close the company is to creating a quantum computer and whether it poses a threat to blockchain networks.

The race for the first quantum computer

A quantum computer is a computing system,using quantum mechanics (the phenomena of quantum superposition and quantum entanglement) to transmit and process information. To store and process information, ordinary computers use binary units called bits, which can represent one of two possible states: 0 or 1.

Quantum computers use quantum bits(qubits), which can be 0 and 1 at the same time. This phenomenon is called superposition. Thanks to this, a quantum computer can process information thousands and millions of times faster than conventional computers.

The superposition state that is necessary forperforming calculations is difficult to achieve and even more difficult to maintain. For this, physicists use laser and microwave beams to put qubits into working condition, and then they use many methods to protect them from the slightest fluctuations in temperature, noise and electromagnetic waves. The main technical difficulty in decoherence is that when they come in contact with the external environment, quantum systems become classical and make mistakes.

There are no full-fledged supercomputers yet - for nowonly experimental systems have been developed that work according to given algorithms. Modern technologies do not allow the creation of a quantum computer that could solve universal problems.

Quantum computing power is determinedhow many qubits a computer can use at a time. The first experiments in the late 90s were carried out on modest 2-qubit processors. Since then, the technology has been slowly but constantly improving, increasing the number of qubits.

Specialists from D-Wave created2000-qubit quantum computer; Google boasts a 72-qubit Bristlecone processor, while IBM has a 50-qubit model. Microsoft, Intel and other large technology companies and startups are also participating in the race to create a quantum computer.

Quantum computers would makepossible chemical and physical modeling, simulation of various processes, forecasting probabilities, processing colossal arrays of astronomical and any other data.

How close is Google to creating a quantum computer

An article about Google’s success appearedon the NASA website, but was deleted after a few hours - most likely, the publication still needs to go through a preliminary review, and this can take up to several months. However, a copy of the article remained in the cache. Neither NASA nor Google have commented on this yet. Back in 2018, Google entered into an agreement with NASA to use the agency's supercomputers to verify the company's calculations using quantum computers.

The company itself described the recentachievement as “a milestone on the path to full-scale quantum computing” and stated that now the movement to a full-fledged quantum computer will grow at “double exponential speed” - that is, faster than twice every two years.

Precise technical details on how it worksgoogle computer no. It is only known that instead of the 73-qubit Bristlecone, the company used the 53-qubit Sycamore processor. The Google computer showed the results only in a specific test with a given algorithm. The problem that the computer solved was selected specifically to demonstrate the superiority of a quantum computer. It is still not possible to use it for universal computing.

A quantum computer can crack private keys

Quantum Computers and Computing for a Long Timecalled one of the main threats to the blockchain. It is assumed that they can unravel any cryptographic algorithms in a matter of minutes and crack private keys. In this case, the blockchain will lose its main advantages - reliability and security - which would mean the death of most cryptocurrencies.

According to experts, due to the complexitythe algorithms used to create a threat to encryption would require millions of high-quality qubit devices. According to an analysis by the London Cryptocurrency Research and Development Center, in order to crack the blockchain, a quantum computer must contain more than 1,500 qubits (and a Google quantum computer has only 53 qubits). The appearance of such technologies will take many years. Experts believe that quantum computers will be able to crack the blockchain in the range from 5 to 10 years.

The most vulnerable part of the blockchain is the algorithmelliptic curve digital signature (ECDSA) used to authorize transactions. Now it’s considered almost impossible to find such a key (for example, a 64-digit combination of numbers and letters of different registers). With today's computers, it would have taken 650 million years. However, quantum computers will have enough 10 minutes between the transaction and its processing on the blockchain in order to calculate the private key using the public key and redirect the transfer using the Shore algorithm. But mining is worth worrying less - it will be more powerful than quantum computers for a long time.

Change transaction data (rewriteblockchain) is impossible even with the help of quantum computers - for this you need confirmation of other network participants. But with a quantum computer, for example, using the Grover algorithm, you can fork the blockchain, creating more than half of the new blocks in the network, and make the new core essence.

You must understand that quantum computers will notpublicly available technology. They are quite expensive - commercial assemblies now cost $ 15 million - and they are unlikely to become cheaper in the near future. Buyers are research and scientific centers. Anyway, whoever doesn’t sell the device, it will be difficult for him to fall into the hands of scammers. Their availability for the mass buyer is still a fantastic prospect. So the only ones who can use quantum computers to crack the blockchain are large companies and the state.

The danger of quantum computers for the blockchainfades against the backdrop of threats that they may carry for other encryption systems. After all, with their help it is theoretically possible to crack communication channels, codes of nuclear missiles, banking systems and national security systems. Perhaps humanity is on the verge of a quantum arms race: China has spent $ 10 billion on a quantum computer research center, the United States has already spent hundreds of millions of dollars in this area.

Forewarned is forearmed

While the attack of a quantum computer on the blockchain is a purely theoretical question. But even after 10 years, you don’t really need to worry.

Some researchers believe that concerns aboutregarding the continued growth of quantum computing and its consequences for blockchain security, are overblown. So, in the often cited article that quantum computers can crack the blockchain by 2027, there is a remark that any theoretical advantage that quantum computing had over the blockchain is canceled in practice by the limitations of existing hardware and the ongoing evolution of blockchain security.

In other words, technology that cansuccessfully compromising the blockchain currently operating, it always lags behind it by about ten years - when it ripens, the blockchain will develop another ten years ahead.

Here are a few ways that the blockchain can prepare for the advent of quantum computers:

  • Digital signatures can be replaced with something more quantum-stable (for example, double the key size);
  • The blockchain can switch to a more robust encryption algorithm (for example, to SHA-512 instead of the SHA-256 used in bitcoin);
  • The use of post-quantum cryptography resistant to quantum computing (for example, the use of one-time digital signatures of Lamport, Winternitz or the Merkle tree);
  • The development of a quantum blockchain with a quantum key distribution.

Most likely, quantum-resistant cryptographywill appear earlier than quantum computers capable of cracking it. Already, some projects are working on technologies that prepare the blockchain for quantum computing. For example, in August 2019, the Praxxis cryptocurrency coin, resistant to quantum computing, entered the market.

Also already launched several“Quantum-resistant” blockchains: QAN, QRL, IOTA, ArQit, HyperCash and Starkware. They work on different algorithms based on post-quantum cryptography. The main ones are cryptography based on hash functions, error correction codes and trellises. Of course, none of these methods has yet been tested for stability before attacking a real quantum computer. Therefore, their quantum stability is only theoretical.

Quantum computers will benefit blockchain

Fear quantum computers are about tohack the blockchain, not worth it. Due to the complexity of encryption, the number of keys, and the evolution of blockchain technology, cryptocurrencies have gained little time. It is enough to develop and test solutions.

The threat of quantum computers is likelyIt will not be as serious as it was believed. On the contrary, it can become a driver for the development of the blockchain and benefit from technology. Modern blockchains will really die, but new ones will take their place - much more advanced.

It will be years before you can useGoogle’s quantum computer is for something practical, because so far it’s just a laboratory experiment without real application. It is not clear how long it will take quantum computers to become commercially useful. And hacking encryption is an even more distant prospect.

There is no real threat in the short termhacking blockchain cryptography by quantum computers. By the time a quantum computer becomes powerful enough to jeopardize the integrity of today's blockchains, security systems will move on to quantum-robust algorithms. Blockchain is at least a decade ahead of quantum computers. Blockchains will evolve, so it is unlikely that quantum computing technology will fundamentally threaten their existence.

</p>