Security of signature schemes in a multi-user setting

NP Smart, A Menezes

Research output: Contribution to journalArticle (Academic Journal)

56 Citations (Scopus)


This paper initiates the study of the security of signature schemes in the multi-user setting. We argue that the well-accepted notion of security for signature schemes, namely existential unforgeability against adaptive chosen-message attacks, is not adequate for the multi-user setting. We propose an extension of this security notion to the multi-user setting and show that signature schemes proven secure in the single-user setting can, under reasonable constraints, also be proven secure in the multi-user setting.
Translated title of the contributionSecurity of signature schemes in a multi-user setting
Original languageEnglish
Pages (from-to)261 - 274
Number of pages13
JournalDesigns, Codes and Cryptography
Publication statusPublished - Aug 2004

Fingerprint Dive into the research topics of 'Security of signature schemes in a multi-user setting'. Together they form a unique fingerprint.

Cite this