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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
BTC relay. www.github.com/ethereum/btcrelay. Accessed 29 Mar 2023
Cosmos. www.cosmos.network. Accessed 29 Mar 2023
Peace relay. www.medium.com/loiluu/peacerelay. Accessed 29 Mar 2023
Polkadot. www.polkadot.network. Accessed 29 Mar 2023
Waterloo. www.github.com/KyberNetwork/bridge_eos_smart_contracts. Accessed 29 Mar 2023
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
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
Buterin, V.: Chain interoperability. R3 Res. Paper 9, 1–25 (2016). www.allquantor.at/blockchainbib/pdf/buterin2016chain.pdf
Buterin, V., et al.: Combining ghost and casper. arXiv preprint arXiv:2003.03052 (2020)
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
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
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
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
Herlihy, M.: Atomic cross-chain swaps. In: PODC 2018, pp. 245–254. Association for Computing Machinery (2018). https://doi.org/10.1145/3212734.3212736
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
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
Kannengießer, N., Pfister, M., Greulich, M., Lins, S., Sunyaev, A.: Bridges between islands: cross-chain technology for distributed ledger technology (2020)
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
King, S., Nadal, S.: Ppcoin: peer-to-peer crypto-currency with proof-of-stake. self-published paper, August 19(1) (2012)
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
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
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
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)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). www.bitcoin.org/bitcoin.pdf
Robinson, P.: Survey of crosschain communications protocols. Comput. Netw. 200, 108488 (2021)
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
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
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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)