Design and security analysis of anonymous group identification protocols

Chan H. Lee; Xiaotie Deng; Huafei Zhu

doi:10.1007/3-540-45664-3_13

Design and security analysis of anonymous group identification protocols

Chan H. Lee
, Xiaotie Deng
, Huafei Zhu

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

16 Citations (Scopus)

Abstract

Two provably secure group identification schemes are presented in this report: 1) we extend De Santis, Crescenzo and Persiano’s (SCP) anonymous group identification scheme to the discrete logarithm based case; then we provide a 3-move anonymous group identification scheme, which is more efficient than that presented in [SCPM, CDS], with the help of this basic scheme; 2) we also extend the original De Santis, Crescenzo and Persiano anonymous group identification scheme to the general case where each user holds public key which is chosen by herself independently. The communication cost for one round execution of the protocolis 2mk, where k is bit length of public key n and m is the number of users in the group. © Springer-Verlag Berlin Heidelberg 2002.

Original language	English
Title of host publication	Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
Publisher	Springer Verlag
Pages	188-198
Volume	2274
ISBN (Print)	3540431683, 9783540431688
DOIs	https://doi.org/10.1007/3-540-45664-3_13
Publication status	Published - 2002
Event	5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 - Paris, France Duration: 12 Feb 2002 → 14 Feb 2002

Publication series

Name	Lecture Notes in Computer Science
Volume	2274
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002
Place	France
City	Paris
Period	12/02/02 → 14/02/02

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Funding

Research is partially supported by research grants from City University (Project No. 7001023,7001232,7100133).

Access Output

10.1007/3-540-45664-3_13

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Lee, C. H., Deng, X., & Zhu, H. (2002). Design and security analysis of anonymous group identification protocols. In Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings (Vol. 2274, pp. 188-198). (Lecture Notes in Computer Science; Vol. 2274). Springer Verlag. https://doi.org/10.1007/3-540-45664-3_13

@inproceedings{61555996640d46d6a37f394de4982663,

title = "Design and security analysis of anonymous group identification protocols",

abstract = "Two provably secure group identification schemes are presented in this report: 1) we extend De Santis, Crescenzo and Persiano{\textquoteright}s (SCP) anonymous group identification scheme to the discrete logarithm based case; then we provide a 3-move anonymous group identification scheme, which is more efficient than that presented in [SCPM, CDS], with the help of this basic scheme; 2) we also extend the original De Santis, Crescenzo and Persiano anonymous group identification scheme to the general case where each user holds public key which is chosen by herself independently. The communication cost for one round execution of the protocolis 2mk, where k is bit length of public key n and m is the number of users in the group. {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.",

author = "Lee, \{Chan H.\} and Xiaotie Deng and Huafei Zhu",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].; 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 ; Conference date: 12-02-2002 Through 14-02-2002",

year = "2002",

doi = "10.1007/3-540-45664-3\_13",

language = "English",

isbn = "3540431683",

volume = "2274",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag",

pages = "188--198",

booktitle = "Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings",

address = "Germany",

}

Lee, CH, Deng, X & Zhu, H 2002, Design and security analysis of anonymous group identification protocols. in Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. vol. 2274, Lecture Notes in Computer Science, vol. 2274, Springer Verlag, pp. 188-198, 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002, Paris, France, 12/02/02. https://doi.org/10.1007/3-540-45664-3_13

Design and security analysis of anonymous group identification protocols. / Lee, Chan H.; Deng, Xiaotie; Zhu, Huafei.
Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings. Vol. 2274 Springer Verlag, 2002. p. 188-198 (Lecture Notes in Computer Science; Vol. 2274).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Design and security analysis of anonymous group identification protocols

AU - Lee, Chan H.

AU - Deng, Xiaotie

AU - Zhu, Huafei

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2002

Y1 - 2002

N2 - Two provably secure group identification schemes are presented in this report: 1) we extend De Santis, Crescenzo and Persiano’s (SCP) anonymous group identification scheme to the discrete logarithm based case; then we provide a 3-move anonymous group identification scheme, which is more efficient than that presented in [SCPM, CDS], with the help of this basic scheme; 2) we also extend the original De Santis, Crescenzo and Persiano anonymous group identification scheme to the general case where each user holds public key which is chosen by herself independently. The communication cost for one round execution of the protocolis 2mk, where k is bit length of public key n and m is the number of users in the group. © Springer-Verlag Berlin Heidelberg 2002.

AB - Two provably secure group identification schemes are presented in this report: 1) we extend De Santis, Crescenzo and Persiano’s (SCP) anonymous group identification scheme to the discrete logarithm based case; then we provide a 3-move anonymous group identification scheme, which is more efficient than that presented in [SCPM, CDS], with the help of this basic scheme; 2) we also extend the original De Santis, Crescenzo and Persiano anonymous group identification scheme to the general case where each user holds public key which is chosen by herself independently. The communication cost for one round execution of the protocolis 2mk, where k is bit length of public key n and m is the number of users in the group. © Springer-Verlag Berlin Heidelberg 2002.

UR - https://www.scopus.com/pages/publications/23044528649

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-23044528649&origin=recordpage

U2 - 10.1007/3-540-45664-3_13

DO - 10.1007/3-540-45664-3_13

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 3540431683

SN - 9783540431688

VL - 2274

T3 - Lecture Notes in Computer Science

SP - 188

EP - 198

BT - Public-Key Cryptography - PKC 2002 - 5th IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings

PB - Springer Verlag

T2 - 5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002

Y2 - 12 February 2002 through 14 February 2002

ER -

Design and security analysis of anonymous group identification protocols

Abstract

Publication series

Conference

Bibliographical note

Funding

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this