[Resource Topic] 2024/473: Extremely Simple Fail-Stop ECDSA Signatures

Welcome to the resource topic for 2024/473

Title:
Extremely Simple Fail-Stop ECDSA Signatures

Authors: Mario Yaksetig

Abstract:

Fail-stop signatures are digital signatures that allow a signer to prove that a specific forged signature is indeed a forgery. After such a proof is published, the system can be stopped.

We introduce a new simple ECDSA fail-stop signature scheme. Our proposal is based on the minimal assumption that an adversary with a quantum computer is not able to break the (second) preimage resistance of a cryptographically-secure hash function. Our scheme is as efficient as traditional ECDSA, does not limit the number of signatures that a signer can produce, and relies on minimal security assumptions. Using our construction, the signer has minimal computational overhead in the signature producing phase and produces a signature indistinguishable from a ‘regular’ ECDSA signature.

ePrint: https://eprint.iacr.org/2024/473

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .