Efficient Oblivious Automata Evaluation and Its Application

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=AwkoFOkFKPc


Duration: 1:17:42
104 views
0

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.



Other Videos By Microsoft Research


2016-08-16Invited Demonstrations (Session I; 10 minutes/demonstrator) David DeRoure
2016-08-16Invited Demonstrations (Session I; 10 minutes/demonstrator) Rafael Sidi
2016-08-16Andrew Herbert Career Celebration Workshop - You ainΓÇÖt seen nothing yet!
2016-08-16Serendipity and Spam
2016-08-16Graphical Models for Characterizing Context
2016-08-16Structured Prediction Models for High-level Computer Vision Tasks
2016-08-16Andrew Herbert Career Celebration Workshop- WhatΓÇÖs Next?
2016-08-16Netalyzr: Network Measurement as a Network Security Problem
2016-08-16Information-Greedy Global Optimisation
2016-08-16Abstractions in Satisfiability Solvers
2016-08-16Efficient Oblivious Automata Evaluation and Its Application
2016-08-16Andrew Herbert Career Celebration Workshop - Why do humans keep undermining System Research!
2016-08-16The Mathematical Challenge of Large Networks
2016-08-16Modeling Conversations in Social Media
2016-08-16Validation of a Quantum Simulator
2016-08-16Andrew Herbert Career Celebration Workshop - Verifying Cryptographic Code in C
2016-08-16SOLOMON: Seeking the Truth Via Copying Detection
2016-08-16Failure is a Four-Letter Word ΓÇô A Parody in Empirical Research
2016-08-16Program Transformations for Holistic Query Optimization
2016-08-163D Surface Reconstruction Using a Generalized Distance Function
2016-08-16Secure Biometric Computation and Outsourcing


Tags:
microsoft research