Structured digital multisignature algorithm based on elliptic curves
基于椭圆曲线的结构化多重数字签名算法

A structured digital mulitsignature allows signers to sign messages in compliance with specified signing structure, which can be sequential, broadcasting or combination of them. This paper firstly presented an algorithm with sequential structure, for this algorithm, that pubic keys were produced by the reverse signature order was essential to implementation, then the structure was expended to a new one where some nodes were changed to dummy ones composed by some signers whose signature is broadcasting, and the algorithm was mended for a new structured multisignature algorithm. Both of them were based on Elliptic Curve Cryptosystem (ECC) and had high security. Finally, the two algorithms were simulated through experiments.