Article

Using group signatures for identity management and its implementation

Authors:

Shoko YonezawaAuthors Info & Claims

DIM '06: Proceedings of the second ACM workshop on Digital identity management

Pages 73 - 78

https://doi.org/10.1145/1179529.1179541

Published: 03 November 2006 Publication History

Get Access

Abstract

We discuss the merits of using group signature technology in Identity Management. We propose a novel model of group signature scheme and introduce a new entity called User-Revocation manager. User-Revocation manager plays an independent role regarding user revocation which was previously covered by either Group manager or Issuing manager. We extend the idea of the Camenisch-Groth scheme and present an efficient revocation scheme where the cost of user revocation is smaller than that of the Camenisch-Groth scheme. We also discuss the details of our implementation.

References

[1]

Ateniese, G., Camenisch, J., Joye, M., and Tsudik, G. A practical and provably secure coalition-resistant group signature scheme. In Advances in Cryptology -- CRYPTO 2000 (Santa Barbara, California, USA, August 2000), M. Bellare, Ed., vol. 1880 of Lecture Notes in Computer Science Springer-Verlag, pp.255--270.]]

Digital Library

Google Scholar

[2]

BARIć, N., AND PFIZMANN, B. Collision-free accumulators and fail-stop signature schemes without trees. In Advances in Cryptology - EUROCRYPT '97 (Konstanz, Germany, May 1997), W. Fumy, Ed., vol. 1233 of Lecture Notes in Computer Science Springer-Verlag, pp. 480--494.]]

Google Scholar

[3]

Boneh, D. The decision Diffie-Hellman problem. In Algorithmic Number Theory Symposium (ANTS '98) (1998), vol. 1423 of Lecture Notes in Computer Science Springer-Verlag, pp. 48--63.]]

Digital Library

Google Scholar

[4]

Boneh, D., Boyen, X., and Shacham, H. Short group signatures.In Advances in Cryptology -- CRYPTO 2004 (Santa Barbara, California, USA, August 2004), M. K. Franklin, Ed., vol. 3152 of Lecture Notes in Computer Science Springer-Verlag, pp.45--55.]]

Google Scholar

[5]

Camenisch, J., and Groth, J. Group signatures: Better efficiency and new theoretical aspects. In Security in Communication Networks (SCN2004) (2004), vol. 3352 of Lecture Notes in Computer Science Springer, pp. 120--133.]]

Google Scholar

[6]

Camenisch, J., and Michels, M. Separability and efficiency for generic group signature schemes (Extended abstract).In Advances in Cryptology--CRYPTO '99 (Santa Barbara,California, USA, August 1999), M. Wiener, Ed.,vol. 1666 of Lecture Notes in Computer Science Springer-Verlag, pp. 413--430.]]

Digital Library

Google Scholar

[7]

Chaum, D., and van Heijst, E. Group Signatures. In Advances in Cryptology -- EUROCRYPT '91 (Brighton, UK, April 1991), D. Davies, Ed., vol.547 of Lecture Notes in Computer Science Springer-Verlag, pp. 257--265.]]

Google Scholar

[8]

Furukawa, J., and Imai, H. An efficient group signature scheme from bilinear maps.In Australasian Conference on Information Security and Privacy (ACISP2005) (2005),vol.3574 of Lecture Notes in Computer Science Springer, pp. 455--467.]]

Digital Library

Google Scholar

[9]

GMP (The GNU MP Bignum Library) http://www.swox.com/gmp/.]]

Google Scholar

[10]

Menezes, A. J., van Oorschot, P. C., and Vanstone, S. A. Handbook of Applied Cryptography CRC Press, 1996.]]

Digital Library

Google Scholar

[11]

Teranishi, I., Furukawa, J., and Sako, K. k -Times anonymous authentication (extended abstract). In Advances in Cryptology -- ASIACRYPT 2004 (Jeju Island, Korea, December 2004), P. J. Lee, Ed., vol.3329 of Lecture Notes in Computer Science Springer-Verlag, pp. 308--322.]]

Crossref

Google Scholar

[12]

Teranishi, I. A group signature -Insecurity of previous schemes, and improvement of a previous definition, and proposition of a scheme. In ISEC (March,2005), in Japanese.]]

Google Scholar

Cited By

View all

Imura YEmura K(2024)An Identity Management System Using Group Signatures with Message-Dependent Opening2024 19th Asia Joint Conference on Information Security (AsiaJCIS)10.1109/AsiaJCIS64263.2024.00017(40-47)Online publication date: 13-Aug-2024
https://doi.org/10.1109/AsiaJCIS64263.2024.00017
Dobias PMalina LIlgner PDzurenda P(2023)On Efficiency and Usability of Group Signatures on Smartphone and Single-board PlatformsProceedings of the 18th International Conference on Availability, Reliability and Security10.1145/3600160.3605015(1-9)Online publication date: 29-Aug-2023
https://dl.acm.org/doi/10.1145/3600160.3605015
Masmoudi SLaurent MKaaniche N(2023)SPOT+: Secure and Privacy-Preserving Proximity-Tracing Protocol with Efficient Verification over Multiple Contact InformationE-Business and Telecommunications10.1007/978-3-031-45137-9_1(1-19)Online publication date: 30-Sep-2023
https://doi.org/10.1007/978-3-031-45137-9_1
Show More Cited By

Index Terms

Using group signatures for identity management and its implementation
1. Security and privacy
  1. Security services
    1. Authentication
  2. Systems security
    1. Operating systems security

Recommendations

Floppy-Sized Group Signatures from Lattices
Applied Cryptography and Network Security
Abstract
We present the first lattice-based group signature scheme whose cryptographic artifacts are of size small enough to be usable in practice: for a group of $2^{25}$ users, signatures take 910 kB and public keys are 501 kB. Our scheme builds upon two ...
Efficient group signatures from bilinear pairing
CISC'05: Proceedings of the First SKLOIS conference on Information Security and Cryptology

This paper presents two types of group signature schemes from bilinear pairings: the mini type and the improved type. The size of the group public keys and the length of the signatures in both schemes are constant. An on-line third party is introduced ...
Universal forgery on a group signature scheme using self-certified public keys

A group signature scheme allows any group member to sign messages on behalf of the group in an anonymous and unlinkable fashion. In the event of a dispute, a designated group manager can reveal the identity of the signer. In 1999, Tseng and Jan proposed ...

Comments

Information & Contributors

Information

Published In

DIM '06: Proceedings of the second ACM workshop on Digital identity management

November 2006

88 pages

ISBN:1595935479

DOI:10.1145/1179529

General Chair:
Ari Juels
RSA Laboratories
,
Program Chairs:
Marianne Winslett
UIUC
,
Atsuhiro Goto
NTT, Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CCS06

Sponsor:

CCS06: 13th ACM Conference on Computer and Communications Security 2006

November 3, 2006

Virginia, Alexandria, USA

Acceptance Rates

Overall Acceptance Rate 16 of 34 submissions, 47%

Upcoming Conference

CCS '25

Sponsor:
sigsac

ACM SIGSAC Conference on Computer and Communications Security

October 13 - 17, 2025

Taipei , Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
663
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Imura YEmura K(2024)An Identity Management System Using Group Signatures with Message-Dependent Opening2024 19th Asia Joint Conference on Information Security (AsiaJCIS)10.1109/AsiaJCIS64263.2024.00017(40-47)Online publication date: 13-Aug-2024
https://doi.org/10.1109/AsiaJCIS64263.2024.00017
Dobias PMalina LIlgner PDzurenda P(2023)On Efficiency and Usability of Group Signatures on Smartphone and Single-board PlatformsProceedings of the 18th International Conference on Availability, Reliability and Security10.1145/3600160.3605015(1-9)Online publication date: 29-Aug-2023
https://dl.acm.org/doi/10.1145/3600160.3605015
Masmoudi SLaurent MKaaniche N(2023)SPOT+: Secure and Privacy-Preserving Proximity-Tracing Protocol with Efficient Verification over Multiple Contact InformationE-Business and Telecommunications10.1007/978-3-031-45137-9_1(1-19)Online publication date: 30-Sep-2023
https://doi.org/10.1007/978-3-031-45137-9_1
Fujitani TEmura KOmote K(2021)A Privacy-Preserving Enforced Bill Collection System using Smart Contracts2021 16th Asia Joint Conference on Information Security (AsiaJCIS)10.1109/AsiaJCIS53848.2021.00018(51-60)Online publication date: Aug-2021
https://doi.org/10.1109/AsiaJCIS53848.2021.00018
Malina LDzurenda PRicci SHajny JSrivastava GMatulevicius RAffia ALaurent MSultan NTang Q(2021)Post-Quantum Era Privacy Protection for Intelligent InfrastructuresIEEE Access10.1109/ACCESS.2021.30622019(36038-36077)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3062201
EMURA KHAYASHI T(2020)A Revocable Group Signature Scheme with Scalability from Simple AssumptionsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2019CIP0004E103.A:1(125-140)Online publication date: 1-Jan-2020
https://doi.org/10.1587/transfun.2019CIP0004
Cao HLi RTian WXu ZXiao W(2020)Blockchain-based accountability for multi-party oblivious RAMJournal of Parallel and Distributed Computing10.1016/j.jpdc.2019.10.005137:C(224-237)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1016/j.jpdc.2019.10.005
Ishida ASakai YEmura KHanaoka GTanaka KGalbraith SRussello GSusilo WGollmann DKirda ELiang Z(2019)Proper Usage of the Group Signature Scheme in ISO/IEC 20008-2Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security10.1145/3321705.3329824(515-528)Online publication date: 2-Jul-2019
https://dl.acm.org/doi/10.1145/3321705.3329824
(2018)Evaluation of anonymous digital signatures for privacy-enhancing mobile applicationsInternational Journal of Security and Networks10.1504/IJSN.2018.09064013:1(27-41)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJSN.2018.090640
Bande AShikalpure S(2017)Secure and privacy preserving group signature scheme with verifier local revocation2017 International Conference on Computational Intelligence in Data Science(ICCIDS)10.1109/ICCIDS.2017.8272673(1-5)Online publication date: Jun-2017
https://doi.org/10.1109/ICCIDS.2017.8272673
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Floppy-Sized Group Signatures from Lattices

Efficient group signatures from bilinear pairing

Universal forgery on a group signature scheme using self-certified public keys

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations