Privacy-Preserving Regular Expression Matching using Nondeterministic Finite Automata

ePrint Report: Privacy-Preserving Regular Expression Matching using Nondeterministic Finite Automata

Ning Luo, Chenkai Weng, Jaspal Singh, Gefei Tan, Ruzica Piskac, Mariana Raykova

Motivated by the privacy requirements in network intrusion detection and DNS policy checking, we have developed a suite of protocols and algorithms for regular expression matching with enhanced privacy:


- A new regular expression matching algorithm that is oblivious to the input strings, of which the complexity is only $O(mn)$ where $m$ and $n$ are the length of …

algorithms detection dns eprint report intrusion intrusion detection network policy privacy protocols regular expression report requirements