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)

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

Describes a project that uses

Uses Software

• Kangaroo
• SCiFI

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)