{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:08:16Z","timestamp":1755907696937,"version":"3.44.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>\n            Blockchain technology has the potential to transform the gaming industry by enabling players to own in-game assets and receive NFTs or tokens as rewards for their accomplishments. However, one critical issue is determining how to ensure that achievement conditions are met (e.g., that the player completed level number 10). Current approaches either open cheating backdoors (e.g., if the client checks the conditions) or introduce centralization points and limitations (if a backend checks the condition). To overcome these problems a potential solution may seem to execute games directly on-chain, but the high computational cost (especially on Ethereum) and latency has made it impossible so far; however, the development of new technologies like proofs of computation enables new approaches. In this article we employ succinct proofs of computation to allow the player to\n            <jats:italic toggle=\"yes\">prove<\/jats:italic>\n            to a smart contract on a blockchain that he reached (achieved) a certain state in an action game, that can then be played directly in the client; this allows to implement decentralized systems that can ensure fair and transparent rewarding. Moreover, we address the problem of proving that a certain game on the client has taken no more than a specific amount of time.\n          <\/jats:p>","DOI":"10.1145\/3705614","type":"journal-article","created":{"date-parts":[[2024,11,28]],"date-time":"2024-11-28T06:42:48Z","timestamp":1732776168000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Decentralized Approach to Award Game Achievements"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5669-2788","authenticated-orcid":false,"given":"Francesco","family":"Bruschi","sequence":"first","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9030-6940","authenticated-orcid":false,"given":"Donatella","family":"Sciuto","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7991-2981","authenticated-orcid":false,"given":"Tommaso","family":"Paulon","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8921-2289","authenticated-orcid":false,"given":"Andrea Alberto","family":"Marchesi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,22]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Hive: Fast. Scalable. Powerful. The Blockchain for Web 3.0. 2020. Retrieved from https:\/\/hive.io\/whitepaper.pdf"},{"key":"e_1_3_1_3_2","unstructured":"Steam Achievements Manager. 2021. Retrieved from https:\/\/github.com\/gibbed\/SteamAchievementManager"},{"key":"e_1_3_1_4_2","unstructured":"Apple Store. 2023. Retrieved from https:\/\/www.apple.com\/app-store"},{"key":"e_1_3_1_5_2","unstructured":"Arbitrum Homepage. 2023. Retrieved from https:\/\/docs.arbitrum.io\/welcome\/get-started"},{"key":"e_1_3_1_6_2","unstructured":"Argent homepage. 2023. Retrieved from https:\/\/www.argent.xyz"},{"key":"e_1_3_1_7_2","unstructured":"BeaconScan Homepage. 2023. Retrieved from https:\/\/beaconscan.com\/statistics"},{"key":"e_1_3_1_8_2","unstructured":"Braavos Homepage. 2023. Retrieved from https:\/\/braavos.app"},{"key":"e_1_3_1_9_2","unstructured":"Calculation of Computation Costs. 2023. Retrieved from https:\/\/docs.starknet.io\/documentation\/architecture_and_concepts\/Network_Architecture\/fee-mechanism"},{"key":"e_1_3_1_10_2","unstructured":"ETHTPS.info Homepage. 2023. Retrieved from https:\/\/ethtps.info"},{"key":"e_1_3_1_11_2","unstructured":"Google Play Games. 2023. Retrieved from https:\/\/play.google.com\/googleplaygames"},{"key":"e_1_3_1_12_2","unstructured":"NFTHive Marketplace Homepage. 2023. Retrieved from https:\/\/nfthive.io"},{"key":"e_1_3_1_13_2","unstructured":"Optimism Homepage. 2023. Retrieved from https:\/\/www.optimism.io"},{"key":"e_1_3_1_14_2","unstructured":"Solana Beach Homepage. 2023. Retrieved from https:\/\/solanabeach.io"},{"key":"e_1_3_1_15_2","unstructured":"Solana Compass Homepage. 2023. Retrieved from https:\/\/solanacompass.com"},{"key":"e_1_3_1_16_2","unstructured":"Steam Homepage. 2023. Retrieved from https:\/\/store.steampowered.com"},{"key":"e_1_3_1_17_2","unstructured":"L2Beat Homepage. 2024. Retrieved from https:\/\/l2beat.com\/scaling\/summary"},{"key":"e_1_3_1_18_2","unstructured":"React Homepage. 2024. Retrieved from https:\/\/react.dev"},{"key":"e_1_3_1_19_2","unstructured":"Sharp. 2024. Retrieved from https:\/\/docs.starknet.io\/architecture-and-concepts\/provers-overview\/"},{"key":"e_1_3_1_20_2","unstructured":"StarkNet React Homepage. 2024. Retrieved from https:\/\/starknet-react.com"},{"key":"e_1_3_1_21_2","unstructured":"StarkNetJS Homepage. 2024. Retrieved from https:\/\/www.starknetjs.com"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.3390\/materproc2022010008"},{"key":"e_1_3_1_23_2","volume-title":"Mastering Ethereum","author":"Wood G.","year":"2018","unstructured":"G. Wood and A. M. Antonopoulos. 2018. Tokens. In Mastering Ethereum. O\u2019Reilly Media."},{"key":"e_1_3_1_24_2","volume-title":"Mastering Ethereum","author":"Wood G.","year":"2018","unstructured":"G. Wood and A. M. Antonopoulos. 2018. Transactions. In Mastering Ethereum. O\u2019Reilly Media."},{"key":"e_1_3_1_25_2","first-page":"19","article-title":"Scalable, transparent, and post-quantum secure computational integrity","volume":"46","author":"Ben-Sasson Eli","year":"2018","unstructured":"Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, and Michael Riabzev. 2018. Scalable, transparent, and post-quantum secure computational integrity. Cryptology ePrint Archive 46 (2018), 19\u201323. Retrieved from https:\/\/eprint.iacr.org\/2018\/046.pdf","journal-title":"Cryptology ePrint Archive"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090263"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00020"},{"key":"e_1_3_1_28_2","first-page":"1","volume-title":"IEEE Security and Privacy on the Blockchain","author":"B\u00fcnz Benedikt","year":"2017","unstructured":"Benedikt B\u00fcnz, Steven Goldfeder, and Joseph Bonneau. 2017. Proofs-of-delay and randomness beacons in Ethereum. In IEEE Security and Privacy on the Blockchain. IEEE, 1\u20132."},{"key":"e_1_3_1_29_2","first-page":"22","article-title":"Ethereum white paper","volume":"1","author":"Buterin Vitalik","year":"2013","unstructured":"Vitalik Buterin. 2013. Ethereum white paper. GitHub Repository 1 (2013), 22\u201323.","journal-title":"GitHub Repository"},{"key":"e_1_3_1_30_2","unstructured":"Luca Donno. 2022. Optimistic and validity rollups: Analysis and comparison between optimism and StarkNet. arXiv:2210.16610. Retrieved from https:\/\/arxiv.org\/abs\/2210.16610"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2023.10006664"},{"key":"e_1_3_1_32_2","unstructured":"Lior Goldberg Shahar Papini and Michael Riabzev. 2021. Cairo \u2013 A Turing-complete STARK-friendly CPU architecture. Cryptology ePrint Archive Paper 2021\/1063. Retrieved from https:\/\/eprint.iacr.org\/2021\/1063"},{"key":"e_1_3_1_33_2","volume-title":"Ethereum Project Yellow Paper","author":"Wood G.","year":"2014","unstructured":"G. Wood. 2014. Ethereum: A secure decentralised generalised transaction Ledger. Ethereum Project Yellow Paper (2014)."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/EIECS53707.2021.9588047"},{"key":"e_1_3_1_35_2","doi-asserted-by":"crossref","unstructured":"J. Thaler. 2023. Proofs arguments and zero-knowledge. (2023) 328. Retrieved from https:\/\/people.cs.georgetown.edu\/jthaler\/ProofsArgsAndZK.pdf","DOI":"10.1561\/9781638281252"},{"key":"e_1_3_1_36_2","first-page":"463","volume-title":"27th USENIX Security Symposium (USENIX Security \u201918)","author":"Kappos George","year":"2018","unstructured":"George Kappos, Haaroon Yousaf, Mary Maller, and Sarah Meiklejohn. 2018. An empirical analysis of anonymity in Zcash. In 27th USENIX Security Symposium (USENIX Security \u201918), 463\u2013477."},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/MetaCom57706.2023.00054"},{"key":"e_1_3_1_38_2","volume-title":"Abstract Proceedings of DiGRA 2018 Conference: The Game is the Message","author":"Law Ying-Ying","year":"2018","unstructured":"Ying-Ying Law. 2018. Metagaming in competitive hearthstone: Heroes of warcraft. In Abstract Proceedings of DiGRA 2018 Conference: The Game is the Message. DiGRA. Retrieved from https:\/\/dl.digra.org\/index.php\/dl\/article\/view\/1047"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.isatra.2023.06.029"},{"key":"e_1_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Tara Merk Sofia Cossar and Jamilya Kamalova. 2023. Ethnographic research of proof of humanity DAO (Investigaci\u00f3n Etnogr\u00e1fica de Proof of Humanity DAO). SSRN Electronic Journal. Retrieved from https:\/\/ssrn.com\/abstract=4438414","DOI":"10.2139\/ssrn.4438414"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814584"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2018.10.002"},{"key":"e_1_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Matthias Nadler and Fabian Sch\u00e4r. 2023. Tornado Cash and blockchain privacy: A primer for economists and policymakers. Federal Reserve Bank of St. Louis Review. SSRN Electronic Journal. Retrieved from https:\/\/ssrn.com\/abstract=4352337","DOI":"10.20955\/r.105.122-136"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3131419"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-69255-1_9"},{"key":"e_1_3_1_46_2","unstructured":"Tommaso Paulon Andrea Marchesi Francesco Bruschi and Donatella Sciuto. 2024. Flappy Bird PoC. Retrieved from https:\/\/github.com\/guuido\/flappy-bird-starknet"},{"key":"e_1_3_1_47_2","unstructured":"Tommaso Paulon Andrea Marchesi Francesco Bruschi and Donatella Sciuto. 2024. Snake PoC. Retrieved from https:\/\/github.com\/guuido\/snake-starknet"},{"key":"e_1_3_1_48_2","first-page":"1","volume-title":"White Paper","author":"Poon Joseph","year":"2017","unstructured":"Joseph Poon and Vitalik Buterin. 2017. Plasma: Scalable autonomous smart contracts. White Paper (2017), 1\u201347."},{"key":"e_1_3_1_49_2","unstructured":"Williams Rhiannon. 2014. What Is Flappy Bird? The game taking the App Store by storm. The Daily Telegraph. Retrieved from https:\/\/www.telegraph.co.uk\/technology\/news\/10604366\/What-is-Flappy-Bird-The-game-taking-the-App-Store-by-storm.html"},{"key":"e_1_3_1_50_2","volume-title":"A Comprehensive Analysis of Optimistic and Zero-Knowledge Rollups","author":"Schaffner Tobias","year":"2021","unstructured":"Tobias Schaffner. 2021. Scaling Public Blockchains. A Comprehensive Analysis of Optimistic and Zero-Knowledge Rollups. University of Basel."},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/Blockchain50366.2020.00029"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2019.102471"},{"key":"e_1_3_1_53_2","unstructured":"Splinterlands. 2021. Splinterlands Homepage. Retrieved February 2 2024 from https:\/\/splinterlands.com"},{"key":"e_1_3_1_54_2","volume-title":"Decentralized Identifiers (DIDs) v1.0","author":"Sporny Manu","year":"2022","unstructured":"Manu Sporny, Amy Guy, Markus Sabadello, Drummond Reed, Dave Longley, Orie Steele, and Christopher Allen. 2022. Decentralized Identifiers (DIDs) v1.0. W3C Recommendation. World Wide Web Consortium. Retrieved February 2, 2024 from https:\/\/www.w3.org\/TR\/did-core\/"},{"key":"e_1_3_1_55_2","unstructured":"Qin Wang and Shiping Chen. 2023. Account abstraction analysed. arXiv:2309.00448. Retrieved from https:\/\/arxiv.org\/abs\/2309.00448"},{"key":"e_1_3_1_56_2","unstructured":"Qin Wang Rujia Li Qi Wang and Shiping Chen. 2021. Non-fungible token (NFT): Overview evaluation opportunities and challenges. arXiv:2105.07447. Retrieved from https:\/\/arxiv.org\/abs\/2105.07447"},{"key":"e_1_3_1_57_2","unstructured":"Anatoly Yakovenko. 2018. Solana: A new architecture for a high performance blockchain v0. 8.13. Whitepaper. Retrieved from https:\/\/solana.com\/solana-whitepaper.pdf"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2022.3215885"}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3705614","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T16:29:32Z","timestamp":1755880172000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3705614"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,22]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3705614"],"URL":"https:\/\/doi.org\/10.1145\/3705614","relation":{},"ISSN":["2769-6480"],"issn-type":[{"type":"electronic","value":"2769-6480"}],"subject":[],"published":{"date-parts":[[2025,8,22]]},"assertion":[{"value":"2023-04-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}