| Presentation | 2003/7/11 Provable security of RSA signature schemes with message-dependant exponents Takahiro FURUE, Takenobu SEITO, Junji SHIKATA, Tsutomu MATSUMOTO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we address the RSA signature schemes with message-dependant exponents proposed by de Jonge and Chaum. In de Jonge and Chaum's paper, three signature schemes were proposed, and we call them JC1 signature scheme, JC2 signature scheme and JC3 signature scheme, respectively, in this paper. In this paper, we reconsider the chosen message attack for JC3 signature scheme proposed by Michels, Stadler and Sun, and show that a chosen message attack for JC3 signature scheme is still valid even if the number of queries by an adversary is reduced. Also, in this paper we propose provable secure signature schemes based on JC1 and JC3 signatures. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | digital signature / provable security / RSA signature / trong RSA problem / FDH / Division-intractable hash |
| Paper # | ISEC2003-33 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2003/7/11(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) | Provable security of RSA signature schemes with message-dependant exponents |
| Sub Title (in English) | |
| Keyword(1) | digital signature |
| Keyword(2) | provable security |
| Keyword(3) | RSA signature |
| Keyword(4) | trong RSA problem |
| Keyword(5) | FDH |
| Keyword(6) | Division-intractable hash |
| 1st Author's Name | Takahiro FURUE |
| 1st Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University() |
| 2nd Author's Name | Takenobu SEITO |
| 2nd Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University |
| 3rd Author's Name | Junji SHIKATA |
| 3rd Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University |
| 4th Author's Name | Tsutomu MATSUMOTO |
| 4th Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University |
| Date | 2003/7/11 |
| Paper # | ISEC2003-33 |
| Volume (vol) | vol.103 |
| Number (no) | 196 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |