Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949233589> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2949233589 startingPage "769" @default.
- W2949233589 abstract "Private set intersection (PSI) allows two parties, who each hold a set of items, to compute the intersection of those sets without revealing anything about other items. Recent advances in PSI have significantly improved its performance for the case of semi-honest security, making semi-honest PSI a practical alternative to insecure methods for computing intersections. However, the semi-honest security model is not always a good fit for real-world problems. In this work we introduce a new PSI protocol that is secure in the presence of malicious adversaries. Our protocol is based entirely on fast symmetric-key primitives and inherits important techniques from state-of-the-art protocols in the semi-honest setting. Our novel technique to strengthen the protocol for malicious adversaries is inspired by the dual execution technique of Mohassel & Franklin (PKC 2006). Our protocol is optimized for the random-oracle model, but can also be realized (with a performance penalty) in the standard model. We demonstrate our protocol's practicality with a prototype implementation. To securely compute the intersection of two sets of size 220 requires only 13 seconds with our protocol, which is ~12x faster than the previous best malicious-secure protocol (Rindal & Rosulek, Eurocrypt 2017), and only 3x slower than the best semi-honest protocol (Kolesnikov et al., CCS 2016)." @default.
- W2949233589 created "2019-06-27" @default.
- W2949233589 creator A5036907709 @default.
- W2949233589 creator A5070581119 @default.
- W2949233589 date "2017-01-01" @default.
- W2949233589 modified "2023-09-23" @default.
- W2949233589 title "Malicious-Secure Private Set Intersection via Dual Execution." @default.
- W2949233589 hasPublicationYear "2017" @default.
- W2949233589 type Work @default.
- W2949233589 sameAs 2949233589 @default.
- W2949233589 citedByCount "0" @default.
- W2949233589 crossrefType "posted-content" @default.
- W2949233589 hasAuthorship W2949233589A5036907709 @default.
- W2949233589 hasAuthorship W2949233589A5070581119 @default.
- W2949233589 hasConcept C124952713 @default.
- W2949233589 hasConcept C127413603 @default.
- W2949233589 hasConcept C142362112 @default.
- W2949233589 hasConcept C142724271 @default.
- W2949233589 hasConcept C146978453 @default.
- W2949233589 hasConcept C148730421 @default.
- W2949233589 hasConcept C177264268 @default.
- W2949233589 hasConcept C199360897 @default.
- W2949233589 hasConcept C203062551 @default.
- W2949233589 hasConcept C204787440 @default.
- W2949233589 hasConcept C26517878 @default.
- W2949233589 hasConcept C2780385302 @default.
- W2949233589 hasConcept C2780980858 @default.
- W2949233589 hasConcept C38652104 @default.
- W2949233589 hasConcept C41008148 @default.
- W2949233589 hasConcept C55166926 @default.
- W2949233589 hasConcept C64543145 @default.
- W2949233589 hasConcept C71924100 @default.
- W2949233589 hasConcept C80444323 @default.
- W2949233589 hasConcept C94284585 @default.
- W2949233589 hasConceptScore W2949233589C124952713 @default.
- W2949233589 hasConceptScore W2949233589C127413603 @default.
- W2949233589 hasConceptScore W2949233589C142362112 @default.
- W2949233589 hasConceptScore W2949233589C142724271 @default.
- W2949233589 hasConceptScore W2949233589C146978453 @default.
- W2949233589 hasConceptScore W2949233589C148730421 @default.
- W2949233589 hasConceptScore W2949233589C177264268 @default.
- W2949233589 hasConceptScore W2949233589C199360897 @default.
- W2949233589 hasConceptScore W2949233589C203062551 @default.
- W2949233589 hasConceptScore W2949233589C204787440 @default.
- W2949233589 hasConceptScore W2949233589C26517878 @default.
- W2949233589 hasConceptScore W2949233589C2780385302 @default.
- W2949233589 hasConceptScore W2949233589C2780980858 @default.
- W2949233589 hasConceptScore W2949233589C38652104 @default.
- W2949233589 hasConceptScore W2949233589C41008148 @default.
- W2949233589 hasConceptScore W2949233589C55166926 @default.
- W2949233589 hasConceptScore W2949233589C64543145 @default.
- W2949233589 hasConceptScore W2949233589C71924100 @default.
- W2949233589 hasConceptScore W2949233589C80444323 @default.
- W2949233589 hasConceptScore W2949233589C94284585 @default.
- W2949233589 hasLocation W29492335891 @default.
- W2949233589 hasOpenAccess W2949233589 @default.
- W2949233589 hasPrimaryLocation W29492335891 @default.
- W2949233589 hasRelatedWork W1560201081 @default.
- W2949233589 hasRelatedWork W1986960937 @default.
- W2949233589 hasRelatedWork W1999731694 @default.
- W2949233589 hasRelatedWork W2075833250 @default.
- W2949233589 hasRelatedWork W2120315802 @default.
- W2949233589 hasRelatedWork W2163481970 @default.
- W2949233589 hasRelatedWork W2273992636 @default.
- W2949233589 hasRelatedWork W2765632506 @default.
- W2949233589 hasRelatedWork W2767079258 @default.
- W2949233589 hasRelatedWork W2790786660 @default.
- W2949233589 hasRelatedWork W2949142656 @default.
- W2949233589 hasRelatedWork W2950351896 @default.
- W2949233589 hasRelatedWork W2951995625 @default.
- W2949233589 hasRelatedWork W2983807000 @default.
- W2949233589 hasRelatedWork W3004362027 @default.
- W2949233589 hasRelatedWork W3027885164 @default.
- W2949233589 hasRelatedWork W3029978957 @default.
- W2949233589 hasRelatedWork W3032562924 @default.
- W2949233589 hasRelatedWork W3173732419 @default.
- W2949233589 hasRelatedWork W3201659546 @default.
- W2949233589 hasVolume "2017" @default.
- W2949233589 isParatext "false" @default.
- W2949233589 isRetracted "false" @default.
- W2949233589 magId "2949233589" @default.
- W2949233589 workType "article" @default.