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 Paper › Research › 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 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings
Editors	Khoa Nguyen, Guomin Yang, Fuchun Guo, Willy Susilo
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	265-285
Number of pages	21
ISBN (Electronic)	9783031223013
ISBN (Print)	9783031223006
DOIs	https://doi.org/10.1007/978-3-031-22301-3_14
Publication status	Published - 2022
Externally published	Yes
Event	Australasian Conference on Information Security and Privacy 2022 - Wollongong, Australia Duration: 28 Nov 2022 → 30 Nov 2022 Conference number: 27th https://link.springer.com/book/10.1007/978-3-031-22301-3 (Proceedings) https://uow-ic2.github.io/acisp2022/ (Website)

Publication series

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

Conference

Conference	Australasian Conference on Information Security and Privacy 2022
Abbreviated title	ACISP 2022
Country/Territory	Australia
City	Wollongong
Period	28/11/22 → 30/11/22
Internet address	https://link.springer.com/book/10.1007/978-3-031-22301-3 (Proceedings) https://uow-ic2.github.io/acisp2022/ (Website)

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 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings (pp. 265-285). (Lecture Notes in Computer Science; Vol. 13494). Springer. https://doi.org/10.1007/978-3-031-22301-3_14

Pan, Shimin ; Chan, Kwan Yin ; Cui, Handong et al. / Multi-signatures for ECDSA and Its Applications in Blockchain. Information Security and Privacy - 27th Australasian Conference, ACISP 2022 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings. editor / Khoa Nguyen ; Guomin Yang ; Fuchun Guo ; Willy Susilo. Cham Switzerland : Springer, 2022. pp. 265-285 (Lecture Notes in Computer Science).

@inproceedings{3432bf7309f54bb492b8fdb116a59cfc,

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.; Australasian Conference on Information Security and Privacy 2022, 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",

publisher = "Springer",

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 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings",

address = "Switzerland",

url = "https://link.springer.com/book/10.1007/978-3-031-22301-3, https://uow-ic2.github.io/acisp2022/",

}

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 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings. Lecture Notes in Computer Science, vol. 13494, Springer, Cham Switzerland, pp. 265-285, Australasian Conference on Information Security and Privacy 2022, Wollongong, New South Wales, 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 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings. ed. / Khoa Nguyen; Guomin Yang; Fuchun Guo; Willy Susilo. Cham Switzerland: Springer, 2022. p. 265-285 (Lecture Notes in Computer Science; Vol. 13494).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › 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

N1 - Conference code: 27th

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 Paper

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 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings

A2 - Nguyen, Khoa

A2 - Yang, Guomin

A2 - Guo, Fuchun

A2 - Susilo, Willy

PB - Springer

CY - Cham Switzerland

T2 - Australasian Conference on Information Security and Privacy 2022

Y2 - 28 November 2022 through 30 November 2022

ER -

Pan S, Chan KY, Cui H, Yuen TH. Multi-signatures for ECDSA and Its Applications in Blockchain. In Nguyen K, Yang G, Guo F, Susilo W, editors, Information Security and Privacy - 27th Australasian Conference, ACISP 2022 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings. Cham Switzerland: Springer. 2022. p. 265-285. (Lecture Notes in Computer Science). doi: 10.1007/978-3-031-22301-3_14