Garrison: a novel watchtower scheme for Bitcoin

Arash Mirzaei; Amin Sakzad; Jiangshan Yu; Ron Steinfeld

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

Garrison: a novel watchtower scheme for Bitcoin

Arash Mirzaei, Amin Sakzad, Jiangshan Yu, Ron Steinfeld

Department of Software Systems & Cybersecurity

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

Abstract

In this paper, we propose Garrison, which is a payment channel with watchtower for Bitcoin. For this scheme, the storage requirements of both channel parties and their watchtower would be O(log (N) ) with N being the number of channel updates. Furthermore, using properties of the adaptor signature, Garrison avoids state duplication. It means both parties store the same version of transactions for each state and hence the number of off-chain transactions does not exponentially increase with the number of applications built on top of each other in the channel. Moreover, the new proposal avoids punish-per-output pattern, meaning that all outputs of a revoked state can be claimed using a single revocation transaction. Garrison can be implemented without any update in Bitcoin script.

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	489-508
Number of pages	20
ISBN (Electronic)	9783031223013
ISBN (Print)	9783031223006
DOIs	https://doi.org/10.1007/978-3-031-22301-3_24
Publication status	Published - 2022
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

Bitcoin
Payment channel
Watchtower

Access to Document

10.1007/978-3-031-22301-3_24

Cite this

Mirzaei, A., Sakzad, A., Yu, J., & Steinfeld, R. (2022). Garrison: a novel watchtower scheme for Bitcoin. 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. 489-508). (Lecture Notes in Computer Science; Vol. 13494). Springer. https://doi.org/10.1007/978-3-031-22301-3_24

Mirzaei, Arash ; Sakzad, Amin ; Yu, Jiangshan et al. / Garrison : a novel watchtower scheme for Bitcoin. 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. 489-508 (Lecture Notes in Computer Science).

@inproceedings{509c1b69c1f84aadab6b4ecb6a739b8c,

title = "Garrison: a novel watchtower scheme for Bitcoin",

abstract = "In this paper, we propose Garrison, which is a payment channel with watchtower for Bitcoin. For this scheme, the storage requirements of both channel parties and their watchtower would be O(log (N) ) with N being the number of channel updates. Furthermore, using properties of the adaptor signature, Garrison avoids state duplication. It means both parties store the same version of transactions for each state and hence the number of off-chain transactions does not exponentially increase with the number of applications built on top of each other in the channel. Moreover, the new proposal avoids punish-per-output pattern, meaning that all outputs of a revoked state can be claimed using a single revocation transaction. Garrison can be implemented without any update in Bitcoin script.",

keywords = "Bitcoin, Payment channel, Watchtower",

author = "Arash Mirzaei and Amin Sakzad and Jiangshan Yu and Ron Steinfeld",

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_24",

language = "English",

isbn = "9783031223006",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "489--508",

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",

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

}

Mirzaei, A, Sakzad, A , Yu, J & Steinfeld, R 2022, Garrison: a novel watchtower scheme for Bitcoin. 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. 489-508, 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_24

Garrison : a novel watchtower scheme for Bitcoin. / Mirzaei, Arash; Sakzad, Amin ; Yu, Jiangshan 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. 489-508 (Lecture Notes in Computer Science; Vol. 13494).

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

TY - GEN

T1 - Garrison

T2 - Australasian Conference on Information Security and Privacy 2022

AU - Mirzaei, Arash

AU - Sakzad, Amin

AU - Yu, Jiangshan

AU - Steinfeld, Ron

N1 - Conference code: 27th

PY - 2022

Y1 - 2022

N2 - In this paper, we propose Garrison, which is a payment channel with watchtower for Bitcoin. For this scheme, the storage requirements of both channel parties and their watchtower would be O(log (N) ) with N being the number of channel updates. Furthermore, using properties of the adaptor signature, Garrison avoids state duplication. It means both parties store the same version of transactions for each state and hence the number of off-chain transactions does not exponentially increase with the number of applications built on top of each other in the channel. Moreover, the new proposal avoids punish-per-output pattern, meaning that all outputs of a revoked state can be claimed using a single revocation transaction. Garrison can be implemented without any update in Bitcoin script.

AB - In this paper, we propose Garrison, which is a payment channel with watchtower for Bitcoin. For this scheme, the storage requirements of both channel parties and their watchtower would be O(log (N) ) with N being the number of channel updates. Furthermore, using properties of the adaptor signature, Garrison avoids state duplication. It means both parties store the same version of transactions for each state and hence the number of off-chain transactions does not exponentially increase with the number of applications built on top of each other in the channel. Moreover, the new proposal avoids punish-per-output pattern, meaning that all outputs of a revoked state can be claimed using a single revocation transaction. Garrison can be implemented without any update in Bitcoin script.

KW - Bitcoin

KW - Payment channel

KW - Watchtower

UR - http://www.scopus.com/inward/record.url?scp=85145022215&partnerID=8YFLogxK

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

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

M3 - Conference Paper

AN - SCOPUS:85145022215

SN - 9783031223006

T3 - Lecture Notes in Computer Science

SP - 489

EP - 508

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

Y2 - 28 November 2022 through 30 November 2022

ER -

Mirzaei A, Sakzad A , Yu J , Steinfeld R. Garrison: a novel watchtower scheme for Bitcoin. 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. 489-508. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-031-22301-3_24