{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:46:37Z","timestamp":1774629997759,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T00:00:00Z","timestamp":1637366400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T00:00:00Z","timestamp":1637366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Decentralized, open-access blockchain systems opened up new, exciting possibilities\u2014all without reliance on trusted third parties. Regardless of the employed consensus protocol, the overall security, decentralization and effectiveness of such systems, largely depend upon properly structured incentives. Indeed, as has been previously spotted by Babaiaff et al. Bitcoin-like systems, oftentimes lack some of these. Specifically, current blockchain-systems fail to incentivize one of their crucial aspects\u2013the underlying data exchange. As we rationalize, proper incentivization of that layer could lead to lower transactions\u2019 confirmation-times, improved finalization guarantees and at the same time to discouragement of malicious behaviours such as block-withholding attacks. Indeed, incentivization of the data-exchange layer allows the system to remain operational when all agents, including routing nodes, are assumed to be rational. In this work, while focusing on the problem of sybil-proof data exchange, we revisit previous approaches, showcasing their shortcomings and lay forward the first information exchange framework; with integrated routing and reward-function mechanics, provably secure in thwarting Sybil-nodes in 1-connected or eclipsed networks. The framework neither requires nor assumes any kind of constraints in regard to the network\u2019s topology (i.e. the network is modelled as a random-connected graph) and rewards information propagators through a system-intrinsic virtual asset maintained by the decentralized state-machine. The proposal, while being storage and transmission efficient is suitable for rewarding not only consensus-related datagrams (both data-blocks and transactions) but consensus-extrinsic information as well, thus facilitating an universal sybil-proof data-exchange apparatus, provably valid under the assumption of existence of a data store whose property of non-malleability emerges as time approaches infinity. Our research was conducted under two scenarios\u2014with round leader known and unknown in advance of each transactional round.<\/jats:p>","DOI":"10.1007\/s10586-021-03411-3","type":"journal-article","created":{"date-parts":[[2021,11,20]],"date-time":"2021-11-20T16:02:37Z","timestamp":1637424157000},"page":"2241-2270","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["SPIDE: sybil-proof, incentivized data exchange"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4068-7022","authenticated-orcid":false,"given":"Rafa\u0142","family":"Skowro\u0144ski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerzy","family":"Brzezi\u0144ski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,20]]},"reference":[{"key":"3411_CR1","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.future.2018.11.044","volume":"94","author":"R Skowro\u0144ski","year":"2019","unstructured":"Skowro\u0144ski, R.: The open blockchain-aided multi-agent symbiotic cyber\u2013physical systems. Futur. Gener. Comput. Syst. 94, 430\u2013443 (2019)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"3411_CR2","doi-asserted-by":"crossref","unstructured":"Skowronski, R.: On the applicability of the GRIDNET protocol to Smart Grid environments. In: 2017 IEEE International Conference on Smart Grid Communications (SmartGridComm). IEEE, 2017","DOI":"10.1109\/SmartGridComm.2017.8340700"},{"key":"3411_CR3","unstructured":"Abraham, I., et al.: Solidus: An incentive-compatible cryptocurrency based on permissionless byzantine consensus. CoRR, abs\/1612.02916 (2016)."},{"key":"3411_CR4","doi-asserted-by":"crossref","unstructured":"Skowronski, R.: Fully distributed GRIDNET protocol, with no trusted authorities. In: 2017 International Conference on Information Networking (ICOIN). IEEE, 2017","DOI":"10.1109\/ICOIN.2017.7899560"},{"key":"3411_CR5","unstructured":"Ersoy, O., et al.: Information propagation on permissionless blockchains. arXiv preprint arXiv 1712 (2017)"},{"issue":"8","key":"3411_CR6","doi-asserted-by":"publisher","first-page":"1967","DOI":"10.1109\/TIFS.2016.2623588","volume":"12","author":"S Bag","year":"2016","unstructured":"Bag, S., Ruj, S., Sakurai, K.: Bitcoin block withholding attack: analysis and mitigation. IEEE Trans. Inf. Forensics Secur. 12(8), 1967\u20131978 (2016)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"3411_CR7","unstructured":"Smith, A.: 1723\u20131790. The Wealth of Nations\/Adam Smith; Introduction by Robert Reich; Edited, with Notes, Marginal Summary, and Enlarged Index by Edwin Cannan. New York: Modern Library, 2000."},{"key":"3411_CR8","doi-asserted-by":"publisher","DOI":"10.4324\/9780203392300_chapter_6","volume-title":"Defense Offsets: Policy Versus Pragmatism","author":"R Matthews","year":"2004","unstructured":"Matthews, R., Brauer, P., Dunne, J.: Defense Offsets: Policy Versus Pragmatism. Routledge, London (2004)"},{"issue":"3","key":"3411_CR9","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1111\/j.1469-185X.1995.tb01196.x","volume":"70","author":"RC Connor","year":"1995","unstructured":"Connor, R.C.: The benefits of mutualism: a conceptual framework. Biol. Rev. 70(3), 427\u2013457 (1995)","journal-title":"Biol. Rev."},{"issue":"12","key":"3411_CR10","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1111\/j.1461-0248.2011.01697.x","volume":"14","author":"M Archetti","year":"2011","unstructured":"Archetti, M., et al.: Economic game theory for mutualism and cooperation. Ecol. Lett. 14(12), 1300\u20131312 (2011)","journal-title":"Ecol. Lett."},{"key":"3411_CR11","volume-title":"The Biology of Mutualism: Ecology and Evolution","year":"1985","unstructured":"Boucher, D.H. (ed.): The Biology of Mutualism: Ecology and Evolution. Oxford University Press, New York (1985)"},{"issue":"1","key":"3411_CR12","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1086\/418432","volume":"69","author":"JL Bronstein","year":"1994","unstructured":"Bronstein, J.L.: Our current understanding of mutualism. Q. Rev. Biol. 69(1), 31\u201351 (1994)","journal-title":"Q. Rev. Biol."},{"key":"3411_CR13","doi-asserted-by":"crossref","unstructured":"Babaioff, M., et al.: On bitcoin and red balloons. In: Proceedings of the 13th ACM Conference on Electronic Commerce (2012)","DOI":"10.1145\/2229012.2229022"},{"key":"3411_CR14","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1016\/j.future.2017.08.048","volume":"107","author":"P Otte","year":"2020","unstructured":"Otte, P., de Vos, M., Pouwelse, J.: TrustChain: a sybil-resistant scalable blockchain. Future Gener. Comput. Syst. 107, 770\u2013780 (2020)","journal-title":"Future Gener. Comput. Syst."},{"key":"3411_CR15","unstructured":"Seuken, S, Parkes, D.C.: Sybil-proof accounting mechanisms with transitive trust. In: Proceedings of the International Foundation for Autonomous Agents and Multiagent Systems (2014)."},{"issue":"3","key":"3411_CR16","doi-asserted-by":"publisher","first-page":"521","DOI":"10.3390\/electronics9030521","volume":"9","author":"S Gong","year":"2020","unstructured":"Gong, S., Lee, C.: Blocis: blockchain-based cyber threat intelligence sharing framework for sybil-resistance. Electronics 9(3), 521 (2020)","journal-title":"Electronics"},{"key":"3411_CR17","unstructured":"Nakamoto, S.: \u201cBitcoin: A peer-to-peer electronic cash system.\u201d Decentralized Business Review, 21260 (2008)"},{"key":"3411_CR18","doi-asserted-by":"crossref","unstructured":"Ersoy, O., et al.: Transaction propagation on permissionless blockchains: incentive and routing mechanisms. In: 2018 Crypto Valley Conference on Blockchain Technology (CVCBT). IEEE, 2018","DOI":"10.1109\/CVCBT.2018.00008"},{"key":"3411_CR19","doi-asserted-by":"crossref","unstructured":"Ersoy, O., Zekeriya, E., Lagendijk, R.L.: TULIP: a fully incentive compatible blockchain framework amortizing redundant communication. In: 2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW). IEEE, 2019.","DOI":"10.1109\/EuroSPW.2019.00050"},{"issue":"2","key":"3411_CR20","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s11294-016-9576-x","volume":"22","author":"B Sauer","year":"2016","unstructured":"Sauer, B.: Virtual currencies, the money market, and monetary policy. Int. Adv. Econ. Res. 22(2), 117\u2013130 (2016)","journal-title":"Int. Adv. Econ. Res."},{"key":"3411_CR21","doi-asserted-by":"crossref","unstructured":"Goldschlag, D.M., Stubblebine, S.G.: Publicly verifiable lotteries: applications of delaying functions. In: International Conference on Financial Cryptography. Springer, Berlin, 1998.","DOI":"10.1007\/BFb0055485"},{"key":"3411_CR22","doi-asserted-by":"crossref","unstructured":"Liu, D., Camp, L.J.: Proof of Work can Work. In: WEIS. 2006.","DOI":"10.2139\/ssrn.941190"},{"key":"3411_CR23","unstructured":"Likelihood of winning and overbidding in first price auctions, Paolo Crosetto, Antonio Filippin, Peter Katuscak"},{"key":"3411_CR24","unstructured":"McFadden, D.: The theory of first-price, sealed-bid auctions. Institute of Business and Economic Research, Economics at the University of California: Berkeley. Available in: http:\/\/eml.berkeley.edu\/~mcfadden\/eC103_f03\/auctionlect.pdf. Accessed 7 Jan 2016 (2003). Auction Theory, Jonathan Levin"},{"key":"3411_CR25","unstructured":"Predicting the probability of winning sealed bid auctions: the effects of outliers on bidding models, Skitmore, Martin"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03411-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-021-03411-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03411-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T18:51:08Z","timestamp":1652813468000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-021-03411-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,20]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["3411"],"URL":"https:\/\/doi.org\/10.1007\/s10586-021-03411-3","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,20]]},"assertion":[{"value":"15 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}