Garrison: a novel watchtower scheme for Bitcoin

Arash Mirzaei, Amin Sakzad, Jiangshan Yu, Ron Steinfeld

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


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 languageEnglish
Title of host publicationInformation Security and Privacy - 27th Australasian Conference, ACISP 2022 Wollongong, NSW, Australia, November 28–30, 2022 Proceedings
EditorsKhoa Nguyen, Guomin Yang, Fuchun Guo, Willy Susilo
Place of PublicationCham Switzerland
Number of pages20
ISBN (Electronic)9783031223013
ISBN (Print)9783031223006
Publication statusPublished - 2022
EventAustralasian Conference on Information Security and Privacy 2022 - Wollongong, Australia
Duration: 28 Nov 202230 Nov 2022
Conference number: 27th (Proceedings) (Website)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceAustralasian Conference on Information Security and Privacy 2022
Abbreviated titleACISP 2022
Internet address


  • Bitcoin
  • Payment channel
  • Watchtower

Cite this