Skip to main content
placeholder image

A New Multisignature Scheme with Public Key Aggregation for Blockchain

Conference Paper


Abstract


  • © 2019 IEEE. A multi signature scheme allows a group of signers to produce a joint signature on a common message, which is more compact than a collection of distinct signatures from all signers. Given this signature and the list of signers' public keys, a verifier is able to check if every signer in the group participated in signing. Recently, a multisignature scheme with public key aggregation has drawn a lot of attention due to their applications into the blockchain technology. Such multisignatures provide not only a compact signature, but also a compact aggregated public key, that is both the signature size and the public key size used to verify the correctness of the signature are independent from the number of signers. This is useful for a blockchain because of its duplication over a distributed network, and thus it is required to be as compact as possible. In this paper, we introduce a new multisignature scheme with such a feature. Our scheme is proven secure under the Decisional Diffie-Hellman assumption. In addition, in the presence of rogue key attacks, the security of our scheme is proven in the plain public key model.

Authors


  •   Le, Duc-Phong (external author)
  •   Yang, Guomin
  •   Ghorbani, Ali (external author)

Publication Date


  • 2019

Citation


  • Le, D., Yang, G. & Ghorbani, A. (2019). A New Multisignature Scheme with Public Key Aggregation for Blockchain. 2019 17th International Conference on Privacy, Security and Trust, PST 2019 - Proceedings

Scopus Eid


  • 2-s2.0-85078736937

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/3717

Abstract


  • © 2019 IEEE. A multi signature scheme allows a group of signers to produce a joint signature on a common message, which is more compact than a collection of distinct signatures from all signers. Given this signature and the list of signers' public keys, a verifier is able to check if every signer in the group participated in signing. Recently, a multisignature scheme with public key aggregation has drawn a lot of attention due to their applications into the blockchain technology. Such multisignatures provide not only a compact signature, but also a compact aggregated public key, that is both the signature size and the public key size used to verify the correctness of the signature are independent from the number of signers. This is useful for a blockchain because of its duplication over a distributed network, and thus it is required to be as compact as possible. In this paper, we introduce a new multisignature scheme with such a feature. Our scheme is proven secure under the Decisional Diffie-Hellman assumption. In addition, in the presence of rogue key attacks, the security of our scheme is proven in the plain public key model.

Authors


  •   Le, Duc-Phong (external author)
  •   Yang, Guomin
  •   Ghorbani, Ali (external author)

Publication Date


  • 2019

Citation


  • Le, D., Yang, G. & Ghorbani, A. (2019). A New Multisignature Scheme with Public Key Aggregation for Blockchain. 2019 17th International Conference on Privacy, Security and Trust, PST 2019 - Proceedings

Scopus Eid


  • 2-s2.0-85078736937

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/3717