Skip to main content
SpringerLink
Log in

Subsidy Bridge: Rewarding Cross-Blockchain Relayers with Subsidy

  • Conference paper
  • First Online:
Information and Communications Security (ICICS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14252))

Included in the following conference series:

  • 737 Accesses

Abstract

Cross-chain technology aims to enable interoperability between isolated blockchains. However, existing cross-chain solutions cannot achieve both decentralization and incentive compatibility. In the paper, we introduce Subsidy Bridge, a general and decentralized relay scheme with special incentive design similar to Bitcoin mining. In Subsidy Bridge, target chain carries out cross-chain validation relying on relayers submitting new block headers of source chain, while honest relayers obtain basic subsidy from target chain and transaction fee from cross-chain users. The utility of honest relayers is always positive even when users are temporarily inactive. Analysis results demonstrate that our solution can provide decentralization, incentive compatibility, and strong security.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. BTC relay. www.github.com/ethereum/btcrelay. Accessed 29 Mar 2023

  2. Cosmos. www.cosmos.network. Accessed 29 Mar 2023

  3. Peace relay. www.medium.com/loiluu/peacerelay. Accessed 29 Mar 2023

  4. Polkadot. www.polkadot.network. Accessed 29 Mar 2023

  5. Waterloo. www.github.com/KyberNetwork/bridge_eos_smart_contracts. Accessed 29 Mar 2023

  6. Aiyer, A.S., Alvisi, L., Clement, A., Dahlin, M., Martin, J.P., Porth, C.: Bar fault tolerance for cooperative services. SIGOPS Oper. Syst. Rev. 39(5), 45–58 (2005). https://doi.org/10.1145/1095809.1095816

    Article  Google Scholar 

  7. Ben-Sasson, E., Chiesa, A., Green, M., Tromer, E., Virza, M.: Secure sampling of public parameters for succinct zero knowledge proofs. In: SP 2015, pp. 287–304. IEEE (2015). https://doi.org/10.1109/SP.2015.25

  8. Buterin, V.: Chain interoperability. R3 Res. Paper 9, 1–25 (2016). www.allquantor.at/blockchainbib/pdf/buterin2016chain.pdf

  9. Buterin, V., et al.: Combining ghost and casper. arXiv preprint arXiv:2003.03052 (2020)

  10. Douceur, J.R.: The sybil attack. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 251–260. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45748-8_24

    Chapter  Google Scholar 

  11. Frauenthaler, P., Sigwart, M., Spanring, C., Sober, M., Schulte, S.: Eth relay: a cost-efficient relay for ethereum-based blockchains. In: Blockchain 2020, pp. 204–213. IEEE (2020). https://doi.org/10.1109/Blockchain50366.2020.00032

  12. Garay, J., Kiayias, A., Leonardos, N.: The bitcoin backbone protocol: analysis and applications. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. LNCS, vol. 9057, pp. 281–310. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46803-6_10

    Chapter  Google Scholar 

  13. Garoffolo, A., Kaidalov, D., Oliynykov, R.: Zendoo: a zk-SNARK verifiable cross-chain transfer protocol enabling decoupled and decentralized sidechains. In: ICDCS 2020, pp. 1257–1262. IEEE (2020). DOI: https://doi.org/10.1109/ICDCS47774.2020.00161

  14. Herlihy, M.: Atomic cross-chain swaps. In: PODC 2018, pp. 245–254. Association for Computing Machinery (2018). https://doi.org/10.1145/3212734.3212736

  15. Hope-Bailie, A., Thomas, S.: Interledger: creating a standard for payments. In: WWW 2016 Companion, pp. 281–282. International World Wide Web Conferences Steering Committee (2016). https://doi.org/10.1145/2872518.2889307

  16. Judmayer, A., et al.: Pay to win: cheap, cross-chain bribing attacks on PoW cryptocurrencies. In: Bernhard, M., et al. (eds.) FC 2021. LNCS, vol. 12676, pp. 533–549. Springer, Heidelberg (2021). https://doi.org/10.1007/978-3-662-63958-0_39

    Chapter  Google Scholar 

  17. Kannengießer, N., Pfister, M., Greulich, M., Lins, S., Sunyaev, A.: Bridges between islands: cross-chain technology for distributed ledger technology (2020)

    Google Scholar 

  18. Kiayias, A., Miller, A., Zindros, D.: Non-interactive proofs of proof-of-work. In: Bonneau, J., Heninger, N. (eds.) FC 2020. LNCS, vol. 12059, pp. 505–522. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-51280-4_27

    Chapter  Google Scholar 

  19. King, S., Nadal, S.: Ppcoin: peer-to-peer crypto-currency with proof-of-stake. self-published paper, August 19(1) (2012)

    Google Scholar 

  20. Li, C., et al.: A decentralized blockchain with high throughput and fast confirmation. In: USENIX ATC 2020, pp. 515–528. USENIX Association (2020). www.usenix.org/conference/atc20/presentation/li-chenxing

  21. Liu, Z., et al.: Hyperservice: interoperability and programmability across heterogeneous blockchains. In: CCS 2019, pp. 549–566. Association for Computing Machinery (2019). https://doi.org/10.1145/3319535.3355503

  22. Luu, L., Velner, Y., Teutsch, J., Saxena, P.: SmartPool: practical decentralized pooled mining. In: USENIX Security 2017, pp. 1409–1426. USENIX Association (2017). www.usenix.org/conference/usenixsecurity17/technical-sessions/presentation/luu

  23. Massias, H., Avila, X.S., Quisquater, J.J.: Design of a secure timestamping service with minimal trust requirement. In: the 20th Symposium on Information Theory in the Benelux (1999)

    Google Scholar 

  24. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). www.bitcoin.org/bitcoin.pdf

  25. Robinson, P.: Survey of crosschain communications protocols. Comput. Netw. 200, 108488 (2021)

    Article  Google Scholar 

  26. Westerkamp, M., Diez, M.: Verilay: a verifiable proof of stake chain relay. In: ICBC 2022, pp. 1–9. IEEE (2022). https://doi.org/10.1109/ICBC54727.2022.9805554

  27. Westerkamp, M., Eberhardt, J.: zkrelay: facilitating sidechains using zksnark-based chain-relays. In: EuroS &PW 2020, pp. 378–386. IEEE (2020). https://doi.org/10.1109/EuroSPW51379.2020.00058

  28. Wood, G., et al.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum Proj. Yellow Pap. 151(2014), 1–32 (2014). www.files.gitter.im/ethereum/yellowpaper/VIyt/Paper.pdf

  29. Xie, T., et al.: zkbridge: trustless cross-chain bridges made practical. In: CCS 2022, pp. 3003–3017. IEEE (2022). https://doi.org/10.1145/3548606.3560652

Download references

Acknowledgement

This paper is supported by the National Key R &D Program of China through project 2020YFB1005600, the Natural Science Foundation of China through projects U21A20467, 61932011, 61972019, 72192801 and Beijing Natural Science Foundation through project M21031, Z220001 and CCF-Huawei Huyanglin Foundation through project CCF-HuaweiBC2021009.

Author information

Authors and Affiliations

  1. School of Cyber Science and Technology, Beihang University, Beijing, China

    Yifu Geng & Qianhong Wu

  2. School of Information, Renmin University of China, Beijing, China

    Bo Qin & Wenchang Shi

  3. CSIRO Data61, Syndey, Australia

    Qin Wang

Authors
  1. Yifu Geng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenchang Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qianhong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Qin .

Editor information

Editors and Affiliations

  1. Nankai University, Tianjin, China

    Ding Wang

  2. Columbia University, New York, NY, USA

    Moti Yung

  3. Nankai University, Tianjin, China

    Zheli Liu

  4. Xidian University, Xi’an, China

    Xiaofeng Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Geng, Y., Qin, B., Wang, Q., Shi, W., Wu, Q. (2023). Subsidy Bridge: Rewarding Cross-Blockchain Relayers with Subsidy. In: Wang, D., Yung, M., Liu, Z., Chen, X. (eds) Information and Communications Security. ICICS 2023. Lecture Notes in Computer Science, vol 14252. Springer, Singapore. https://doi.org/10.1007/978-981-99-7356-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-7356-9_34

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-7355-2

  • Online ISBN: 978-981-99-7356-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation