ZHOU Xuan-wu; YANG Xiao-yuan; WEI Ping; WEI Li-xian
This paper analyzes multi-party authorization scheme in electronic business, as well as multi-signature scheme in network communication. Based on hyper-elliptic curves cryptosystem, it presents a hybrid multi-signature scheme that can gain a wide application in computer and wireless communication network. Avoiding security breach, such as information leak and signature forgery scheme, and disadvantage, such as complexity of protocol process, computation expenses for signature certification, it proposes a hybrid multi-signature, and analyzes security and execution efficiency of the scheme. The protocol and algorithm are brief, secure, highly-efficient, which can reduce the system overhead for implementation of software and hardware, so it can be applied to the environment of computer and wireless communication network.