Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023279925> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2023279925 endingPage "35" @default.
- W2023279925 startingPage "1" @default.
- W2023279925 abstract "Many applications require performing set operations without publishing individual datesets. In this article, we address this problem for five fundamental set operations including set intersection, cardinality of set intersection, element reduction, overthreshold set-union, and subset relation. Our protocols are obtained in the universally composable security framework, in the assumption of the probabilistic polynomial time bounded adversary, which actively controls a fixed set of t parties and the assumption of an authenticated broadcast channel. Our constructions utilize building blocks of nonmalleable NonInteractive Zero-Knowledge (NIZK) arguments, which are based on a ( t + 1, N )-threshold version ( N is the number of parties in the protocol) of the boneh-goh-nissim (BGN) cryptosystem whose underlying group supports bilinear maps, in the assumption that the public key and shares of the secret key have been generated by a trusted dealer. The previous studies were all based on the stand-alone model with the same assumptions on the adversary, broadcast channel, and key generation. For the first four operations, we propose protocols that improve the previously known results by an O ( N ) factor in the computation and communication complexities. For the subset relation, our protocol is the first one secure against the active adversary. Our constructions of NIZK have independent interest in that, though also mentioned as building blocks, the previous work did not illustrate how to construct them. We construct these NIZK with an additional nonmalleable property, the same complexity as claimed in the previous work, and also an improvement on the communication complexity." @default.
- W2023279925 created "2016-06-24" @default.
- W2023279925 creator A5059880818 @default.
- W2023279925 creator A5070128994 @default.
- W2023279925 date "2009-10-01" @default.
- W2023279925 modified "2023-09-27" @default.
- W2023279925 title "Efficient and secure protocols for privacy-preserving set operations" @default.
- W2023279925 cites W1482029141 @default.
- W2023279925 cites W1493307014 @default.
- W2023279925 cites W1497054113 @default.
- W2023279925 cites W1499407211 @default.
- W2023279925 cites W1541372240 @default.
- W2023279925 cites W1590713339 @default.
- W2023279925 cites W1798609567 @default.
- W2023279925 cites W1990220158 @default.
- W2023279925 cites W2027471022 @default.
- W2023279925 cites W2034853301 @default.
- W2023279925 cites W2086042811 @default.
- W2023279925 cites W2089592270 @default.
- W2023279925 cites W2093367651 @default.
- W2023279925 cites W2111310412 @default.
- W2023279925 cites W2141420453 @default.
- W2023279925 cites W2143824669 @default.
- W2023279925 cites W2145489953 @default.
- W2023279925 cites W2170561193 @default.
- W2023279925 cites W2242187421 @default.
- W2023279925 cites W3137092842 @default.
- W2023279925 cites W4255390010 @default.
- W2023279925 doi "https://doi.org/10.1145/1609956.1609965" @default.
- W2023279925 hasPublicationYear "2009" @default.
- W2023279925 type Work @default.
- W2023279925 sameAs 2023279925 @default.
- W2023279925 citedByCount "56" @default.
- W2023279925 countsByYear W20232799252012 @default.
- W2023279925 countsByYear W20232799252013 @default.
- W2023279925 countsByYear W20232799252014 @default.
- W2023279925 countsByYear W20232799252015 @default.
- W2023279925 countsByYear W20232799252016 @default.
- W2023279925 countsByYear W20232799252017 @default.
- W2023279925 countsByYear W20232799252018 @default.
- W2023279925 countsByYear W20232799252019 @default.
- W2023279925 countsByYear W20232799252020 @default.
- W2023279925 crossrefType "journal-article" @default.
- W2023279925 hasAuthorship W2023279925A5059880818 @default.
- W2023279925 hasAuthorship W2023279925A5070128994 @default.
- W2023279925 hasConcept C124101348 @default.
- W2023279925 hasConcept C127413603 @default.
- W2023279925 hasConcept C146978453 @default.
- W2023279925 hasConcept C148730421 @default.
- W2023279925 hasConcept C177264268 @default.
- W2023279925 hasConcept C199360897 @default.
- W2023279925 hasConcept C203062551 @default.
- W2023279925 hasConcept C2777168461 @default.
- W2023279925 hasConcept C38652104 @default.
- W2023279925 hasConcept C41008148 @default.
- W2023279925 hasConcept C64543145 @default.
- W2023279925 hasConcept C80444323 @default.
- W2023279925 hasConcept C87117476 @default.
- W2023279925 hasConcept C94284585 @default.
- W2023279925 hasConceptScore W2023279925C124101348 @default.
- W2023279925 hasConceptScore W2023279925C127413603 @default.
- W2023279925 hasConceptScore W2023279925C146978453 @default.
- W2023279925 hasConceptScore W2023279925C148730421 @default.
- W2023279925 hasConceptScore W2023279925C177264268 @default.
- W2023279925 hasConceptScore W2023279925C199360897 @default.
- W2023279925 hasConceptScore W2023279925C203062551 @default.
- W2023279925 hasConceptScore W2023279925C2777168461 @default.
- W2023279925 hasConceptScore W2023279925C38652104 @default.
- W2023279925 hasConceptScore W2023279925C41008148 @default.
- W2023279925 hasConceptScore W2023279925C64543145 @default.
- W2023279925 hasConceptScore W2023279925C80444323 @default.
- W2023279925 hasConceptScore W2023279925C87117476 @default.
- W2023279925 hasConceptScore W2023279925C94284585 @default.
- W2023279925 hasIssue "1" @default.
- W2023279925 hasLocation W20232799251 @default.
- W2023279925 hasOpenAccess W2023279925 @default.
- W2023279925 hasPrimaryLocation W20232799251 @default.
- W2023279925 hasRelatedWork W2023279925 @default.
- W2023279925 hasRelatedWork W2052332153 @default.
- W2023279925 hasRelatedWork W2114021497 @default.
- W2023279925 hasRelatedWork W2154357374 @default.
- W2023279925 hasRelatedWork W2545386317 @default.
- W2023279925 hasRelatedWork W2952180695 @default.
- W2023279925 hasRelatedWork W2954508700 @default.
- W2023279925 hasRelatedWork W3164745776 @default.
- W2023279925 hasRelatedWork W3215599408 @default.
- W2023279925 hasRelatedWork W4315706510 @default.
- W2023279925 hasVolume "13" @default.
- W2023279925 isParatext "false" @default.
- W2023279925 isRetracted "false" @default.
- W2023279925 magId "2023279925" @default.
- W2023279925 workType "article" @default.