| Presentation | 2002/7/12 Digital Signature Schemes with Anonymous Signers Hidenori KUWAKADO, Hatsukazu TANAKA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Rivest, Shamir, and Tauman have proposed a ring signature scheme such that a verifier can make sure that someone in a group signs a message, but cannot decide the identification of the signer. The application of the ring signature is whistle-blowing. Without revealing the identification of the signer, the third party can check the validity of the message. In this paper, we propose the generalized version of the ring signature scheme, which makes it possible for k members to sign a message without revealing their identification to the verifier. We show two implementations of such a signature scheme; one is based on zero-knowledge proof of random self-reducible problems, and the other is based on the polynomial over a finite field. Similar to the ring signature scheme, the anonymity of signers in our schemes is unconditional. Namely, the identification of the signers is impossible even if unlimited computational resources are available. The construction of our schemes is different from that of the ring signature; our schemes do not make the ring of signatures. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | digital signature / ring signature / anonymous signer / random self-reducible problem / polynomial |
| Paper # | ISEC2002-47 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2002/7/12(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Digital Signature Schemes with Anonymous Signers |
| Sub Title (in English) | |
| Keyword(1) | digital signature |
| Keyword(2) | ring signature |
| Keyword(3) | anonymous signer |
| Keyword(4) | random self-reducible problem |
| Keyword(5) | polynomial |
| 1st Author's Name | Hidenori KUWAKADO |
| 1st Author's Affiliation | Faculty of Engineering, Kobe University() |
| 2nd Author's Name | Hatsukazu TANAKA |
| 2nd Author's Affiliation | Faculty of Engineering, Kobe University |
| Date | 2002/7/12 |
| Paper # | ISEC2002-47 |
| Volume (vol) | vol.102 |
| Number (no) | 212 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |