Secure parameterized pattern matching

DOI10.1016/J.INS.2020.02.046MaRDI QIDQ2663480zbMATH OpenOpenAlexFDO

Authors M. Zarezadeh, Hamid Mala, Behrouz Tork Ladani

Publication date 19 April 2021

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

simulation-based securitysecure computationprivacy-preservingparameterized pattern matchingsecure pattern matchingUC-secure

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32) Privacy of data (68P27)

Recommendations

• Computationally secure pattern matching in the presence of malicious adversaries
• 5PM: secure pattern matching
• SWiM: secure wildcard pattern matching from OT extension
• Computationally secure pattern matching in the presence of malicious adversaries
• Efficient and secure generalized pattern matching via Fast Fourier Transform

Cites work

• scientific article; zbMATH DE number 4191111 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• 5PM: secure pattern matching
• A public key cryptosystem and a signature scheme based on discrete logarithms
• An efficient protocol for oblivious DFA evaluation and applications
• Analysis and improvement of Lindell's UC-secure commitment schemes
• Computationally secure pattern matching in the presence of malicious adversaries
• Efficient Protocols for Set Intersection and Pattern Matching with Security Against Malicious and Covert Adversaries
• Efficient and secure generalized pattern matching via Fast Fourier Transform
• Efficient concurrent zero-knowledge in the auxiliary string model
• Efficient parameterized string matching
• Efficient secure two-party protocols. Techniques and constructions
• Fast Pattern Matching in Strings
• Generalization of a suffix tree for RNA structural pattern matching
• Highly-efficient universally-composable commitments based on the DDH assumption
• Information Security and Cryptology - ICISC 2005
• Number-theoretic constructions of efficient pseudo-random functions
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• Parameterized pattern matching: Algorithms and applications
• Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
• Text search protocols with simulation based security

Cited in

(5)

• Privacy-preserving pattern matching on encrypted data
• Pattern matching in encrypted stream from inner product encryption
• Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption
• Secure two-party input-size reduction: challenges, solutions and applications
• A simple obfuscation scheme for pattern-matching with wildcards

Describes a project that uses

Uses Software

• SWiM
• paillier

This page was built for publication: Secure parameterized pattern matching

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