Making Classical (Threshold) Signatures Post-Quantum for Single Use on a Public Ledger

ePrint Report: Making Classical (Threshold) Signatures Post-Quantum for Single Use on a Public Ledger

Laurane Marco, Abdullah Talayhan, Serge Vaudenay

The Bitcoin architecture heavily relies on the ECDSA signature scheme which is broken by quantum adversaries as the secret key can be computed from the public key in quantum polynomial time. To mitigate this attack, bitcoins can be paid to the hash of a public key (P2PKH). However, the first payment reveals the public key so all bitcoins attached to …

adversaries architecture attack bitcoin ecdsa eprint report hash key ledger making marco paid post-quantum public public key quantum report secret secret key signature signatures single