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