Title: Research and Improvement of Ordered Multisignature Algorithm in Random Oracle Model
Abstract: Ordered multisignature allows signers attest to a common message as well as the order in whey they signed.Unlike multi-signature, aggregate signature aggregate signature scheme provides a method to aggregate signature by signature on different messages.In this paper, we presented an ordered multisignature provably secure without random oracles.We mainly focus on construction of perfectly hiding and computationally binding commitment (PHCBC).Our construction was based on the signature scheme of waters and is computationally suitable for practical application.Experiment showed that this scheme was suitable for the practical application with high computing efficiency.By transmitting individual signatures into a multi-signature, multi-signature scheme can greatly save communication cost.