List signature schemes

S Canard, B Schoenmakers, M Stam, J Traoré

Research output: Contribution to journalArticle (Academic Journal)

18 Citations (Scopus)

Abstract

A group signature scheme allows group members to issue signatures on behalf of the group, while hiding for each signature which group member actually issued it. Such scheme also involves a group manager, who is able to open any group signature by showing which group member issued it. We introduce the concept of list signatures as a variant of group signatures which sets a limit on the number of signatures each group member may issue. These limits must be enforced without having the group manager open signatures of honest group members—which excludes the trivial solution in which the group manager opens every signature to see whether some group members exceed their limits. Furthermore, we consider the problem of publicly identifying group members who exceed their limits, also without involving the group manager.
Translated title of the contributionList signature schemes
Original languageEnglish
Pages (from-to)189 - 201
Number of pages12
JournalDiscrete Applied Mathematics
Volume154 (2)
DOIs
Publication statusPublished - Feb 2006

Bibliographical note

Publisher: Elsevier

Fingerprint Dive into the research topics of 'List signature schemes'. Together they form a unique fingerprint.

  • Cite this

    Canard, S., Schoenmakers, B., Stam, M., & Traoré, J. (2006). List signature schemes. Discrete Applied Mathematics, 154 (2), 189 - 201. https://doi.org/10.1016/j.dam.2005.08.003