| Presentation | 2004-07-20 Optimal Security Proof for PFDH under Existential Unforgeability against Strong Adaptive Chosen Message Attack Bagus SANTOSO, Kazuo OHTA, Noboru KUNIHIRO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In EUROCRYPT2002, Coron proposed optimal security proofs for PSS signature scheme and other signature schemes such as PFDH signature scheme. However the proofs only works under the standard security notion of existential unforgeability against adaptive chosen message attack (EUF-ACMA) [5], while in probabilistic signature scheme such as PSS and PFDH, the strongest security notion is the strong existential unforgeability against adaptive chosen message attack (SEUF-ACMA) [1]. In this paper, we introduce a variant of SEUF-ACMA called SEUF-q-ACMA and show a concrete construction of optimal security proof for PFDH signature scheme under the security notion of SEUF-q-ACMA. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | PSS / FDH / random oracle model / EUF-ACMA / EUF-SACMA / EUF-q-SACMA |
| Paper # | ISEC2004-22 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2004/7/13(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) | Optimal Security Proof for PFDH under Existential Unforgeability against Strong Adaptive Chosen Message Attack |
| Sub Title (in English) | |
| Keyword(1) | PSS |
| Keyword(2) | FDH |
| Keyword(3) | random oracle model |
| Keyword(4) | EUF-ACMA |
| Keyword(5) | EUF-SACMA |
| Keyword(6) | EUF-q-SACMA |
| 1st Author's Name | Bagus SANTOSO |
| 1st Author's Affiliation | University of Electro-Communications Department of Information Communication Engineering() |
| 2nd Author's Name | Kazuo OHTA |
| 2nd Author's Affiliation | University of Electro-Communications Department of Information Communication Engineering |
| 3rd Author's Name | Noboru KUNIHIRO |
| 3rd Author's Affiliation | University of Electro-Communications Department of Information Communication Engineering |
| Date | 2004-07-20 |
| Paper # | ISEC2004-22 |
| Volume (vol) | vol.104 |
| Number (no) | 199 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |