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

作者：Zhang, Xiao; Liu, Shengli^*; Gu, Dawu; Liu, Joseph K.

来源：Theoretical Computer Science, 2019, 775: 32-52.

DOI：10.1016/j.tcs.2018.12.012

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

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.

• 出版日期2019-7-5
• 单位上海交通大学