Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544695791> ?p ?o ?g. }
- W1544695791 endingPage "175" @default.
- W1544695791 startingPage "155" @default.
- W1544695791 abstract "In this paper we construct efficient secure protocols for set intersection and pattern matching. Our protocols for securely computing the set intersection functionality are based on secure pseudorandom function evaluations, in contrast to previous protocols that used secure polynomial evaluation. In addition to the above, we also use secure pseudorandom function evaluation in order to achieve secure pattern matching. In this case, we utilize specific properties of the Naor-Reingold pseudorandom function in order to achieve high efficiency. Our results are presented in two adversary models. Our protocol for secure pattern matching and one of our protocols for set intersection achieve security against malicious adversaries under a relaxed definition where one corruption case is simulatable and for the other only privacy (formalized through indistinguishability) is guaranteed. We also present a protocol for set intersection that is fully simulatable in the model of covert adversaries. Loosely speaking, this means that a malicious adversary can cheat, but will then be caught with good probability." @default.
- W1544695791 created "2016-06-24" @default.
- W1544695791 creator A5003565582 @default.
- W1544695791 creator A5033036383 @default.
- W1544695791 date "2008-02-25" @default.
- W1544695791 modified "2023-10-10" @default.
- W1544695791 title "Efficient Protocols for Set Intersection and Pattern Matching with Security Against Malicious and Covert Adversaries" @default.
- W1544695791 cites W1502416796 @default.
- W1544695791 cites W1515669336 @default.
- W1544695791 cites W1515945955 @default.
- W1544695791 cites W1534388293 @default.
- W1544695791 cites W1548880861 @default.
- W1544695791 cites W1584560347 @default.
- W1544695791 cites W1885156594 @default.
- W1544695791 cites W1889757464 @default.
- W1544695791 cites W1985108724 @default.
- W1544695791 cites W1997859100 @default.
- W1544695791 cites W2017464959 @default.
- W1544695791 cites W2027471022 @default.
- W1544695791 cites W2088492763 @default.
- W1544695791 cites W2089592270 @default.
- W1544695791 cites W2132172731 @default.
- W1544695791 cites W2143824669 @default.
- W1544695791 cites W2144560442 @default.
- W1544695791 cites W2161670619 @default.
- W1544695791 cites W2233233025 @default.
- W1544695791 cites W4234113709 @default.
- W1544695791 doi "https://doi.org/10.1007/978-3-540-78524-8_10" @default.
- W1544695791 hasPublicationYear "2008" @default.
- W1544695791 type Work @default.
- W1544695791 sameAs 1544695791 @default.
- W1544695791 citedByCount "202" @default.
- W1544695791 countsByYear W15446957912012 @default.
- W1544695791 countsByYear W15446957912013 @default.
- W1544695791 countsByYear W15446957912014 @default.
- W1544695791 countsByYear W15446957912015 @default.
- W1544695791 countsByYear W15446957912016 @default.
- W1544695791 countsByYear W15446957912017 @default.
- W1544695791 countsByYear W15446957912018 @default.
- W1544695791 countsByYear W15446957912019 @default.
- W1544695791 countsByYear W15446957912020 @default.
- W1544695791 countsByYear W15446957912021 @default.
- W1544695791 countsByYear W15446957912022 @default.
- W1544695791 countsByYear W15446957912023 @default.
- W1544695791 crossrefType "book-chapter" @default.
- W1544695791 hasAuthorship W1544695791A5003565582 @default.
- W1544695791 hasAuthorship W1544695791A5033036383 @default.
- W1544695791 hasBestOaLocation W15446957911 @default.
- W1544695791 hasConcept C105795698 @default.
- W1544695791 hasConcept C11413529 @default.
- W1544695791 hasConcept C127413603 @default.
- W1544695791 hasConcept C138885662 @default.
- W1544695791 hasConcept C14036430 @default.
- W1544695791 hasConcept C140642157 @default.
- W1544695791 hasConcept C142724271 @default.
- W1544695791 hasConcept C146978453 @default.
- W1544695791 hasConcept C165064840 @default.
- W1544695791 hasConcept C177264268 @default.
- W1544695791 hasConcept C178489894 @default.
- W1544695791 hasConcept C178774983 @default.
- W1544695791 hasConcept C199360897 @default.
- W1544695791 hasConcept C204787440 @default.
- W1544695791 hasConcept C2779338814 @default.
- W1544695791 hasConcept C2780385302 @default.
- W1544695791 hasConcept C33923547 @default.
- W1544695791 hasConcept C38652104 @default.
- W1544695791 hasConcept C41008148 @default.
- W1544695791 hasConcept C41895202 @default.
- W1544695791 hasConcept C53076038 @default.
- W1544695791 hasConcept C64543145 @default.
- W1544695791 hasConcept C71924100 @default.
- W1544695791 hasConcept C78458016 @default.
- W1544695791 hasConcept C80444323 @default.
- W1544695791 hasConcept C86803240 @default.
- W1544695791 hasConceptScore W1544695791C105795698 @default.
- W1544695791 hasConceptScore W1544695791C11413529 @default.
- W1544695791 hasConceptScore W1544695791C127413603 @default.
- W1544695791 hasConceptScore W1544695791C138885662 @default.
- W1544695791 hasConceptScore W1544695791C14036430 @default.
- W1544695791 hasConceptScore W1544695791C140642157 @default.
- W1544695791 hasConceptScore W1544695791C142724271 @default.
- W1544695791 hasConceptScore W1544695791C146978453 @default.
- W1544695791 hasConceptScore W1544695791C165064840 @default.
- W1544695791 hasConceptScore W1544695791C177264268 @default.
- W1544695791 hasConceptScore W1544695791C178489894 @default.
- W1544695791 hasConceptScore W1544695791C178774983 @default.
- W1544695791 hasConceptScore W1544695791C199360897 @default.
- W1544695791 hasConceptScore W1544695791C204787440 @default.
- W1544695791 hasConceptScore W1544695791C2779338814 @default.
- W1544695791 hasConceptScore W1544695791C2780385302 @default.
- W1544695791 hasConceptScore W1544695791C33923547 @default.
- W1544695791 hasConceptScore W1544695791C38652104 @default.
- W1544695791 hasConceptScore W1544695791C41008148 @default.
- W1544695791 hasConceptScore W1544695791C41895202 @default.
- W1544695791 hasConceptScore W1544695791C53076038 @default.
- W1544695791 hasConceptScore W1544695791C64543145 @default.
- W1544695791 hasConceptScore W1544695791C71924100 @default.
- W1544695791 hasConceptScore W1544695791C78458016 @default.