FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205525295> ?p ?o ?g. }

• W3205525295 endingPage "15" @default.
• W3205525295 startingPage "1" @default.
• W3205525295 abstract "Privacy-preserving techniques for processing sets of information have attracted the research community’s attention in recent years due to society’s increasing dependency on the availability of data at any time. One of the fundamental problems in set operations is known as <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>Private Set Intersection</i> (PSI). The problem requires two parties to compute the intersection between their sets while preserving correctness and privacy. Although several efficient two-party PSI protocols already exist, protocols for PSI in the multi-party setting (MPSI) currently scale poorly with a growing number of parties, even though this applies to many real-life scenarios. This paper fills this gap by proposing two multi-party protocols based on Bloom filters and threshold homomorphic PKEs, which are secure in the semi-honest model. The first protocol is a multi-party PSI, whereas the second provides a more subtle functionality - <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>threshold</i> multi-party PSI (T-MPSI) - which outputs items of the server that appear in at least some number of other private sets. The protocols are inspired by the Davidson-Cid protocol based on Bloom filters. We compare our MPSI protocol against Kolesnikov <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>et al.</i> , which is among the fastest known MPSI protocols. Our MPSI protocol performs better than Kolesnikov <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>et al.</i> in terms of run time, given that the sets are small and there is a large number of parties. Our T-MPSI protocol performs better than other existing works: the computational and communication complexities are linear in the number of elements in the largest set given a fixed number of colluding parties. We conclude that our MPSI and T-MPSI protocols are practical solutions suitable for emerging use-case scenarios with many parties, where previous solutions did not scale well." @default.
• W3205525295 created "2021-10-25" @default.
• W3205525295 creator A5008216815 @default.
• W3205525295 creator A5045164258 @default.
• W3205525295 creator A5052423431 @default.
• W3205525295 creator A5069174411 @default.
• W3205525295 creator A5088322463 @default.
• W3205525295 date "2022-01-01" @default.
• W3205525295 modified "2023-10-18" @default.
• W3205525295 title "Practical Multi-Party Private Set Intersection Protocols" @default.
• W3205525295 cites W1493307014 @default.
• W3205525295 cites W1522597308 @default.
• W3205525295 cites W1575311728 @default.
• W3205525295 cites W1866535025 @default.
• W3205525295 cites W1873763122 @default.
• W3205525295 cites W2004957971 @default.
• W3205525295 cites W2022560353 @default.
• W3205525295 cites W2084462505 @default.
• W3205525295 cites W2088492763 @default.
• W3205525295 cites W2108834246 @default.
• W3205525295 cites W2114021497 @default.
• W3205525295 cites W2116025923 @default.
• W3205525295 cites W2123845384 @default.
• W3205525295 cites W2143087446 @default.
• W3205525295 cites W2164794711 @default.
• W3205525295 cites W2167538128 @default.
• W3205525295 cites W2281713471 @default.
• W3205525295 cites W2517670490 @default.
• W3205525295 cites W2535199873 @default.
• W3205525295 cites W2541908795 @default.
• W3205525295 cites W2573337238 @default.
• W3205525295 cites W2617299507 @default.
• W3205525295 cites W266855186 @default.
• W3205525295 cites W2767023267 @default.
• W3205525295 cites W2805294565 @default.
• W3205525295 cites W2807144160 @default.
• W3205525295 cites W2887239198 @default.
• W3205525295 cites W2986900277 @default.
• W3205525295 cites W2987644411 @default.
• W3205525295 cites W3102407811 @default.
• W3205525295 cites W3126623139 @default.
• W3205525295 cites W2286683564 @default.
• W3205525295 doi "https://doi.org/10.1109/tifs.2021.3118879" @default.
• W3205525295 hasPublicationYear "2022" @default.
• W3205525295 type Work @default.
• W3205525295 sameAs 3205525295 @default.
• W3205525295 citedByCount "10" @default.
• W3205525295 countsByYear W32055252952022 @default.
• W3205525295 countsByYear W32055252952023 @default.
• W3205525295 crossrefType "journal-article" @default.
• W3205525295 hasAuthorship W3205525295A5008216815 @default.
• W3205525295 hasAuthorship W3205525295A5045164258 @default.
• W3205525295 hasAuthorship W3205525295A5052423431 @default.
• W3205525295 hasAuthorship W3205525295A5069174411 @default.
• W3205525295 hasAuthorship W3205525295A5088322463 @default.
• W3205525295 hasBestOaLocation W32055252951 @default.
• W3205525295 hasConcept C104317684 @default.
• W3205525295 hasConcept C11413529 @default.
• W3205525295 hasConcept C127413603 @default.
• W3205525295 hasConcept C142724271 @default.
• W3205525295 hasConcept C146978453 @default.
• W3205525295 hasConcept C147224247 @default.
• W3205525295 hasConcept C148730421 @default.
• W3205525295 hasConcept C158338273 @default.
• W3205525295 hasConcept C177264268 @default.
• W3205525295 hasConcept C185592680 @default.
• W3205525295 hasConcept C199360897 @default.
• W3205525295 hasConcept C204787440 @default.
• W3205525295 hasConcept C23123220 @default.
• W3205525295 hasConcept C2780385302 @default.
• W3205525295 hasConcept C38652104 @default.
• W3205525295 hasConcept C41008148 @default.
• W3205525295 hasConcept C55439883 @default.
• W3205525295 hasConcept C55493867 @default.
• W3205525295 hasConcept C64543145 @default.
• W3205525295 hasConcept C71924100 @default.
• W3205525295 hasConcept C79029880 @default.
• W3205525295 hasConcept C80444323 @default.
• W3205525295 hasConceptScore W3205525295C104317684 @default.
• W3205525295 hasConceptScore W3205525295C11413529 @default.
• W3205525295 hasConceptScore W3205525295C127413603 @default.
• W3205525295 hasConceptScore W3205525295C142724271 @default.
• W3205525295 hasConceptScore W3205525295C146978453 @default.
• W3205525295 hasConceptScore W3205525295C147224247 @default.
• W3205525295 hasConceptScore W3205525295C148730421 @default.
• W3205525295 hasConceptScore W3205525295C158338273 @default.
• W3205525295 hasConceptScore W3205525295C177264268 @default.
• W3205525295 hasConceptScore W3205525295C185592680 @default.
• W3205525295 hasConceptScore W3205525295C199360897 @default.
• W3205525295 hasConceptScore W3205525295C204787440 @default.
• W3205525295 hasConceptScore W3205525295C23123220 @default.
• W3205525295 hasConceptScore W3205525295C2780385302 @default.
• W3205525295 hasConceptScore W3205525295C38652104 @default.
• W3205525295 hasConceptScore W3205525295C41008148 @default.
• W3205525295 hasConceptScore W3205525295C55439883 @default.
• W3205525295 hasConceptScore W3205525295C55493867 @default.
• W3205525295 hasConceptScore W3205525295C64543145 @default.
• W3205525295 hasConceptScore W3205525295C71924100 @default.

• next