Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016036823> ?p ?o ?g. }
- W2016036823 endingPage "359" @default.
- W2016036823 startingPage "348" @default.
- W2016036823 abstract "In a Private Matching (PM) scheme, the client C has a dataset X of m elements, and the server S has a dataset Y of n elements. The client C can learn the set intersection X∩Y without leaking any information to the server S. Previously, the most efficient PM scheme requires communication of complexity O∼(m+n), which increases linearly with n. This may not be efficient enough in Client–Server models because the server’s dataset Y is usually large. In this paper, we propose a PM scheme based on Oblivious Transfer (OT) and universal hash function. Our scheme requires communication of complexity O∼(m·log2n). Thus, our scheme is especially suitable for Client–Server models. We show that our scheme becomes more efficient when log2(mn)1+Δ=O∼nm for security parameter Δ>0. However, utilizing the universal hash function would cause a mismatch issue which affects the accuracy of the PM scheme. In addition, it leaks the server’s information. Therefore, we define approximate PM by relaxing the definition of PM; it is proved to be almost as secure as a PM scheme in a Client–Server model with proper configurations." @default.
- W2016036823 created "2016-06-24" @default.
- W2016036823 creator A5032730559 @default.
- W2016036823 creator A5046017515 @default.
- W2016036823 creator A5076813053 @default.
- W2016036823 creator A5088155157 @default.
- W2016036823 date "2014-08-01" @default.
- W2016036823 modified "2023-09-27" @default.
- W2016036823 title "A communication-efficient private matching scheme in Client–Server model" @default.
- W2016036823 cites W1485216661 @default.
- W2016036823 cites W1499686117 @default.
- W2016036823 cites W1511913323 @default.
- W2016036823 cites W1544695791 @default.
- W2016036823 cites W1545097366 @default.
- W2016036823 cites W1572949938 @default.
- W2016036823 cites W1581035783 @default.
- W2016036823 cites W1601035209 @default.
- W2016036823 cites W1756608328 @default.
- W2016036823 cites W1822223425 @default.
- W2016036823 cites W1908508804 @default.
- W2016036823 cites W1917916636 @default.
- W2016036823 cites W1965107743 @default.
- W2016036823 cites W1966256195 @default.
- W2016036823 cites W1966286975 @default.
- W2016036823 cites W1978740778 @default.
- W2016036823 cites W2014341487 @default.
- W2016036823 cites W2029009906 @default.
- W2016036823 cites W2039268893 @default.
- W2016036823 cites W2043417095 @default.
- W2016036823 cites W2050743213 @default.
- W2016036823 cites W2056401003 @default.
- W2016036823 cites W2069908753 @default.
- W2016036823 cites W2071253439 @default.
- W2016036823 cites W2075833250 @default.
- W2016036823 cites W2084462505 @default.
- W2016036823 cites W2102091280 @default.
- W2016036823 cites W2102870593 @default.
- W2016036823 cites W2118488517 @default.
- W2016036823 cites W2124398102 @default.
- W2016036823 cites W2128147476 @default.
- W2016036823 cites W2137087126 @default.
- W2016036823 cites W2139979322 @default.
- W2016036823 cites W2144653336 @default.
- W2016036823 cites W2150204531 @default.
- W2016036823 cites W2152832755 @default.
- W2016036823 cites W2293059766 @default.
- W2016036823 cites W2536434023 @default.
- W2016036823 cites W4237062986 @default.
- W2016036823 cites W2085898344 @default.
- W2016036823 doi "https://doi.org/10.1016/j.ins.2014.01.016" @default.
- W2016036823 hasPublicationYear "2014" @default.
- W2016036823 type Work @default.
- W2016036823 sameAs 2016036823 @default.
- W2016036823 citedByCount "19" @default.
- W2016036823 countsByYear W20160368232015 @default.
- W2016036823 countsByYear W20160368232016 @default.
- W2016036823 countsByYear W20160368232017 @default.
- W2016036823 countsByYear W20160368232018 @default.
- W2016036823 countsByYear W20160368232019 @default.
- W2016036823 countsByYear W20160368232020 @default.
- W2016036823 countsByYear W20160368232021 @default.
- W2016036823 countsByYear W20160368232022 @default.
- W2016036823 countsByYear W20160368232023 @default.
- W2016036823 crossrefType "journal-article" @default.
- W2016036823 hasAuthorship W2016036823A5032730559 @default.
- W2016036823 hasAuthorship W2016036823A5046017515 @default.
- W2016036823 hasAuthorship W2016036823A5076813053 @default.
- W2016036823 hasAuthorship W2016036823A5088155157 @default.
- W2016036823 hasConcept C105795698 @default.
- W2016036823 hasConcept C11413529 @default.
- W2016036823 hasConcept C127413603 @default.
- W2016036823 hasConcept C134306372 @default.
- W2016036823 hasConcept C14036430 @default.
- W2016036823 hasConcept C146978453 @default.
- W2016036823 hasConcept C152880691 @default.
- W2016036823 hasConcept C165064840 @default.
- W2016036823 hasConcept C177264268 @default.
- W2016036823 hasConcept C178489894 @default.
- W2016036823 hasConcept C199360897 @default.
- W2016036823 hasConcept C31258907 @default.
- W2016036823 hasConcept C33923547 @default.
- W2016036823 hasConcept C38652104 @default.
- W2016036823 hasConcept C41008148 @default.
- W2016036823 hasConcept C53076038 @default.
- W2016036823 hasConcept C64543145 @default.
- W2016036823 hasConcept C77618280 @default.
- W2016036823 hasConcept C78458016 @default.
- W2016036823 hasConcept C80444323 @default.
- W2016036823 hasConcept C86803240 @default.
- W2016036823 hasConcept C93996380 @default.
- W2016036823 hasConcept C99138194 @default.
- W2016036823 hasConcept C99221444 @default.
- W2016036823 hasConceptScore W2016036823C105795698 @default.
- W2016036823 hasConceptScore W2016036823C11413529 @default.
- W2016036823 hasConceptScore W2016036823C127413603 @default.
- W2016036823 hasConceptScore W2016036823C134306372 @default.
- W2016036823 hasConceptScore W2016036823C14036430 @default.
- W2016036823 hasConceptScore W2016036823C146978453 @default.