Privacy-Preserving Regular Expression Matching using Nondeterministic Finite Automata.
Ning LuoChenkai WengJaspal SinghGefei TanRuzica PiskacMariana RaykovaPublished in: IACR Cryptol. ePrint Arch. (2023)
Keyphrases
- finite automata
- privacy preserving
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- privacy preserving data mining
- tree automata
- deterministic automata
- privacy preservation
- vertically partitioned data
- private information
- regular languages
- query language
- sensitive information
- xml schema
- privacy concerns
- multi party
- privacy sensitive
- privacy protection
- record linkage
- data privacy
- finite automaton
- preserving privacy
- scalar product
- sensitive data
- database
- horizontally partitioned data
- private data
- differential privacy
- query evaluation
- data model
- decision trees
- privacy preserving association rule mining
- databases