all InfoSec news
PrivSketch: A Private Sketch-based Frequency Estimation Protocol for Data Streams. (arXiv:2306.12144v1 [cs.CR])
cs.CR updates on arXiv.org arxiv.org
Local differential privacy (LDP) has recently become a popular
privacy-preserving data collection technique protecting users' privacy. The
main problem of data stream collection under LDP is the poor utility due to
multi-item collection from a very large domain. This paper proposes PrivSketch,
a high-utility frequency estimation protocol taking advantage of sketches,
suitable for private data stream collection. Combining the proposed background
information and a decode-first collection-side workflow, PrivSketch improves
the utility by reducing the errors introduced by the sketching algorithm …
collection data data collection data stream differential privacy domain high large local main poor popular privacy private problem protecting protocol stream under utility