{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T04:58:51Z","timestamp":1781326731551,"version":"3.54.1"},"reference-count":75,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"name":"National Key RD Program of China","award":["022YFB3103401"],"award-info":[{"award-number":["022YFB3103401"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["62102352, 62472378, U23A20306"],"award-info":[{"award-number":["62102352, 62472378, U23A20306"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Zhejiang Provincial Natural Science Foundation for Distinguished Young Scholars","award":["LR25F020001"],"award-info":[{"award-number":["LR25F020001"]}]},{"name":"Zhejiang Province Pioneer Plan","award":["2024C01074, 2025C01084"],"award-info":[{"award-number":["2024C01074, 2025C01084"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,12,4]]},"abstract":"<jats:p>The explosive growth of data has highlighted its critical role in driving economic growth through data marketplaces, which enable extensive data sharing and access to high-quality datasets. To support effective trading, signaling mechanisms provide participants with information about data products before transactions, enabling informed decisions and facilitating trading. However, due to the inherent free-duplication nature of data, commonly practiced signaling methods face a dilemma between privacy and reliability, undermining the effectiveness of signals in guiding decision-making.<\/jats:p>\n                  <jats:p>\n                    To address this, this paper explores the benefits and develops a non-TCP-based construction for a\n                    <jats:italic toggle=\"yes\">desirable<\/jats:italic>\n                    signaling mechanism that simultaneously ensures privacy and reliability. We begin by formally defining the desirable utility signaling mechanism and proving its ability to prevent suboptimal decisions for both participants and facilitate informed data trading. To design a protocol to realize its functionality, we propose leveraging maliciously secure multi-party computation (MPC) to ensure the privacy and robustness of signal computation and introduce an MPC-based hash verification scheme to ensure input reliability. In multi-seller scenarios requiring fair data valuation, we further explore the design and optimization of the MPC-based KNN-Shapley method with improved efficiency. Rigorous experiments demonstrate the efficiency and practicality of our approach.\n                  <\/jats:p>","DOI":"10.1145\/3769821","type":"journal-article","created":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:32:13Z","timestamp":1764995533000},"page":"1-27","source":"Crossref","is-referenced-by-count":0,"title":["Reliable and Private Utility Signaling for Data Markets"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0695-1408","authenticated-orcid":false,"given":"Li","family":"Peng","sequence":"first","affiliation":[{"name":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China and Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2956-1006","authenticated-orcid":false,"given":"Jiayao","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3364-2463","authenticated-orcid":false,"given":"Yihang","family":"Wu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1466-7418","authenticated-orcid":false,"given":"Weiran","family":"Liu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2921-2827","authenticated-orcid":false,"given":"Jinfei","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China and Hangzhou High-Tech Zone (Binjiang) Blockchain and Data Security Research Institute, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9697-2108","authenticated-orcid":false,"given":"Zheng","family":"Yan","sequence":"additional","affiliation":[{"name":"Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3441-6277","authenticated-orcid":false,"given":"Kui","family":"Ren","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-8102-6568","authenticated-orcid":false,"given":"Lei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2028-0780","authenticated-orcid":false,"given":"Lin","family":"Qu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329589"},{"key":"e_1_2_1_2_1","first-page":"430","volume-title":"Sofia","author":"Albrecht Martin R","year":"2015","unstructured":"Martin R Albrecht, Christian Rechberger, Thomas Schneider, Tyge Tiessen, and Michael Zohner. 2015. Ciphers for MPC and FHE. In Advances in Cryptology-EUROCRYPT 2015: 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015, Proceedings, Part I 34. Springer, 430-454."},{"key":"e_1_2_1_3_1","volume-title":"Economic welfare and the allocation of resources for invention","author":"Arrow Kenneth Joseph","unstructured":"Kenneth Joseph Arrow. 1972. Economic welfare and the allocation of resources for invention. Springer."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560691"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315318"},{"key":"e_1_2_1_6_1","first-page":"307","volume-title":"Proceedings of the","author":"Batcher Kenneth E","year":"1968","unstructured":"Kenneth E Batcher. 1968. Sorting networks and their applications. In Proceedings of the April 30-May 2, 1968, spring joint computer conference. 307-314."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20465-4_11"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP61157.2025.00041"},{"key":"e_1_2_1_10_1","volume-title":"Improved Constructions for Distributed Multi-Point Functions. In 2025 IEEE Symposium on Security and Privacy (SP). IEEE, 2414-2432","author":"Boyle Elette","year":"2025","unstructured":"Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, and Yaxin Tu. 2025b. Improved Constructions for Distributed Multi-Point Functions. In 2025 IEEE Symposium on Security and Privacy (SP). IEEE, 2414-2432."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3724648.3724672"},{"key":"e_1_2_1_12_1","first-page":"1755","article-title":"Protecting data markets from strategic buyers","author":"Fernandez Raul Castro","year":"2022","unstructured":"Raul Castro Fernandez. 2022. Protecting data markets from strategic buyers. In Proceedings of the ACM on Management of Data (SIGMOD). 1755-1769.","journal-title":"Proceedings of the ACM on Management of Data (SIGMOD)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589317"},{"key":"e_1_2_1_14_1","volume-title":"International Conference on Machine Learning. PMLR, 3336-3359","author":"Chen Junjie","year":"2022","unstructured":"Junjie Chen, Minming Li, and Haifeng Xu. 2022. Selling data to a machine learner: Pricing via costly signaling. In International Conference on Machine Learning. PMLR, 3336-3359."},{"key":"e_1_2_1_15_1","first-page":"1535","article-title":"Towards model-based pricing for machine learning in a data marketplace","author":"Chen Lingjiao","year":"2019","unstructured":"Lingjiao Chen, Paraschos Koutris, and Arun Kumar. 2019. Towards model-based pricing for machine learning in a data marketplace. In Proceedings of the ACM on Management of Data (SIGMOD). 1535-1552.","journal-title":"Proceedings of the ACM on Management of Data (SIGMOD)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1177\/0149206310388419"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258635"},{"key":"e_1_2_1_18_1","first-page":"2183","volume-title":"30th USENIX Security Symposium (USENIX Security 21)","author":"Dalskov Anders","year":"2021","unstructured":"Anders Dalskov, Daniel Escudero, and Marcel Keller. 2021. Fantastic four:{Honest-Majority}{Four-Party} secure computation with malicious security. In 30th USENIX Security Symposium (USENIX Security 21). 2183-2200."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40203-6_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_38"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1257\/jep.10.3.103"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45388-6_5"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-42045-0_16"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_2_1_25_1","volume-title":"International conference on machine learning. PMLR, 2242-2251","author":"Ghorbani Amirata","year":"2019","unstructured":"Amirata Ghorbani and James Zou. 2019. Data shapley: Equitable valuation of data for machine learning. In International conference on machine learning. PMLR, 2242-2251."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEEECONF56349.2022.10064696"},{"key":"e_1_2_1_27_1","volume-title":"Foundations of cryptography","author":"Goldreich Oded","unstructured":"Oded Goldreich. 2001. Foundations of cryptography: volume 2, basic applications. Vol. 2. Cambridge university press."},{"key":"e_1_2_1_28_1","unstructured":"Shafi Goldwasser Silvio Micali and Chales Rackoff. 2019. The knowledge complexity of interactive proof-systems. In Providing sound foundations for cryptography: On the work of shafi goldwasser and silvio micali. 203-225."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3766078.3766333"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0021"},{"key":"e_1_2_1_31_1","unstructured":"Yan Huang David Evans and Jonathan Katz. 2012. Private set intersection: Are garbled circuits better than custom protocols?. In NDSS."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00057"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342637"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00814"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.101.6.2590"},{"key":"e_1_2_1_36_1","volume-title":"The Twelfth International Conference on Learning Representations.","author":"Karla\u0161 Bojan","unstructured":"Bojan Karla\u0161, David Dao, Matteo Interlandi, Sebastian Schelter, Wentao Wu, and Ce Zhang. [n.d.]. Data Debugging with Shapley Importance over Machine Learning Pipelines. In The Twelfth International Conference on Learning Representations."},{"key":"e_1_2_1_37_1","volume-title":"Introduction to modern cryptography: principles and protocols","author":"Katz Jonathan","unstructured":"Jonathan Katz and Yehuda Lindell. 2007. Introduction to modern cryptography: principles and protocols. Chapman and hall\/CRC."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417872"},{"key":"e_1_2_1_39_1","volume-title":"Auction theory","author":"Krishna Vijay","unstructured":"Vijay Krishna. 2009. Auction theory. Academic press."},{"key":"e_1_2_1_40_1","unstructured":"Y. LeCun and C. Cortes. 2010. MNIST handwritten digit database. http:\/\/yann.lecun.com\/exdb\/mnist\/"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594513"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.126"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-01884-7_21"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447700"},{"key":"e_1_2_1_45_1","first-page":"71","article-title":"Portfolio selection","volume":"7","author":"Markowits Harry M","year":"1952","unstructured":"Harry M Markowits. 1952. Portfolio selection. Journal of finance, Vol. 7, 1 (1952), 71-91.","journal-title":"Journal of finance"},{"key":"e_1_2_1_46_1","first-page":"1273","article-title":"Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics","author":"McMahan Brendan","year":"2017","unstructured":"Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics. PMLR, 1273-1282.","journal-title":"PMLR"},{"key":"e_1_2_1_47_1","unstructured":"Ralph Charles Merkle. 1979. Secrecy authentication and public key systems. Stanford university."},{"key":"e_1_2_1_48_1","volume-title":"Conference on the theory and application of cryptographic techniques. Springer, 369-378","author":"Merkle Ralph C","year":"1987","unstructured":"Ralph C Merkle. 1987. A digital signature based on a conventional encryption function. In Conference on the theory and application of cryptographic techniques. Springer, 369-378."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.12"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675216"},{"key":"e_1_2_1_52_1","first-page":"2165","volume-title":"30th USENIX Security Symposium (USENIX Security 21)","author":"Patra Arpita","year":"2021","unstructured":"Arpita Patra, Thomas Schneider, Ajith Suresh, and Hossein Yalame. 2021. {ABY2. 0}: Improved {Mixed-Protocol} secure {Two-Party} computation. In 30th USENIX Security Symposium (USENIX Security 21). 2165-2182."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3045927"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.2307\/2297473"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.10"},{"key":"e_1_2_1_56_1","volume-title":"A value for n-person games. Contribution to the Theory of Games","author":"Shapley Lloyd S","year":"1953","unstructured":"Lloyd S Shapley. 1953. A value for n-person games. Contribution to the Theory of Games, Vol. 2 (1953)."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i11.17159"},{"key":"e_1_2_1_58_1","volume-title":"International conference on machine learning. PMLR, 8927-8936","author":"Ling Sim Rachael Hwee","year":"2020","unstructured":"Rachael Hwee Ling Sim, Yehong Zhang, Mun Choon Chan, and Bryan Kian Hsiang Low. 2020. Collaborative machine learning with incentive-aware model rewards. In International conference on machine learning. PMLR, 8927-8936."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3677127"},{"key":"e_1_2_1_60_1","volume-title":"Protecting patient privacy when sharing patient-level data from clinical trials. BMC medical research methodology","author":"Tucker Katherine","year":"2016","unstructured":"Katherine Tucker, Janice Branson, Maria Dilleen, Sally Hollis, Paul Loughlin, Mark J Nixon, and Zo\u00eb Williams. 2016. Protecting patient privacy when sharing patient-level data from clinical trials. BMC medical research methodology, Vol. 16 (2016), 5-14."},{"key":"e_1_2_1_61_1","first-page":"991","volume-title":"27th USENIX Security Symposium (USENIX Security 18)","author":"Bulck Jo Van","year":"2018","unstructured":"Jo Van Bulck, Marina Minkin, Ofir Weisse, Daniel Genkin, Baris Kasikci, Frank Piessens, Mark Silberstein, Thomas F Wenisch, Yuval Yarom, and Raoul Strackx. 2018. Foreshadow: Extracting the keys to the intel {SGX} kingdom with transient {Out-of-Order} execution. In 27th USENIX Security Symposium (USENIX Security 18). 991-1008."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57959-7"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0035"},{"key":"e_1_2_1_64_1","volume-title":"Data Shapley in One Training Run. In The Thirteenth International Conference on Learning Representations (ICLR).","author":"Wang Jiachen T","year":"2025","unstructured":"Jiachen T Wang, Prateek Mittal, Dawn Song, and Ruoxi Jia. 2025. Data Shapley in One Training Run. In The Thirteenth International Conference on Learning Representations (ICLR)."},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the 41st International Conference on Machine Learning","author":"Wang Jiachen T.","year":"2024","unstructured":"Jiachen T. Wang, Tianji Yang, James Zou, Yongchan Kwon, and Ruoxi Jia. 2024. Rethinking data shapley for data selection tasks: misleads and merits. In Proceedings of the 41st International Conference on Machine Learning (Vienna, Austria) (ICML'24). Article 2131, 31 pages."},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 37th International Conference on Neural Information Processing Systems. 60429-60467","author":"Wang Jiachen T","year":"2023","unstructured":"Jiachen T Wang, Yuqing Zhu, Yu-Xiang Wang, Ruoxi Jia, and Prateek Mittal. 2023. Threshold KNN-shapley: a linear-time and privacy-friendly approach to data valuation. In Proceedings of the 37th International Conference on Neural Information Processing Systems. 60429-60467."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134038"},{"key":"e_1_2_1_68_1","unstructured":"Xiao Wang Alex J. Malozemoff and Jonathan Katz. 2016. EMP-toolkit: Efficient MultiParty computation toolkit. https:\/\/github.com\/emp-toolkit."},{"key":"e_1_2_1_69_1","first-page":"501","volume-title":"30th USENIX Security Symposium (USENIX Security 21)","author":"Weng Chenkai","year":"2021","unstructured":"Chenkai Weng, Kang Yang, Xiang Xie, Jonathan Katz, and Xiao Wang. 2021. Mystique: Efficient conversions for {Zero-Knowledge} proofs with applications to machine learning. In 30th USENIX Security Symposium (USENIX Security 21). 501-518."},{"key":"e_1_2_1_70_1","unstructured":"William H Wolberg W Nick Street and Olvi L Mangasarian. 1992. Breast cancer Wisconsin (diagnostic) data set. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml\/"},{"key":"e_1_2_1_71_1","volume-title":"Haifeng Xu, et al.","author":"Zhang Jiayao","year":"2024","unstructured":"Jiayao Zhang, Yuran Bi, Mengye Cheng, Jinfei Liu, Kui Ren, Qiheng Sun, Yihang Wu, Yang Cao, Raul Castro Fernandez, Haifeng Xu, et al., 2024. A Survey on Data Markets. arXiv preprint arXiv:2411.07267 (2024)."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417278"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588728"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.43"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587141"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T04:52:28Z","timestamp":1781326348000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,4]]},"references-count":75,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12,4]]}},"alternative-id":["10.1145\/3769821"],"URL":"https:\/\/doi.org\/10.1145\/3769821","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,4]]}}}