5PM: secure pattern matching

DOI10.1007/978-3-642-32928-9_13MaRDI QIDQ2912798zbMATH OpenOpenAlexFDO

Authors Joshua Baron, Karim Eldefrawy, Kirill Minkovich, Rafail Ostrovsky, Eric Tressler

Publication date 25 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-32928-9_13

zbMATH Keywords

homomorphic encryptionsecure two-party computationmalicious adversarywildcard pattern matchingsubstring pattern matchingsecure pattern matchingthreshold encryptionfull simulationnon-binary Hamming distance

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Algorithms on strings (68W32)

Recommendations

• Computationally secure pattern matching in the presence of malicious adversaries
• Computationally secure pattern matching in the presence of malicious adversaries
• SWiM: secure wildcard pattern matching from OT extension
• Efficient and secure generalized pattern matching via Fast Fourier Transform
• Automata evaluation and text search protocols with simulation-based security

Cited in

(16)

• Computationally secure pattern matching in the presence of malicious adversaries
• Communication-Efficient Private Protocols for Longest Common Subsequence
• Private subgraph matching protocol
• Computationally secure pattern matching in the presence of malicious adversaries
• Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer
• SWiM: secure wildcard pattern matching from OT extension
• Pattern matching on encrypted streams
• Secure parameterized pattern matching
• Verifiable pattern matching on outsourced texts
• Verifiable pattern matching on outsourced texts
• Efficient and secure outsourced approximate pattern matching protocol
• Outsourced pattern matching
• Efficient and secure generalized pattern matching via Fast Fourier Transform
• Public Key Encryption with Flexible Pattern Matching
• Automata evaluation and text search protocols with simulation-based security
• Private fingerprint matching

Describes a project that uses

Uses Software

• SCiFI
• Kangaroo

This page was built for publication: 5PM: secure pattern matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2912798)