FRINK Linked Data Fragments server

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

• W3029176972 startingPage "698" @default.
• W3029176972 abstract "In this paper we consider the problem of secure pattern matching that allows singlecharacter wildcards and substring matching in the malicious (stand-alone) setting. Our protocol, called 5PM, is executed between two parties: Server, holding a text of length n, and Client, holding a pattern of length m to be matched against the text, where our notion of matching is more general and includes non-binary alphabets, non-binary Hamming distance and non-binary substring matching. 5PM is the first secure expressive pattern matching protocol designed to optimize round complexity by carefully specifying the entire protocol round by round. In the malicious model, 5PM requires O((m+ n)k) bandwidth and O(m+ n) encryptions, where m is the pattern length and n is the text length. Further, 5PM can hide pattern size with no asymptotic additional costs in either computation or bandwidth. Finally, 5PM requires only two rounds of communication in the honest-but-curious model and eight rounds in the malicious model. Our techniques reduce pattern matching and generalized Hamming distance problems to a novel linear algebra formulation that allows for generic solutions based on any additively homomorphic encryption. We believe our efficient algebraic techniques are of independent interest." @default.
• W3029176972 created "2020-06-05" @default.
• W3029176972 creator A5011972372 @default.
• W3029176972 creator A5020375635 @default.
• W3029176972 creator A5026874094 @default.
• W3029176972 creator A5035560173 @default.
• W3029176972 creator A5078152538 @default.
• W3029176972 date "2012-01-01" @default.
• W3029176972 modified "2023-09-26" @default.
• W3029176972 title "5PM: Secure Pattern Matching." @default.
• W3029176972 cites W1490590996 @default.
• W3029176972 cites W1511917306 @default.
• W3029176972 cites W1521893691 @default.
• W3029176972 cites W1525125301 @default.
• W3029176972 cites W1544695791 @default.
• W3029176972 cites W1560201081 @default.
• W3029176972 cites W1565006950 @default.
• W3029176972 cites W1646354800 @default.
• W3029176972 cites W1802390868 @default.
• W3029176972 cites W1837554175 @default.
• W3029176972 cites W1838911907 @default.
• W3029176972 cites W1885156594 @default.
• W3029176972 cites W1889757464 @default.
• W3029176972 cites W1895164037 @default.
• W3029176972 cites W1972418517 @default.
• W3029176972 cites W1985108724 @default.
• W3029176972 cites W1985225657 @default.
• W3029176972 cites W2027471022 @default.
• W3029176972 cites W2028237749 @default.
• W3029176972 cites W2031533839 @default.
• W3029176972 cites W2044199052 @default.
• W3029176972 cites W2058441236 @default.
• W3029176972 cites W2067596507 @default.
• W3029176972 cites W2085801087 @default.
• W3029176972 cites W2087135382 @default.
• W3029176972 cites W2088492763 @default.
• W3029176972 cites W2099964107 @default.
• W3029176972 cites W2102632861 @default.
• W3029176972 cites W2113836856 @default.
• W3029176972 cites W2116052408 @default.
• W3029176972 cites W2132172731 @default.
• W3029176972 cites W2138784757 @default.
• W3029176972 cites W2145818182 @default.
• W3029176972 cites W2293021588 @default.
• W3029176972 cites W2912577494 @default.
• W3029176972 cites W58197974 @default.
• W3029176972 cites W2125217644 @default.
• W3029176972 cites W2472187944 @default.
• W3029176972 hasPublicationYear "2012" @default.
• W3029176972 type Work @default.
• W3029176972 sameAs 3029176972 @default.
• W3029176972 citedByCount "0" @default.
• W3029176972 crossrefType "posted-content" @default.
• W3029176972 hasAuthorship W3029176972A5011972372 @default.
• W3029176972 hasAuthorship W3029176972A5020375635 @default.
• W3029176972 hasAuthorship W3029176972A5026874094 @default.
• W3029176972 hasAuthorship W3029176972A5035560173 @default.
• W3029176972 hasAuthorship W3029176972A5078152538 @default.
• W3029176972 hasConcept C105795698 @default.
• W3029176972 hasConcept C11413529 @default.
• W3029176972 hasConcept C148730421 @default.
• W3029176972 hasConcept C154945302 @default.
• W3029176972 hasConcept C158338273 @default.
• W3029176972 hasConcept C162319229 @default.
• W3029176972 hasConcept C165064840 @default.
• W3029176972 hasConcept C182407805 @default.
• W3029176972 hasConcept C193319292 @default.
• W3029176972 hasConcept C199360897 @default.
• W3029176972 hasConcept C31258907 @default.
• W3029176972 hasConcept C33923547 @default.
• W3029176972 hasConcept C41008148 @default.
• W3029176972 hasConcept C48372109 @default.
• W3029176972 hasConcept C68859911 @default.
• W3029176972 hasConcept C7757238 @default.
• W3029176972 hasConcept C80444323 @default.
• W3029176972 hasConcept C94375191 @default.
• W3029176972 hasConceptScore W3029176972C105795698 @default.
• W3029176972 hasConceptScore W3029176972C11413529 @default.
• W3029176972 hasConceptScore W3029176972C148730421 @default.
• W3029176972 hasConceptScore W3029176972C154945302 @default.
• W3029176972 hasConceptScore W3029176972C158338273 @default.
• W3029176972 hasConceptScore W3029176972C162319229 @default.
• W3029176972 hasConceptScore W3029176972C165064840 @default.
• W3029176972 hasConceptScore W3029176972C182407805 @default.
• W3029176972 hasConceptScore W3029176972C193319292 @default.
• W3029176972 hasConceptScore W3029176972C199360897 @default.
• W3029176972 hasConceptScore W3029176972C31258907 @default.
• W3029176972 hasConceptScore W3029176972C33923547 @default.
• W3029176972 hasConceptScore W3029176972C41008148 @default.
• W3029176972 hasConceptScore W3029176972C48372109 @default.
• W3029176972 hasConceptScore W3029176972C68859911 @default.
• W3029176972 hasConceptScore W3029176972C7757238 @default.
• W3029176972 hasConceptScore W3029176972C80444323 @default.
• W3029176972 hasConceptScore W3029176972C94375191 @default.
• W3029176972 hasLocation W30291769721 @default.
• W3029176972 hasOpenAccess W3029176972 @default.
• W3029176972 hasPrimaryLocation W30291769721 @default.
• W3029176972 hasRelatedWork W1754574012 @default.
• W3029176972 hasRelatedWork W1917123765 @default.

• next