Efficient Oblivious Automata Evaluation and Its Application

111
Опубликовано 17 августа 2016, 3:25
Oblivious Automata Evaluation allows two parties -a client who holds an input string X and a server who holds an Automata G- to learn the result of evaluating G on X but nothing else. In this talk, I will describe a simple and efficient, secure two-party construction for this problem. I will also explain some applications of our construction to pattern matching and intrusion detection. Finally, I report on the results of some experiments based on a prototype implementation. Joint work with Salman Niksefat and Saeed Sadeghian.
автотехномузыкадетское