Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer

DOI10.1016/J.INS.2020.03.087MaRDI QIDQ2023253zbMATH OpenOpenAlexFDO

Authors Xiaochao Wei, Lin Xu, Hao Wang, MingHao Zhao

Publication date 3 May 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2020.03.087

zbMATH Keywords

cut-and-choose oblivious transfersecure extended wildcard pattern matchingsecure two-party computationwildcard pattern matching

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Pattern recognition, speech recognition (68T10) Algorithms on strings (68W32) Cryptography (94A60)

Recommendations

• SWiM: secure wildcard pattern matching from OT extension
• Computationally secure pattern matching in the presence of malicious adversaries
• Computationally secure pattern matching in the presence of malicious adversaries
• Text search protocols with simulation based security
• 5PM: secure pattern matching

Cites work

• Advances in Cryptology - CRYPTO 2003
• An efficient protocol for oblivious DFA evaluation and applications
• Computationally secure pattern matching in the presence of malicious adversaries
• 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
• Efficient protocols for set intersection and pattern matching with security against malicious and covert adversaries
• Efficient secure two-party protocols. Techniques and constructions
• Foundations of Cryptography
• On cut-and-choose oblivious transfer and its variants
• Outsourced pattern matching
• Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption
• Secure two-party computation via cut-and-choose oblivious transfer
• Text search protocols with simulation based security

Cited in

(7)

• Efficient and secure outsourced approximate pattern matching protocol
• SWiM: secure wildcard pattern matching from OT extension
• Text search protocols with simulation based security
• Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption
• Secure two-party input-size reduction: challenges, solutions and applications
• A communication-efficient private matching scheme in client-server model
• A simple obfuscation scheme for pattern-matching with wildcards

Describes a project that uses

Uses Software

• SWiM

This page was built for publication: Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer

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