Backend
Robust, Lightweight Locally Differentially Private Histogram Estimation and the Role of Dropout Attacks
arXiv cs.CR0 views
arXiv:2611.24623v1 Announce Type: new Abstract: Local differential privacy (LDP) is vulnerable to output manipulation by malicious clients. Zero-knowledge proofs can enforce correct report computation, but clients may still selectively drop out after inspecting their outputs. Prior work combines zero-knowledge proofs with homomorphic encryption to hide reports from clients and prevent selective dropout, but incurs substantial computational cost. We instead develop a three-message lightweight verification framework for robust histogram estimation that uses proofs of plaintext evaluation to restrict output manipulation to selective dropout. Across the evaluated settings for PI-RAPPOR and Hadamard Response, mean per-client online latency remains below 500 milliseconds. We further establish tight error bounds showing that, for RAPPOR, PI-RAPPOR, and Hadamard Response, restricting malicious clients to selective dropout reduces attack-dependent error by a factor proportional to the square root of the domain size compared with output manipulation. Additionally, when client protocols cannot be modified, we propose server-side consistency checks for RAPPOR and Hadamard Response. These checks improve robustness without client-side cryptography and can be applied post-hoc to collected reports, offering an alternative under different deployment constraints. Experiments demonstrate that both verification and consistency checks substantially reduce attack error for certain mechanisms, with consistency checks yielding errors intermediate between those obtained with verification and those under unrestricted output manipulation.
Source:https://arxiv.org/abs/2611.24623PreviousPlaying the SMR Game with Existential HonestyNextChainIT Transaction Truth: Stablecoins, Web3 Wallets, and Multi-Rail Commerce. A Zero-Trust Control Plane for Verified Identity, Organizational Authority, Runtime Compliance, Secure Wallet Execution,
Related posts
Supabase vs Neon vs PlanetScale: Serverless Database Branching, Latency & True TCO
0dev.to

Ping64|That One Windows XP Box Running the Production Line and the Fence We Built Around It
0dev.to
You Have Spotted a Mistake in the Figures Your Manager Is Presenting Tomorrow
0dev.to
My Tank Bot Kept Winning Fights and Losing Games — 10 Versions of Debugging battle.training
0dev.to

Ping64|Where Does the Attendance Machine Actually Store Everyone’s Fingerprint Templates, and Who Can Read Them
0dev.to
Split ratio is the least interesting spec on a power divider
0dev.to