The School of Computer Science is pleased to present…….
Secure Approximation of Edit Distance on Genomic Data
Dr. Dima Alhadidi
Assistant Professor
Faculty of Computer Science
University of New Brunswick
Date: Friday, February 15, 2019
Time: 10:45 a.m.
Location: Essex Hall, Room 122
Abstract
Edit distance is a well-established metric to quantify how dissimilar two strings are by counting the minimum number of operations required to transform one string into the other. It is utilized in the domain of human genomic sequence similarity as it captures the requirements and leads to a better diagnosis of diseases. However, in addition to the computational complexity due to the large genomic sequence length, the privacy of these sequences is highly important. As these genomic sequences are unique and can identify an individual, these cannot be shared in a plaintext. In this talk, we present approximation methods to securely compute the edit distance among genomic sequences. We use shingling, private set intersection methods, and garbled circuits to implement these methods.
Biography
Dima Alhadidi is an Assistant Professor in the Faculty of Computer Science at the University of New Brunswick and a research scientist at the Canadian Institute for Cybersecurity. She received her PhD degree in Computer Science and Software Engineering from Concordia University. Before joining the University of New Brunswick, she was an assistant professor at Zayed University and a research associate at Concordia University. My research addresses data privacy and security issues in emerging technologies such as cloud computing and healthcare.
School of Computer Science
University of Windsor 401 Sunset Ave. Windsor ON Canada N9B 3P4
T 519 253-3000 x 3714, F 519 973-7093
www.uwindsor.ca/cs