摘要

The paper proposes a new sequential digital multi-signature scheme based on Knapsack public-key cryptosystem, which is different from the existing scheme. The advantages of this scheme over the existing schemes are that it simplifies the signature generation process and speeds up the signature verification process. What's more, the scheme reduces the cost of communication and redundancy operation, and improves efficiency, and can avoid cheating by signer efficiently, so the scheme has very broad application prospects.