Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313483413> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4313483413 abstract "Computational differential privacy (CDP) is a natural relaxation of the standard notion of (statistical) differential privacy (SDP) proposed by Beimel, Nissim, and Omri (CRYPTO 2008) and Mironov, Pandey, Reingold, and Vadhan (CRYPTO 2009). In contrast to SDP, CDP only requires privacy guarantees to hold against computationally-bounded adversaries rather than computationally-unbounded statistical adversaries. Despite the question being raised explicitly in several works (e.g., Bun, Chen, and Vadhan, TCC 2016), it has remained tantalizingly open whether there is any task achievable with the CDP notion but not the SDP notion. Even a candidate such task is unknown. Indeed, it is even unclear what the truth could be! In this work, we give the first construction of a task achievable with the CDP notion but not the SDP notion. More specifically, under strong but plausible cryptographic assumptions, we construct a task for which there exists an $varepsilon$-CDP mechanism with $varepsilon = O(1)$ achieving $1-o(1)$ utility, but any $(varepsilon, delta)$-SDP mechanism, including computationally unbounded ones, that achieves a constant utility must use either a super-constant $varepsilon$ or a non-negligible $delta$. To prove this, we introduce a new approach for showing that a mechanism satisfies CDP: first we show that a mechanism is private against a certain class of decision tree adversaries, and then we use cryptographic constructions to lift this into privacy against computational adversaries. We believe this approach could be useful to devise further tasks separating CDP from SDP." @default.
- W4313483413 created "2023-01-06" @default.
- W4313483413 creator A5001520779 @default.
- W4313483413 creator A5016244525 @default.
- W4313483413 creator A5018083591 @default.
- W4313483413 creator A5040251596 @default.
- W4313483413 creator A5054289982 @default.
- W4313483413 date "2022-12-30" @default.
- W4313483413 modified "2023-09-28" @default.
- W4313483413 title "Separating Computational and Statistical Differential Privacy (Under Plausible Assumptions)" @default.
- W4313483413 doi "https://doi.org/10.48550/arxiv.2301.00104" @default.
- W4313483413 hasPublicationYear "2022" @default.
- W4313483413 type Work @default.
- W4313483413 citedByCount "0" @default.
- W4313483413 crossrefType "posted-content" @default.
- W4313483413 hasAuthorship W4313483413A5001520779 @default.
- W4313483413 hasAuthorship W4313483413A5016244525 @default.
- W4313483413 hasAuthorship W4313483413A5018083591 @default.
- W4313483413 hasAuthorship W4313483413A5040251596 @default.
- W4313483413 hasAuthorship W4313483413A5054289982 @default.
- W4313483413 hasBestOaLocation W43134834131 @default.
- W4313483413 hasConcept C11413529 @default.
- W4313483413 hasConcept C118615104 @default.
- W4313483413 hasConcept C134306372 @default.
- W4313483413 hasConcept C154945302 @default.
- W4313483413 hasConcept C162324750 @default.
- W4313483413 hasConcept C178489894 @default.
- W4313483413 hasConcept C187736073 @default.
- W4313483413 hasConcept C199360897 @default.
- W4313483413 hasConcept C23130292 @default.
- W4313483413 hasConcept C2777027219 @default.
- W4313483413 hasConcept C2777212361 @default.
- W4313483413 hasConcept C2780451532 @default.
- W4313483413 hasConcept C2780801425 @default.
- W4313483413 hasConcept C33923547 @default.
- W4313483413 hasConcept C34388435 @default.
- W4313483413 hasConcept C41008148 @default.
- W4313483413 hasConcept C80444323 @default.
- W4313483413 hasConceptScore W4313483413C11413529 @default.
- W4313483413 hasConceptScore W4313483413C118615104 @default.
- W4313483413 hasConceptScore W4313483413C134306372 @default.
- W4313483413 hasConceptScore W4313483413C154945302 @default.
- W4313483413 hasConceptScore W4313483413C162324750 @default.
- W4313483413 hasConceptScore W4313483413C178489894 @default.
- W4313483413 hasConceptScore W4313483413C187736073 @default.
- W4313483413 hasConceptScore W4313483413C199360897 @default.
- W4313483413 hasConceptScore W4313483413C23130292 @default.
- W4313483413 hasConceptScore W4313483413C2777027219 @default.
- W4313483413 hasConceptScore W4313483413C2777212361 @default.
- W4313483413 hasConceptScore W4313483413C2780451532 @default.
- W4313483413 hasConceptScore W4313483413C2780801425 @default.
- W4313483413 hasConceptScore W4313483413C33923547 @default.
- W4313483413 hasConceptScore W4313483413C34388435 @default.
- W4313483413 hasConceptScore W4313483413C41008148 @default.
- W4313483413 hasConceptScore W4313483413C80444323 @default.
- W4313483413 hasLocation W43134834131 @default.
- W4313483413 hasOpenAccess W4313483413 @default.
- W4313483413 hasPrimaryLocation W43134834131 @default.
- W4313483413 hasRelatedWork W2173120240 @default.
- W4313483413 hasRelatedWork W2349264395 @default.
- W4313483413 hasRelatedWork W2540533398 @default.
- W4313483413 hasRelatedWork W2919217296 @default.
- W4313483413 hasRelatedWork W2950710903 @default.
- W4313483413 hasRelatedWork W2951660154 @default.
- W4313483413 hasRelatedWork W3031048796 @default.
- W4313483413 hasRelatedWork W3140454877 @default.
- W4313483413 hasRelatedWork W3197932330 @default.
- W4313483413 hasRelatedWork W818509361 @default.
- W4313483413 isParatext "false" @default.
- W4313483413 isRetracted "false" @default.
- W4313483413 workType "article" @default.