Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058441236> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2058441236 abstract "Motivated by the problem of private DNA matching, we consider the design of efficient protocols for secure text processing. Here, informally, a party P1 holds a text T and a party P2 holds a pattern p and some additional information y, and P2 wants to learn {f(T,j,y)} for all locations j where p is found as a substring in T. (In particular, this generalizes the basic pattern matching problem.) We aim for protocols with full security against a malicious P2 that also preserve privacy against a malicious P1 (i.e., one-sided security). We show how to modify Yao's garbled circuit approach to obtain a protocol where the size of the garbled circuit is linear in the number of occurrences of p in T (rather than linear in $|T|$). Along the way we show a new keyword search protocol that may be of independent interest." @default.
- W2058441236 created "2016-06-24" @default.
- W2058441236 creator A5036990589 @default.
- W2058441236 creator A5053223081 @default.
- W2058441236 date "2010-10-04" @default.
- W2058441236 modified "2023-10-02" @default.
- W2058441236 title "Secure text processing with applications to private DNA matching" @default.
- W2058441236 cites W1485216661 @default.
- W2058441236 cites W1494138594 @default.
- W2058441236 cites W1496124759 @default.
- W2058441236 cites W1515669336 @default.
- W2058441236 cites W1521253015 @default.
- W2058441236 cites W1525125301 @default.
- W2058441236 cites W1544695791 @default.
- W2058441236 cites W1565006950 @default.
- W2058441236 cites W1889757464 @default.
- W2058441236 cites W2023951105 @default.
- W2058441236 cites W2027471022 @default.
- W2058441236 cites W2085801087 @default.
- W2058441236 cites W2088492763 @default.
- W2058441236 cites W2143824669 @default.
- W2058441236 cites W2145818182 @default.
- W2058441236 cites W2153235002 @default.
- W2058441236 cites W2165785801 @default.
- W2058441236 cites W2166971704 @default.
- W2058441236 doi "https://doi.org/10.1145/1866307.1866361" @default.
- W2058441236 hasPublicationYear "2010" @default.
- W2058441236 type Work @default.
- W2058441236 sameAs 2058441236 @default.
- W2058441236 citedByCount "76" @default.
- W2058441236 countsByYear W20584412362012 @default.
- W2058441236 countsByYear W20584412362013 @default.
- W2058441236 countsByYear W20584412362014 @default.
- W2058441236 countsByYear W20584412362015 @default.
- W2058441236 countsByYear W20584412362016 @default.
- W2058441236 countsByYear W20584412362017 @default.
- W2058441236 countsByYear W20584412362018 @default.
- W2058441236 countsByYear W20584412362019 @default.
- W2058441236 countsByYear W20584412362020 @default.
- W2058441236 countsByYear W20584412362021 @default.
- W2058441236 countsByYear W20584412362022 @default.
- W2058441236 countsByYear W20584412362023 @default.
- W2058441236 crossrefType "proceedings-article" @default.
- W2058441236 hasAuthorship W2058441236A5036990589 @default.
- W2058441236 hasAuthorship W2058441236A5053223081 @default.
- W2058441236 hasConcept C105795698 @default.
- W2058441236 hasConcept C142724271 @default.
- W2058441236 hasConcept C154945302 @default.
- W2058441236 hasConcept C162319229 @default.
- W2058441236 hasConcept C165064840 @default.
- W2058441236 hasConcept C182407805 @default.
- W2058441236 hasConcept C199360897 @default.
- W2058441236 hasConcept C204787440 @default.
- W2058441236 hasConcept C23123220 @default.
- W2058441236 hasConcept C2780385302 @default.
- W2058441236 hasConcept C2988412617 @default.
- W2058441236 hasConcept C33923547 @default.
- W2058441236 hasConcept C38652104 @default.
- W2058441236 hasConcept C41008148 @default.
- W2058441236 hasConcept C68859911 @default.
- W2058441236 hasConcept C71924100 @default.
- W2058441236 hasConcept C80444323 @default.
- W2058441236 hasConcept C99221444 @default.
- W2058441236 hasConceptScore W2058441236C105795698 @default.
- W2058441236 hasConceptScore W2058441236C142724271 @default.
- W2058441236 hasConceptScore W2058441236C154945302 @default.
- W2058441236 hasConceptScore W2058441236C162319229 @default.
- W2058441236 hasConceptScore W2058441236C165064840 @default.
- W2058441236 hasConceptScore W2058441236C182407805 @default.
- W2058441236 hasConceptScore W2058441236C199360897 @default.
- W2058441236 hasConceptScore W2058441236C204787440 @default.
- W2058441236 hasConceptScore W2058441236C23123220 @default.
- W2058441236 hasConceptScore W2058441236C2780385302 @default.
- W2058441236 hasConceptScore W2058441236C2988412617 @default.
- W2058441236 hasConceptScore W2058441236C33923547 @default.
- W2058441236 hasConceptScore W2058441236C38652104 @default.
- W2058441236 hasConceptScore W2058441236C41008148 @default.
- W2058441236 hasConceptScore W2058441236C68859911 @default.
- W2058441236 hasConceptScore W2058441236C71924100 @default.
- W2058441236 hasConceptScore W2058441236C80444323 @default.
- W2058441236 hasConceptScore W2058441236C99221444 @default.
- W2058441236 hasLocation W20584412361 @default.
- W2058441236 hasOpenAccess W2058441236 @default.
- W2058441236 hasPrimaryLocation W20584412361 @default.
- W2058441236 hasRelatedWork W1500064003 @default.
- W2058441236 hasRelatedWork W2003930451 @default.
- W2058441236 hasRelatedWork W2013252044 @default.
- W2058441236 hasRelatedWork W2058441236 @default.
- W2058441236 hasRelatedWork W2085103463 @default.
- W2058441236 hasRelatedWork W2157233202 @default.
- W2058441236 hasRelatedWork W2363525921 @default.
- W2058441236 hasRelatedWork W2373532818 @default.
- W2058441236 hasRelatedWork W2805235074 @default.
- W2058441236 hasRelatedWork W3015686817 @default.
- W2058441236 isParatext "false" @default.
- W2058441236 isRetracted "false" @default.
- W2058441236 magId "2058441236" @default.
- W2058441236 workType "article" @default.