| Presentation | 2004/5/12 Study on the security and efficiency of f-PFDH signature scheme Kei KAWAUCHI, Mitsuru TADA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Up to present, the multi-signature schemes using distinct modular are proposed. The FDH-based structure schemes are proposed by Mitomi et al. and Lysyanskaya et al., and the PSS-based structure schemes are proposed by Kawauchi et al. and Komano et al.. In the FDH-based scheme, there is the advantage which all of the signature information of the previous signer can bury into the domain of the hash function. However, it has bad reduction rate since the random value cannot be used. Therefore, the signer must use the long length key. On the other hand, in the PSS-based scheme, it has good reduction rate since the random value can be used. This scheme is efficient. However, the signer has to use the random value. As a result, the part of the signature information of the previous signer cannot bury into the domain of the hash function. In the present, the PSS-based scheme proposed by Komano is best performance, And also has the security proof against active attacks. In this paper, we propose the PFDH(Probabilistic Full Domain Hash)-based multi-signature. About the security and efficiency, we compare these three schemes: two existing schemes and the proposed scheme. Finally, we discuss which is the excellent scheme among three schemes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multi-signature scheme, Random oracle model, Provable security |
| Paper # | ISEC2004-2 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2004/5/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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Study on the security and efficiency of f-PFDH signature scheme |
| Sub Title (in English) | |
| Keyword(1) | Multi-signature scheme, Random oracle model, Provable security |
| 1st Author's Name | Kei KAWAUCHI |
| 1st Author's Affiliation | Graduate School of Science and Technology, Chiba University() |
| 2nd Author's Name | Mitsuru TADA |
| 2nd Author's Affiliation | Institute of Media and Information Technology, Chiba University |
| Date | 2004/5/12 |
| Paper # | ISEC2004-2 |
| Volume (vol) | vol.104 |
| Number (no) | 53 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |