A New Quantum Resistant Blockchain with Multi-Dimensional QKD
Quantum computers process information according to the laws of quantum mechanics. This means an increase in computational processing for specific problems (i.e. function inversion with Grover’s algorithm, and factoring large numbers into prime factors with Shor’s algorithm).
Blockchain offers an open, public, distributed ledger that has many applications, including digital currencies. The security of this ledger depends on the difficulty of solving certain cryptographic problems which are threatened by the potential of quantum computation. Specifically, hashes as used in signing the blocks of the ledger can be compromised.
The principal threat is Grover’s algorithm, which can dramatically speed up function inversion. This allows the generation of a modified pre-image from a given hash (a hash collision) allowing a signed data block to be modified. This destroys authenticity of the ledger entries thereby undermining the entire blockchain. The second threat is Shor’s algorithm, which applies to any part of blockchain that relies on asymmetric key cryptography. The main problem is that of breaking RSA encryption. RSA relies on the ease of multiplying prime numbers in contrast to the difficulty of factoring large numbers into prime factors. Shor’s algorithm speeds-up this process exponentially, effectively breaking RSA encryption. Variants of Shor’s algorithm do the same for other asymmetric key cryptosystems.
To counter these threats few quantum-resistant cryptographic tools have been developed. Currently, the National Institute of Standards and Technology is responsible for navigating this threat. Congress has tasked NIST with R&D in cryptographic standards and tools to counter the threat of quantum computation. No standards currently exist.
Therefore, we need a quantum version of Blockchain that is resistant to Quantum attacks. The most established quantum application is Quantum Key Distribution (QKD is a Quantum Cryptography technique), which promises guaranteed secrecy of a given degree for cryptography, despite potential eavesdropping even if the eavesdropper is equipped with a quantum computer.
This patent introduces a new information-theoretic secure protocol that is robust for current and future quantum attacks. It is a quantum resistant blockchain protocol that uses multi-dimensional QKD using OAM states of photons. Photons are quantas of electromagnetic signals and therefore suitable for this protocol as the 2-dimensional QKD has already been demonstrated both in fiber optics as well as satellite communications. This multi-dimensional protocol can also be extended for development of a global QKD network and “quantum Internet” and extend quantum-safe blockchain platforms to a global scale.