A generic construction of tightly secure signatures in the multi-user setting

Xiao Zhang, Shengli Liu, Dawu Gu, Joseph K. Liu

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)


In this paper, we present a generic construction of tightly secure signature schemes in the multi-user setting, which is in turn used to construct tightly secure identity-based signature schemes. Both of the securities of the constructions are based on the hardness of some subset membership problems (SMP). By instantiating SMP with the Decisional Composite Residuosity (DCR)and Matrix Decisional Diffie–Hellman (MDDH)problems, we obtain tightly secure signature schemes and tightly secure identity-based signatures based on the DCR and MDDH assumptions, respectively.

Original languageEnglish
Pages (from-to)32-52
Number of pages21
JournalTheoretical Computer Science
Publication statusPublished - 5 Jul 2019


  • DCR
  • Digital signature
  • Identity-based signatures
  • MDDH
  • Tight security

Cite this