On the sequentiality of three optimal structured multisignature schemes

Authors:
Zuhua Shao
Affiliations:
Department of Computer and Electronic Engineering, Zhejiang University of Science and Technology, Hangzhou, Zhejiang, P.R. of China
Venue:
ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
Year:
2007

Citing 9
Cited 0

A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Handling signature purposes in workflow systems

Journal of Systems and Software
A Multisignature Scheme with Message Flexibility, Order Flexibility and Order Verifiability

ACISP '00 Proceedings of the 5th Australasian Conference on Information Security and Privacy
Society and Group Oriented Cryptography: A New Concept

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
A Digital Multisignature Scheme Based on the Fiat-Shamir Scheme

ASIACRYPT '91 Proceedings of the International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
On the security of a structural proven signer ordering multisignature scheme

Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security
A Structured ElGamal-Type Multisignature Scheme

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
ID-Based Structured Mulitsignature Schemes

Proceedings of the IFIP TC11 WG11.4 First Annual Working Conference on Network Security: Advances in Network and Distributed Systems Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

A structured multisignature scheme is an order-sensitive multisignature scheme that allows participating signers to sign the same messages in compliance with a specified signing order. In this paper, we find that three optimal structured multisignature schemes cannot keep sequentiality since they cannot prevent partial signers producing a valid partial multisignature in a signing order different from the specified one. Hence, verifies cannot identify the real signing order only by checking verification equations. We guess that it is impossible to design any optimal structured multisignature scheme.