| Presentation | 2004-11-08 A Group Signature Scheme with Membership Revocation for Large Groups Fumiaki KUBOOKA, Toru NAKANISHI, Nobuo FUNABIKI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Some group signature schemes with membership revocation were proposed. In a scheme using an accumulator, the computation cost is O (1) but the communication cost is O (Kln), where K is the group size, and in is the size of the RSA modulus. On the other hand, a scheme is more efficient for only groups with the size ln and the communication cost is only O (K) though the computation cost is O (K/ln). Thus, these schemes are not efficient for large groups. In this paper, by combining these schemes, we propose an efficient group signature scheme with membership revocation for large groups. In the proposed scheme, the computation cost is O (1) and the communication cost is O (K). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | group signature scheme / membership revocation / signature of knowledge |
| Paper # | ISEC2004-82,OIS2004-49 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2004/11/1(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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Group Signature Scheme with Membership Revocation for Large Groups |
| Sub Title (in English) | |
| Keyword(1) | group signature scheme |
| Keyword(2) | membership revocation |
| Keyword(3) | signature of knowledge |
| 1st Author's Name | Fumiaki KUBOOKA |
| 1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University() |
| 2nd Author's Name | Toru NAKANISHI |
| 2nd Author's Affiliation | Department of Communicaion Network Engineering, Faculty of Engineering, Okayama University |
| 3rd Author's Name | Nobuo FUNABIKI |
| 3rd Author's Affiliation | Department of Communicaion Network Engineering, Faculty of Engineering, Okayama University |
| Date | 2004-11-08 |
| Paper # | ISEC2004-82,OIS2004-49 |
| Volume (vol) | vol.104 |
| Number (no) | 421 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |