Paper 2020/789

Double-Authentication-Preventing Signatures in the Standard Model

Dario Catalano, Georg Fuchsbauer, and Azam Soleimanian


A double-authentication preventing signature (DAPS) scheme is a digital signature scheme equipped with a self-enforcement mechanism. Messages consist of an address and a payload component, and a signer is penalized if she signs two messages with the same addresses but different payloads. The penalty is the disclosure of the signer's signing key. Most of the existing DAPS schemes are proved secure in the random oracle model (ROM), while the efficient ones in the standard model only support address spaces of polynomial size. We present DAPS schemes that are efficient, secure in the standard model under standard assumptions and support large address spaces. Our main construction builds on vector commitments (VC) and double-trapdoor chameleon hash functions (DCH). We also provide a DAPS realization from Groth-Sahai (GS) proofs that builds on a generic construction by Derler et al., which they instantiate in the ROM. The GS-based construction, while less efficient than our main one, shows that a general yet efficient instantiation of DAPS in the standard model is possible. An interesting feature of our main construction is that it can be easily modified to guarantee security even in the most challenging setting where no trusted setup is provided. It seems to be the first construction achieving this in the standard model.

Note: This is the full version of the paper accepted at SCN 2020

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Double-spendingdigital signaturecryptocurrenciescertificate subversion.
Contact author(s)
azam soleimanian @ ens fr
2020-07-04: revised
2020-06-27: received
See all versions
Short URL
Creative Commons Attribution


      author = {Dario Catalano and Georg Fuchsbauer and Azam Soleimanian},
      title = {Double-Authentication-Preventing Signatures  in the Standard Model},
      howpublished = {Cryptology ePrint Archive, Paper 2020/789},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.