Multi-signatures for ECDSA and Its Applications in Blockchain

Shimin Pan; Kwan Yin Chan; Handong Cui; Tsz Hon Yuen

doi:10.1007/978-3-031-22301-3_14

Multi-signatures for ECDSA and Its Applications in Blockchain

Shimin Pan
, Kwan Yin Chan
, Handong Cui
, Tsz Hon Yuen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Citations (Scopus)

Abstract

Multi-signatures enable a group of t signers to sign a message jointly and obtain a single signature. Multi-signatures help validating blockchain transactions, such as transactions with multiple inputs or transactions from multisig addresses. However, multi-signatures schemes are always realised naively in most blockchain systems by directly concatenating t ECDSA signatures. In this paper, we give the first multi-signature scheme for ECDSA. Technically, we design a new ephemeral group public key for the set of signers and introduce an interactive signing protocol to output a single ECDSA signature. The signature can be validated by the ephemeral group public key. Then, we instantiate the ECDSA multi-signature scheme with class group, for which we design a secret exchanging mechanism that ensures the hiding content is well-constructed. Moreover, our scheme is able to identify the malicious party in the signing phase and help to minimize unnecessary resource consumption. This ECDSA multi-signatures can be used in blockchain to reduce the transaction cost and provide accountability for signers and backward compatibility with existing ECDSA addresses.

Original language	English
Title of host publication	Information Security and Privacy - 27th Australasian Conference, ACISP 2022, Proceedings
Editors	Khoa Nguyen, Guomin Yang, Fuchun Guo, Willy Susilo
Pages	265-285
Number of pages	21
DOIs	https://doi.org/10.1007/978-3-031-22301-3_14
Publication status	Published - 2022
Externally published	Yes
Event	27th Australasian Conference on Information Security and Privacy, ACISP 2022 - Hybrid, Wollongong, Australia Duration: 28 Nov 2022 → 30 Nov 2022

Publication series

Name	Lecture Notes in Computer Science
Volume	13494 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	27th Australasian Conference on Information Security and Privacy, ACISP 2022
Country/Territory	Australia
City	Hybrid, Wollongong
Period	28/11/22 → 30/11/22

Keywords

ECDSA
Multi-signatures
Signature

Access to Document

10.1007/978-3-031-22301-3_14

Cite this

Pan, S., Chan, K. Y., Cui, H., & Yuen, T. H. (2022). Multi-signatures for ECDSA and Its Applications in Blockchain. In K. Nguyen, G. Yang, F. Guo, & W. Susilo (Eds.), Information Security and Privacy - 27th Australasian Conference, ACISP 2022, Proceedings (pp. 265-285). (Lecture Notes in Computer Science; Vol. 13494 LNCS). https://doi.org/10.1007/978-3-031-22301-3_14

@inproceedings{f4594576fae44b5897c796671dc3df54,

title = "Multi-signatures for ECDSA and Its Applications in Blockchain",

abstract = "Multi-signatures enable a group of t signers to sign a message jointly and obtain a single signature. Multi-signatures help validating blockchain transactions, such as transactions with multiple inputs or transactions from multisig addresses. However, multi-signatures schemes are always realised naively in most blockchain systems by directly concatenating t ECDSA signatures. In this paper, we give the first multi-signature scheme for ECDSA. Technically, we design a new ephemeral group public key for the set of signers and introduce an interactive signing protocol to output a single ECDSA signature. The signature can be validated by the ephemeral group public key. Then, we instantiate the ECDSA multi-signature scheme with class group, for which we design a secret exchanging mechanism that ensures the hiding content is well-constructed. Moreover, our scheme is able to identify the malicious party in the signing phase and help to minimize unnecessary resource consumption. This ECDSA multi-signatures can be used in blockchain to reduce the transaction cost and provide accountability for signers and backward compatibility with existing ECDSA addresses.",

keywords = "ECDSA, Multi-signatures, Signature",

author = "Shimin Pan and Chan, \{Kwan Yin\} and Handong Cui and Yuen, \{Tsz Hon\}",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 27th Australasian Conference on Information Security and Privacy, ACISP 2022 ; Conference date: 28-11-2022 Through 30-11-2022",

year = "2022",

doi = "10.1007/978-3-031-22301-3\_14",

language = "English",

isbn = "9783031223006",

series = "Lecture Notes in Computer Science",

pages = "265--285",

editor = "Khoa Nguyen and Guomin Yang and Fuchun Guo and Willy Susilo",

booktitle = "Information Security and Privacy - 27th Australasian Conference, ACISP 2022, Proceedings",

}

Pan, S, Chan, KY, Cui, H & Yuen, TH 2022, Multi-signatures for ECDSA and Its Applications in Blockchain. in K Nguyen, G Yang, F Guo & W Susilo (eds), Information Security and Privacy - 27th Australasian Conference, ACISP 2022, Proceedings. Lecture Notes in Computer Science, vol. 13494 LNCS, pp. 265-285, 27th Australasian Conference on Information Security and Privacy, ACISP 2022, Hybrid, Wollongong, Australia, 28/11/22. https://doi.org/10.1007/978-3-031-22301-3_14

Multi-signatures for ECDSA and Its Applications in Blockchain. / Pan, Shimin; Chan, Kwan Yin; Cui, Handong et al.
Information Security and Privacy - 27th Australasian Conference, ACISP 2022, Proceedings. ed. / Khoa Nguyen; Guomin Yang; Fuchun Guo; Willy Susilo. 2022. p. 265-285 (Lecture Notes in Computer Science; Vol. 13494 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-signatures for ECDSA and Its Applications in Blockchain

AU - Pan, Shimin

AU - Chan, Kwan Yin

AU - Cui, Handong

AU - Yuen, Tsz Hon

PY - 2022

Y1 - 2022

N2 - Multi-signatures enable a group of t signers to sign a message jointly and obtain a single signature. Multi-signatures help validating blockchain transactions, such as transactions with multiple inputs or transactions from multisig addresses. However, multi-signatures schemes are always realised naively in most blockchain systems by directly concatenating t ECDSA signatures. In this paper, we give the first multi-signature scheme for ECDSA. Technically, we design a new ephemeral group public key for the set of signers and introduce an interactive signing protocol to output a single ECDSA signature. The signature can be validated by the ephemeral group public key. Then, we instantiate the ECDSA multi-signature scheme with class group, for which we design a secret exchanging mechanism that ensures the hiding content is well-constructed. Moreover, our scheme is able to identify the malicious party in the signing phase and help to minimize unnecessary resource consumption. This ECDSA multi-signatures can be used in blockchain to reduce the transaction cost and provide accountability for signers and backward compatibility with existing ECDSA addresses.

AB - Multi-signatures enable a group of t signers to sign a message jointly and obtain a single signature. Multi-signatures help validating blockchain transactions, such as transactions with multiple inputs or transactions from multisig addresses. However, multi-signatures schemes are always realised naively in most blockchain systems by directly concatenating t ECDSA signatures. In this paper, we give the first multi-signature scheme for ECDSA. Technically, we design a new ephemeral group public key for the set of signers and introduce an interactive signing protocol to output a single ECDSA signature. The signature can be validated by the ephemeral group public key. Then, we instantiate the ECDSA multi-signature scheme with class group, for which we design a secret exchanging mechanism that ensures the hiding content is well-constructed. Moreover, our scheme is able to identify the malicious party in the signing phase and help to minimize unnecessary resource consumption. This ECDSA multi-signatures can be used in blockchain to reduce the transaction cost and provide accountability for signers and backward compatibility with existing ECDSA addresses.

KW - ECDSA

KW - Multi-signatures

KW - Signature

UR - https://www.scopus.com/pages/publications/85145021561

U2 - 10.1007/978-3-031-22301-3_14

DO - 10.1007/978-3-031-22301-3_14

M3 - Conference contribution

AN - SCOPUS:85145021561

SN - 9783031223006

T3 - Lecture Notes in Computer Science

SP - 265

EP - 285

BT - Information Security and Privacy - 27th Australasian Conference, ACISP 2022, Proceedings

A2 - Nguyen, Khoa

A2 - Yang, Guomin

A2 - Guo, Fuchun

A2 - Susilo, Willy

T2 - 27th Australasian Conference on Information Security and Privacy, ACISP 2022

Y2 - 28 November 2022 through 30 November 2022

ER -