Article

Cryptanalysis of group signature scheme from ID-based signature scheme

Authors:

Haiyong Bao,

Zhenfu Cao,

Haifeng QianAuthors Info & Claims

InfoSecu '04: Proceedings of the 3rd international conference on Information security

Pages 115 - 118

https://doi.org/10.1145/1046290.1046313

Published: 14 November 2004 Publication History

Get Access

Abstract

In [1], C. Castelluccia presented the relationships between Identity-based (ID-based) signature schemes and group signature schemes. The methods of using Identity-based signature schemes to implement group signature schemes is also described. In [2], adopting such model, S. Popescu put forth an Identity-based group signature scheme. Such ideology is rather novel and creative. However, in this paper, we show that there are some security flaws in Castelluccia's model. We also present a security analysis of Popescu's scheme and demonstrate that the scheme is insecure either.

References

[1]

C. Castelluccia, How to convert any ID-based signature schemes into a group signature scheme. http://eprint.iacr.org/2002/116/.

Google Scholar

[2]

S. Popescu, An efficient ID-based group signature scheme. Studia Univ. Babes-Bolyai, Informatica, 2002, XLVII(2): 29-36. http://www.cs.ubbcluj.ro/~studia-i/2002-2/.

Google Scholar

[3]

A Shamir, Identity-based cryptosystems and signature schemes. Proceedings of CRYPTO'84, LNCS 196, Springer-Verlag, 1985, pp. 47--53.

Digital Library

Google Scholar

[4]

D. Chaum and E. van Heyst, Group signatures. Advances in Cryptology- EUROCRYPTO'91, Springer-Verlag, 1991, pp. 196--198.

Google Scholar

[5]

K. Paterson, Id-based signatures from pairings on elliptic curves. Tech. Rep., IACR Cryptology ePrint Archive: Report 2002/004, http://eprint.iacr.org/2002/004/, 2002.

Google Scholar

[6]

R. Sakai, K. Ohgishi, and M. Kasahara, Cryptosystems based on pairing. Proceedings of Symposium on Cryptography and Information Security. Japan, Okinawa, pp. 26--28, 2000.

Google Scholar

Cryptanalysis of group signature scheme from ID-based signature scheme

Recommendations

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 ...
Provably Secure Convertible Nominative Signature Scheme
Information Security and Cryptology

Nominative signature, introduced by Kim, Park and Won, is a useful cryptographic primitive to limit the publicly verifiable property of ordinary digital signature. In a nominative signature scheme, a nominator and a nominee jointly generate a signature ...
Efficient Strongly Unforgeable ID-Based Signature Without Random Oracles

Up to date, a large number of ID-based signature (IBS) schemes based on bilinear pairings have been proposed. Most of these IBS schemes possess existential unforgeability under adaptive chosen-message attacks, among which some offer strong ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

InfoSecu '04: Proceedings of the 3rd international conference on Information security

November 2004

266 pages

ISBN:1581139551

DOI:10.1145/1046290

Conference Chairs:
John R. White
ACM
,
Huanye Sheng
SCS

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: 14 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

INFOSECU04

Sponsor:

INFOSECU04: International Conference on Information Security

November 14 - 16, 2004

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
422
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

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

Recommendations

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

Provably Secure Convertible Nominative Signature Scheme

Efficient Strongly Unforgeable ID-Based Signature Without Random Oracles