SWiM: secure wildcard pattern matching from OT extension

DOI10.1007/978-3-662-58387-6_12MaRDI QIDQ2656943zbMATH OpenOpenAlexFDO

Authors Vladimir Kolesnikov, Mike Rosulek, Ni Trieu

Publication date 17 March 2021

Full work available at URL https://doi.org/10.1007/978-3-662-58387-6_12

Mathematics Subject Classification ID

Internet topics (68M11) Cryptography (94A60)

Recommendations

• Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer
• 5PM: secure pattern matching
• Computationally secure pattern matching in the presence of malicious adversaries
• Computationally secure pattern matching in the presence of malicious adversaries
• Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption

Cites work

• SWiM

Cited in

(8)

• Pattern matching on encrypted streams
• Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer
• Secure parameterized pattern matching
• \textsf{Catalic}: delegated PSI cardinality with applications to contact tracing
• 5PM: secure pattern matching
• Efficient and secure generalized pattern matching via Fast Fourier Transform
• Element distinctness and bounded input size in private set intersection and related protocols
• A simple obfuscation scheme for pattern-matching with wildcards

Describes a project that uses

Uses Software

• SWiM

This page was built for publication: SWiM: secure wildcard pattern matching from OT extension

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