| Presentation | 1996/7/22 The Transformability of Digital Signatures and Its Application to Solving the Oracle Problem Masahiro MAMBO, Kouichi SAKURAI, Eiji OKAMOTO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Transformability is a property of a digital signature such that one valid signature can be transformed into another valid signature of the same signature scheme. Usually digital signatures should not, be forged so that the transformability is regarded as an unfavorable property. Contrarily we show that the transformability can be positively utilized for solving the oracle problem. In the oracle problem an adversary tries to obtain useful information by interacting with an oracle entity. In this paper the oracle problem in the blind decoding scheme based on the ElGamal cryptosystem is solved with the use of a transformable digital signature. As in the original blind decoding scheme, the proposed blind decoding protocol offers users perfect untraceability. We also discuss the relevance of the transformable signature to the blind signature and other schemes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Digital Signature / Transformability / Oracle Problem / Blind Decoding / ElGamal Cryptosystem / Privacy Protection |
| Paper # | ISEC96-17 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1996/7/22(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) | The Transformability of Digital Signatures and Its Application to Solving the Oracle Problem |
| Sub Title (in English) | |
| Keyword(1) | Digital Signature |
| Keyword(2) | Transformability |
| Keyword(3) | Oracle Problem |
| Keyword(4) | Blind Decoding |
| Keyword(5) | ElGamal Cryptosystem |
| Keyword(6) | Privacy Protection |
| 1st Author's Name | Masahiro MAMBO |
| 1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology() |
| 2nd Author's Name | Kouichi SAKURAI |
| 2nd Author's Affiliation | Dept,. of Computer and Communication Engineering, Kyushu University |
| 3rd Author's Name | Eiji OKAMOTO |
| 3rd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
| Date | 1996/7/22 |
| Paper # | ISEC96-17 |
| Volume (vol) | vol.96 |
| Number (no) | 167 |
| Page | pp.pp.- |
| #Pages | 12 |
| Date of Issue | |