Presentation 2005-07-22
An efficiently-verifiable zero-knowledge argument for proofs of knowledge
Go YAMAMOTO, Eiichiro FUJISAKI, Masayuki ABE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We present zero-knowledge interactive arguments for proofs of knowledge in which the communications traffic and the amount of computation and storage for the verifier are much smaller than the size of prover's knowledge. In black-box simulation zero-knowledge proofs, it is strongly unlikely that there is an interactive protocol such that the communications traffic is smaller than the size of prover's knowledge. To realize such a protocol, we introduce a few non-standard computational assumptions, which are factoring versions of non-standard assumptions that appeared in [2], [4], [8]. Our zero-knowledge simulator and knowledge extractor for the proposed protocols are both constructed in a way of "non-black-box simulation".
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # ISEC2005-48
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/7/15(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) An efficiently-verifiable zero-knowledge argument for proofs of knowledge
Sub Title (in English)
Keyword(1)
1st Author's Name Go YAMAMOTO
1st Author's Affiliation NTT Corporation()
2nd Author's Name Eiichiro FUJISAKI
2nd Author's Affiliation NTT Corporation
3rd Author's Name Masayuki ABE
3rd Author's Affiliation NTT Corporation
Date 2005-07-22
Paper # ISEC2005-48
Volume (vol) vol.105
Number (no) 194
Page pp.pp.-
#Pages 5
Date of Issue