| Presentation | 2005-03-17 A New Group Signature Scheme Secure Under Improved Definitions with a Fix to Previous Schemes Isamu TERANISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We show that we can apply the attack on the signed ElGamal encryption scheme, proposed by Shoup et. al., to joining procedures of known group signatures. Moreover, we show we can apply it even if an adversary performs joining procedure sequentially, in the case where users perform validity proofs non interactively. We also propose another attack on the scheme of Ateniese et. al. and that of Kiayias et. al. An extractor fails to simulate if an adversary performs the attack. We propose an efficient group signature scheme based on RSA problem. One cannot performs these attacks to the scheme. The computational cost of the signing and verifying of the scheme are 10 times and 8.1 times faster than those of Kiayias et. al., and the signature length of the scheme is almost half of that of Kiayias et. al. Additionary, we modify the formal definition of the group signature scheme, proposed by Beralle et. al., in two points. First, we consider an authority publish a public key generated invalidly, and frame another authority. Second, we simplify the definition using the list oracle model. Our definition is strictly stronger than that of Beralle et. al. Our scheme is secure in the sence of ours. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | group signature / join procedure / formal definition |
| Paper # | IT2004-50,ISEC2004-106,WBS2004-165 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2005/3/10(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 New Group Signature Scheme Secure Under Improved Definitions with a Fix to Previous Schemes |
| Sub Title (in English) | |
| Keyword(1) | group signature |
| Keyword(2) | join procedure |
| Keyword(3) | formal definition |
| 1st Author's Name | Isamu TERANISHI |
| 1st Author's Affiliation | NEC Corporation() |
| Date | 2005-03-17 |
| Paper # | IT2004-50,ISEC2004-106,WBS2004-165 |
| Volume (vol) | vol.104 |
| Number (no) | 731 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |