Hybrid proxy multisignature: A new type multi-party signature

Authors:
Zecheng Wang;Haifeng Qian;Zhibin Li
Affiliations:
Institute of Theoretical Computing, East China Normal University, Shanghai 200062, PR China and Department of Computer Science and Technology, Anhui University of Finance and Economics, Bengbu 233 ...;Institute of Theoretical Computing, East China Normal University, Shanghai 200062, PR China;Institute of Theoretical Computing, East China Normal University, Shanghai 200062, PR China
Venue:
Information Sciences: an International Journal
Year:
2007

Citing 10
Cited 1

A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Proxy signatures for delegating signing operation

CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security
Accountable-subgroup multisignatures: extended abstract

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Cryptanalysis of tripartite and multi-party authenticated key agreement protocols

Information Sciences: an International Journal
Simulatability and security of certificateless threshold signatures

Information Sciences: an International Journal
Security weakness in a three-party pairing-based protocol for password authenticated key exchange

Information Sciences: an International Journal
A novel efficient (t,n) threshold proxy signature scheme

Information Sciences: an International Journal
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques

A new proxy signature scheme for a specified group of verifiers

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

In this paper, we introduce a new type of multi-party signature: hybrid proxy multisignature (HPM). An HPM is collaboratively generated by some signers themselves and some proxy signers on behalf of their original signers. We describe the syntax of general HPM schemes and formalize a notion of security for them. We also construct a concrete HPM scheme and prove its security in the Random Oracle Model, assuming the Co-Diffie-Hellman problem in the underlying groups equipped with a pairing is hard. The size of an HPM in our scheme is independent of the number of the actual signers. Further, the scheme has accountability, that is the signers of an HPM can be identified. Comparing with other types of multi-party signatures such as multisignature, proxy multisignature and multiproxy multisignature, HPM has more flexibility.