{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T19:56:14Z","timestamp":1767988574842,"version":"3.49.0"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"1","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>Secure sampling is a secure multiparty computation protocol that allows a receiver to sample random numbers from a specified non-uniform distribution. It is a fundamental tool for privacy-preserving analysis since adding controlled noise is the most basic and frequently used method to achieve differential privacy. The well-known approaches to constructing a two-party secure sampling protocol are transforming uniform random values into non-uniform ones by computations (e.g., logarithm or binary circuits) or table-lookup. However, they require a large computational or communication cost to achieve a strong differential privacy guarantee. This work addresses this problem with our novel lightweight two-party secure sampling protocol. Our protocol consists of random table-lookup from a small table with the 1-out of-n oblivious transfer and only additions.  Furthermore, we provide algorithms for making a table to achieve differential privacy. Our method can reduce the communication cost for (1.0, 2^(-40))-differential privacy from 183GB (naive construction) to 7.4MB.<\/jats:p>","DOI":"10.56553\/popets-2025-0003","type":"journal-article","created":{"date-parts":[[2024,11,10]],"date-time":"2024-11-10T19:21:16Z","timestamp":1731266476000},"page":"23-36","source":"Crossref","is-referenced-by-count":2,"title":["Lightweight Two-Party Secure Sampling Protocol for Differential Privacy"],"prefix":"10.56553","volume":"2025","author":[{"given":"Masanobu","family":"Kii","sequence":"first","affiliation":[{"name":"NTT Social Information Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsunori","family":"Ichikawa","sequence":"additional","affiliation":[{"name":"NTT Social Information Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takayuki","family":"Miura","sequence":"additional","affiliation":[{"name":"NTT Social Information Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"35752","published-online":{"date-parts":[[2025,1]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2024,11,13]],"date-time":"2024-11-13T19:20:38Z","timestamp":1731525638000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2025\/popets-2025-0003.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["10.56553\/popets-2025-0003"],"URL":"https:\/\/doi.org\/10.56553\/popets-2025-0003","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1]]}}}