Presentation 2009-11-12
A Hierarchical Multisignature Based on the Gap Diffie-Hellman Signature Scheme
Masaki INAMURA, Ryu WATANABE, Toshiaki TANAKA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We first propose a hierarchical structured multisignature scheme based on the Gap Diffie-Hellman (GDH) problem. We have expanded a standard GDH multisignature into a tree structured multisignature which can verify all signers' connection if footings of all signers over a tree structure can be shown. In this paper, we explain the followings: if we consider signers on the same layer to be members in one group and have only to distinguish a group from other groups, we can construct a hierarchical structured multisignature scheme which has more effective in performance than our tree structured signature scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Gap Diffie-Hellman group / Multisignature / Elliptic curve / Pairing
Paper # ISEC2009-52,LOIS2009-41
Date of Issue

Conference Information
Committee ISEC
Conference Date 2009/11/5(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) A Hierarchical Multisignature Based on the Gap Diffie-Hellman Signature Scheme
Sub Title (in English)
Keyword(1) Gap Diffie-Hellman group
Keyword(2) Multisignature
Keyword(3) Elliptic curve
Keyword(4) Pairing
1st Author's Name Masaki INAMURA
1st Author's Affiliation KDDI R & D Laboratories Inc.()
2nd Author's Name Ryu WATANABE
2nd Author's Affiliation KDDI R & D Laboratories Inc.
3rd Author's Name Toshiaki TANAKA
3rd Author's Affiliation KDDI R & D Laboratories Inc.
Date 2009-11-12
Paper # ISEC2009-52,LOIS2009-41
Volume (vol) vol.109
Number (no) 271
Page pp.pp.-
#Pages 6
Date of Issue