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

Abstract

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
Volume775
DOIs
Publication statusPublished - 5 Jul 2019

Keywords

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

Cite this

@article{4d0dc6815d8943dbb2ac8c66fc364187,
title = "A generic construction of tightly secure signatures in the multi-user setting",
abstract = "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.",
keywords = "DCR, Digital signature, Identity-based signatures, MDDH, Tight security",
author = "Xiao Zhang and Shengli Liu and Dawu Gu and Liu, {Joseph K.}",
year = "2019",
month = "7",
day = "5",
doi = "10.1016/j.tcs.2018.12.012",
language = "English",
volume = "775",
pages = "32--52",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",

}

A generic construction of tightly secure signatures in the multi-user setting. / Zhang, Xiao; Liu, Shengli; Gu, Dawu; Liu, Joseph K.

In: Theoretical Computer Science, Vol. 775, 05.07.2019, p. 32-52.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

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

AU - Zhang, Xiao

AU - Liu, Shengli

AU - Gu, Dawu

AU - Liu, Joseph K.

PY - 2019/7/5

Y1 - 2019/7/5

N2 - 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.

AB - 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.

KW - DCR

KW - Digital signature

KW - Identity-based signatures

KW - MDDH

KW - Tight security

UR - http://www.scopus.com/inward/record.url?scp=85058188905&partnerID=8YFLogxK

U2 - 10.1016/j.tcs.2018.12.012

DO - 10.1016/j.tcs.2018.12.012

M3 - Article

VL - 775

SP - 32

EP - 52

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -