Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088339831> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2088339831 abstract "The k-Means Clustering problem is one of the most-explored problems in data mining to date. With the advent of protocols that have proven to be successful in performing single database clustering, the focus has shifted in recent years to the question of how to extend the single database protocols to a multiple database setting. To date there have been numerous attempts to create specific multiparty k-means clustering protocols that protect the privacy of each database, but according to the standard cryptographic definitions of privacy-protection, so far all such attempts have fallen short of providing adequate privacy.In this paper we describe a Two-Party k-Means Clustering Protocol that guarantees privacy, and is more efficient than utilizing a general multiparty compiler to achieve the same task. In particular, a main contribution of our result is a way to compute efficiently multiple iterations of k-means clustering without revealing the intermediate values. To achieve this, we show two techniques: to perform two-party division and to sample uniformly at random from an unknown domain size; the resulting Division Protocol and Random Value Protocol are of use to any protocol that requires the secure computation of a quotient or random sampling.Our techniques can be realized based on the existence of any semantically secure homomorphic encryption scheme. For concreteness, we describe our protocol based on Paillier Homomorphic Encryption scheme (see [21]). We will also demonstrate that our protocol is efficient in terms of communication, remaining competitive with existing protocols (such as [13]) that fail to protect privacy." @default.
- W2088339831 created "2016-06-24" @default.
- W2088339831 creator A5020375635 @default.
- W2088339831 creator A5022574621 @default.
- W2088339831 date "2007-10-28" @default.
- W2088339831 modified "2023-10-17" @default.
- W2088339831 title "Secure two-party k-means clustering" @default.
- W2088339831 cites W1516609897 @default.
- W2088339831 cites W1557073126 @default.
- W2088339831 cites W1873763122 @default.
- W2088339831 cites W1980227445 @default.
- W2088339831 cites W1986725179 @default.
- W2088339831 cites W1997859100 @default.
- W2088339831 cites W1998325344 @default.
- W2088339831 cites W1999602050 @default.
- W2088339831 cites W2006453614 @default.
- W2088339831 cites W2009733253 @default.
- W2088339831 cites W2010523825 @default.
- W2088339831 cites W2027471022 @default.
- W2088339831 cites W2058706470 @default.
- W2088339831 cites W2093308874 @default.
- W2088339831 cites W2110868467 @default.
- W2088339831 cites W2139336600 @default.
- W2088339831 cites W2141625084 @default.
- W2088339831 cites W2161787064 @default.
- W2088339831 cites W2233233025 @default.
- W2088339831 cites W4248358572 @default.
- W2088339831 cites W44899178 @default.
- W2088339831 doi "https://doi.org/10.1145/1315245.1315306" @default.
- W2088339831 hasPublicationYear "2007" @default.
- W2088339831 type Work @default.
- W2088339831 sameAs 2088339831 @default.
- W2088339831 citedByCount "158" @default.
- W2088339831 countsByYear W20883398312012 @default.
- W2088339831 countsByYear W20883398312013 @default.
- W2088339831 countsByYear W20883398312014 @default.
- W2088339831 countsByYear W20883398312015 @default.
- W2088339831 countsByYear W20883398312016 @default.
- W2088339831 countsByYear W20883398312017 @default.
- W2088339831 countsByYear W20883398312018 @default.
- W2088339831 countsByYear W20883398312019 @default.
- W2088339831 countsByYear W20883398312020 @default.
- W2088339831 countsByYear W20883398312021 @default.
- W2088339831 countsByYear W20883398312023 @default.
- W2088339831 crossrefType "proceedings-article" @default.
- W2088339831 hasAuthorship W2088339831A5020375635 @default.
- W2088339831 hasAuthorship W2088339831A5022574621 @default.
- W2088339831 hasBestOaLocation W20883398312 @default.
- W2088339831 hasConcept C154945302 @default.
- W2088339831 hasConcept C38652104 @default.
- W2088339831 hasConcept C41008148 @default.
- W2088339831 hasConcept C73555534 @default.
- W2088339831 hasConceptScore W2088339831C154945302 @default.
- W2088339831 hasConceptScore W2088339831C38652104 @default.
- W2088339831 hasConceptScore W2088339831C41008148 @default.
- W2088339831 hasConceptScore W2088339831C73555534 @default.
- W2088339831 hasLocation W20883398311 @default.
- W2088339831 hasLocation W20883398312 @default.
- W2088339831 hasOpenAccess W2088339831 @default.
- W2088339831 hasPrimaryLocation W20883398311 @default.
- W2088339831 hasRelatedWork W1999627569 @default.
- W2088339831 hasRelatedWork W2030496847 @default.
- W2088339831 hasRelatedWork W2093578348 @default.
- W2088339831 hasRelatedWork W2358668433 @default.
- W2088339831 hasRelatedWork W2390279801 @default.
- W2088339831 hasRelatedWork W2748952813 @default.
- W2088339831 hasRelatedWork W2899084033 @default.
- W2088339831 hasRelatedWork W3007967230 @default.
- W2088339831 hasRelatedWork W4313313264 @default.
- W2088339831 hasRelatedWork W763609066 @default.
- W2088339831 isParatext "false" @default.
- W2088339831 isRetracted "false" @default.
- W2088339831 magId "2088339831" @default.
- W2088339831 workType "article" @default.