Presentation 2000/5/18
On Proxy Signatures and Batch Verification
Masayuki ABE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Proxy signature schemes allow one to sign documents on behalf of the original signer. Although the same functionality can be achieved by simply using ordinary signature schemes, it is believed that proxy signature schemes provide more efficient verification than ordinary signature schemes. As shown in previous work, this is true if does not use batch verification, which speeds up verification by veryfying multiple signatures at once. this report shows that the computational advantage is virtually eliminated when we take batch verification into account. The bottom line is that the substamtial advantage of using proxy signatures is a smaller size of the signatures rather than less computation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Proxy signatures / Batch verification
Paper # ISEC2000-2
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/5/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

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) On Proxy Signatures and Batch Verification
Sub Title (in English)
Keyword(1) Proxy signatures
Keyword(2) Batch verification
1st Author's Name Masayuki ABE
1st Author's Affiliation NTT Laboratories()
Date 2000/5/18
Paper # ISEC2000-2
Volume (vol) vol.100
Number (no) 76
Page pp.pp.-
#Pages 4
Date of Issue