A restricted multi-show credential system and its application on e-voting

Joseph K. Liu, Duncan S. Wong

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

5 Citations (Scopus)


A multi-show credential system allows a user to unlinkably and anonymously demonstrate the possession of a credential as many times as the user desires. In some applications, this could be too flexible to be useful. In this paper, we propose a restricted version of such a system. The restricted multi-show credential system only allows the user to demonstrate his possession of a credential once in a given period of time. This time period can also be quantified to a sequence of discrete events. That is, each credential can only be shown once in each event. However, the same credential can still be shown anonymously in another event without being linked. On its applications, we propose a restricted multi-show credential based e-voting system. The e-voting system has the following desirable properties. (1) Simplicity: each user only registers once when he first joins the system and no additional registration/setup phase is needed for the user before casting a vote in each subsequent voting event. (2) Flexibility: the set of eligible voters can be different for different voting events with no additional overhead. (3) Unlinkability: the voters among different voting events cannot be linked. (4) Efficiency : The system maintains the same order of efficiency no matter a voting event is "yes/no" type, "1-out-of-n" type or even "t-out-of-n" type. Furthermore, we show how to extend the e-voting system into an electronic questionnaire system.

Original languageEnglish
Title of host publicationFirst International Conference on Information Security, Practice and Experience, ISPEC 2005
Number of pages12
Publication statusPublished - 2005
Externally publishedYes
EventInformation Security Practice and Experience Conference 2005 - Singapore, Singapore
Duration: 11 Apr 200514 Apr 2005
Conference number: 1st
https://link.springer.com/book/10.1007/b107167 (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


ConferenceInformation Security Practice and Experience Conference 2005
Abbreviated titleISPEC 2005
Internet address

Cite this