> current blockchain platforms rely on digital signatures, which are vulnerable to attacks by means of quantum computers
There are many digital signature schemes (such as SIDH, New Hope, Lamport+Merkle, SPHINCS, etc) which are not vulnerable to any important quantum attacks.
Yea, it's baffling that the abstract doesn't mention post-quantum crypto and make some sort of argument that it's somehow not vastly easier to implement.
How do they work? Are they just difficult to write quantum algorithms for or is there some fundamental mathematics involved that stops a quantum computer enumerating the solutions?
The blockchain itself is for most cryptocurrencies already quantum-proof, since they rely on hashing blocks until some number of leading zeroes is met. That is the blockchain part.
What the paper seems to target is quantum-proof account management, a problem which atleast on the Ethereum blockchain is trivial to solve at the moment with some inconvenience and with later Hardforks implementing the account abstraction, will be part of how the chain works. Everyone can then just use a Lamport/Merkle signature, SIDH, New Hope, whatever, as long as it can be implemented on the EVM.
I'm not certain why we need to throw quantum-computing at the blockchain until some arbitrary amount sticks that can be declared "secure".
I agree that we need to implement postquantum computing algo's for both hashing (proof of work function) and signing (transaction authentication). I don't agree we should build a QKD network of p2p fiber to er this. SIDH is looking the most attractive for the postquantum signing, at least.
I call shenanigans! No way a six-page paper demonstrates "an experimental realization of a quantum-safe blockchain platform that utilizes quantum key distribution".
[+] [-] snakeanus|8 years ago|reply
There are many digital signature schemes (such as SIDH, New Hope, Lamport+Merkle, SPHINCS, etc) which are not vulnerable to any important quantum attacks.
[+] [-] jessriedel|8 years ago|reply
[+] [-] tedeaton|8 years ago|reply
[+] [-] andy_ppp|8 years ago|reply
[+] [-] unknown|8 years ago|reply
[deleted]
[+] [-] tscs37|8 years ago|reply
What the paper seems to target is quantum-proof account management, a problem which atleast on the Ethereum blockchain is trivial to solve at the moment with some inconvenience and with later Hardforks implementing the account abstraction, will be part of how the chain works. Everyone can then just use a Lamport/Merkle signature, SIDH, New Hope, whatever, as long as it can be implemented on the EVM.
I'm not certain why we need to throw quantum-computing at the blockchain until some arbitrary amount sticks that can be declared "secure".
[+] [-] heheocoenev|8 years ago|reply
[+] [-] powera|8 years ago|reply