30 Mar 2022 6 min read

What Does Quantum Mean To Blockchain Security? By Kosta Vilk

Blockchain is one of the major revolutions that has taken the world by storm these past few years. It is an enabler of the emerging supply chain, intelligent contract technologies, record management, and clinical record tracking and is most predominantly used as a financial vehicle. It is seen as a financial asset representing extreme amounts of extrinsic value.

Cryptocurrencies like bitcoin are powered by blockchain technology and make it possible to conduct virtual transactions online, clear funds faster, and enable trade without the need for a traditional bank or credit company.

There is a growing need for solutions that can protect data while creating an immutable record proving data has not been tampered with. Blockchain is perceived as highly secure due to its decentralized nature, consensus system of checks and balances, and cryptographic basis used to secure the data in a protected and validated state. For these reasons, it has become its financial asset class for consumers and significant funds.

Introducing Quantum Computing

We often see articles claiming that quantum computing will threaten blockchain, affecting the cryptographic base and communication protocols and compromising the immutability of its record. Since quantum computers are accessible via the cloud and purposely being built by nation-state actors to crack current cryptography, it is only a matter of time before threats against blockchain and cryptocurrency occur. A quantum computer operates differently from the classic computers we use today. Quantum computers use subatomic processes like entanglement and superposition to perform certain kinds of computations that are more powerful than our current computers can achieve today.

Traditional computers use conventional processors, which have a 64-bit word length (1+N), whereas quantum computers have quantum processors and use qubits, which exponentially increase the word size (2^N). This is advantageous for problems with massive numbers of variables needing to be computed as an extensive instruction set versus the linear processes used by our current, classic computers.

A successful quantum attack on a blockchain would erode any trust that the blockchain has built with consumers, causing a cascading economic effect. According to The Block Research, “The total crypto market capitalization in 2021 also reached a record $3 trillion after recrossing $1 trillion in January and $2 trillion in May,” demonstrating the global value of blockchain technology aptly. According to a Hudson Institute study, a successful quantum attack on cryptocurrency like bitcoin would have devastating effects on crypto owners.

These cascading impacts can crash the economy because of the wealth linked to blockchain technology. It is vital to protect this value by addressing the inherent problems of wallet and node communication and the core infrastructure, including strengthening the underlying algorithms that power the blockchain itself.

Grover’s And Shor’s Algorithms

Let’s consider the two famous quantum computing algorithms from Grover and Shor and how they relate to the blockchain. Grover’s algorithm uses quantum properties via a quantum computer to optimize search capabilities, enabling users to find values among billions of unstructured data points simultaneously. By contrast, Shor’s algorithm solves the problem: “Given an integer, find its prime factors.”

The critical difference between Grover’s and Shor’s algorithms is that Grover’s is more of a threat to cryptographic hashing and stored data. In contrast, Shor’s is a threat to the communication channel where data between the wallet and the blockchain nodes reside. This is because the classic computers we use today cannot reverse-engineer cryptographic hashing—the computational power is too costly in terms of time and resource constraints. It takes too long to use linear operations of classic computers, even when leveraging GPU farms.

Quantum computers are now science fact. Over the past two years, advances have demonstrated that quantum computers that are powerful enough to outperform classic computers may be just a few short years away. Using Shor’s algorithm, a quantum computer can figure out the cryptographic keys associated with any public wallet address on a blockchain or attack data in transit. This would pose an existential threat to blockchain users and erode trust, as attackers could break into accounts at scale.

Using a hash collision attack, Grover’s algorithm can break cryptographic hashing faster than a classic computer can. When executing a hash collision attack, Grover tries to find two identical inputs that make the same hash value. This results in an error and creates the ability to change data protected by similar digital signatures that secure the immutable record. As data is falsified and captured for exploitation, trust in the blockchain vanishes.

Crypto Mining

Crypto mining is the process of creating individual blocks added to the blockchain by solving complex mathematical problems. Mining is used to verify cryptocurrency transactions and show proof of work. Adding this information to a block on the blockchain, a ledger for mining transactions enables the miners to be compensated in cryptocurrency. Leveraging the computational ability of quantum machines in combination with Grower’s algorithm, therefore, shifts and disrupts the mining process.

What’s Next

With the myriad possibilities quantum brings to the world, presently, all we have for quantum computing and blockchain are predictions. We must wait for quantum computers to scale and become more powerful.

In the meantime, blockchain developers have time to work on ways to protect the blockchain from a quantum computing attack by creating quantum-resilient ledgers. Combined with quantum cryptographic seeding, it will ease the concerns surrounding this emerging technology while building trust. With communication protocols like QSL (secure quantum layer) and post-quantum cryptography (PQC), using cryptographic systems to protect against quantum computing attacks is possible. PQC algorithms such as those studied by the National Institute of Standards and Technology (NIST) use complex mathematics such as multi-hundred-dimensional lattice infrastructures to hide a cryptographic key. Studies have determined that these chosen algorithms are highly resistant to quantum attacks and can be deployed quickly across networks and data.

Konstantin Vilk is a co-founder and VP, customer experience at QuSecure, where he is driving innovation in quantum resilient cybersecurity. Read Konstantin Vilk’s full executive profile here.

Click here to see the article on Forbes.com.

#technology, #cybersecurity, #cyberdefense#ciso, #quantumcomputing, #cyberattacks, #quantum, #cto, #cisos, #technologynews, #quantumtechnology, #quantumphysics, #cybersecuritythreats, #ctos, #quantumtechnologies, #cyberresiliency, #quantumtech, #quantumsecurity, #quantumcommunication, #quantumsoftware, #quantumiscoming


Are you ready? Contact us today.

Find out more