Evidence map›Paper›PMID 30110420›Full record

ArticleRoyal Society open science2018

Committing to quantum resistance: a slow defence for Bitcoin against a fast quantum computing attack.

I Stewart, D Ilie, A Zamyatin, S Werner, M F Torshizi, W J Knottenbelt

Abstract read
In one paragraph

Article in Royal Society open science, 2018. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 6 papers.

0numbers the graph read from it
0cells of the map it votes in
6citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

6 citing papers in PubMed.

  1. Article
  2. Quantum Bitcoin Mining.Entropy (Basel, Switzerland) · 2022
    Article
  3. Article
  4. Lottery and Auction on Quantum Blockchain.Entropy (Basel, Switzerland) · 2020
    Article
  5. An overview of blockchain science and engineering.Royal Society open science · 2020
    Article
  6. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

6 authors.

I StewartCentre for Cryptocurrency Research and Engineering, Imperial College London, London, UK.
D IlieCentre for Cryptocurrency Research and Engineering, Imperial College London, London, UK.
A ZamyatinCentre for Cryptocurrency Research and Engineering, Imperial College London, London, UK.
S WernerCentre for Cryptocurrency Research and Engineering, Imperial College London, London, UK.
M F TorshiziCentre for Cryptocurrency Research and Engineering, Imperial College London, London, UK.
W J KnottenbeltCentre for Cryptocurrency Research and Engineering, Imperial College London, London, UK.ORCID 0000-0002-8490-1011

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Quantum computers are expected to have a dramatic impact on numerous fields due to their anticipated ability to solve classes of mathematical problems much more efficiently than their classical counterparts. This particularly applies to domains involving integer factorization and discrete logarithms, such as public key cryptography. In this paper, we consider the threats a quantum-capable adversary could impose on Bitcoin, which currently uses the Elliptic Curve Digital Signature Algorithm (ECDSA) to sign transactions. We then propose a simple but slow commit-delay-reveal protocol, which allows users to securely move their funds from old (non-quantum-resistant) outputs to those adhering to a quantum-resistant digital signature scheme. The transition protocol functions even if ECDSA has already been compromised. While our scheme requires modifications to the Bitcoin protocol, these can be implemented as a soft fork.

Indexed as

bitcoinblockchainElliptic Curve Digital Signature Algorithmquantum computingquantum resistance

Identifiers

PMID30110420
PMCPMC6030263

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.