3 ms·
> current blockchain platforms rely on digital signatures, which are vulnerable to attacks by means of quantum computers There are many digital signature schem
by snakeanus 9y ago
> 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.
- deleted 9y ago[deleted]
- jessriedel 9y agoYea, 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.
- tedeaton 9y agoSIDH and New Hope are not signature schemes.
- andy_ppp 9y agoHow 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?
- contravariant 9y agoTo the best of my knowledge there's not even any known mathematical theorem that would prevent such algorithms on regular computers. I don't see how this would be any different for quantum computers.
- gizmo686 9y agoThat is correct. Any proof that digital signatures are secure on classical computers would imply P != NP. Further, it is known that BQP (bounded error quantum polynomial time. The quantum computer equivalent of P) is contained in PSPACE. However P=PSPACE is still an open question. This means that we still do not have any theoretical proof that quantum computers are more powerful that classical computers.