Presentation 2005-09-16
A privacy-enhanced group signature scheme based on a modified Nyberg-Rueppel signature
Kozue UMEDA, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A group signature, proposed by Chaum and van Heyst, allows a group member to sign messages anonymously on behalf of the group. A group signature has a feature of tracing, that is, the identity of a signer can be revealed by a designated entity in case of dispute. The function of tracing spoils the property of anonymity to the designated entity because he can identify the signer of a group signature by using the tracing algorithm. To enhance the property of anonymity to one entity, a tracing manager is often introduced independently to the group manager, but this means that the tracing manager spoils the property of anonymity. In case of group signature with a CRL-based revocation scheme, the revocation function also spoils the property of anonymity to a designated entity. To sum up, there has been a single entity who can break the anonymity for any group signature scheme. In this paper, we present a privacy-enhanced group signature scheme with CRL-based revocation by introducing an idea of the threshold cryptosystems. We divide one group manager into two equal and independent managers. Our scheme satisfies the property of anonymity to any single group manager unless both are collude.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) CRL-based Revocation / Privacy-Enhanced / 2-out-2 threshold NR signature
Paper # ISEC2005-87
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/9/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A privacy-enhanced group signature scheme based on a modified Nyberg-Rueppel signature
Sub Title (in English)
Keyword(1) CRL-based Revocation
Keyword(2) Privacy-Enhanced
Keyword(3) 2-out-2 threshold NR signature
1st Author's Name Kozue UMEDA
1st Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology()
2nd Author's Name Atsuko MIYAJI
2nd Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology
Date 2005-09-16
Paper # ISEC2005-87
Volume (vol) vol.105
Number (no) 290
Page pp.pp.-
#Pages 8
Date of Issue