Tuesday, May 28, 2024 1:30 pm
-
2:30 pm
EDT (GMT -04:00)
Title: Sometimes you can't compute on encrypted data
Speaker: | Sam Jaques |
Affiliation: | University of Waterloo |
Location: | MC 5479 |
Abstract: A long dream in cryptography was "fully homomorphic encryption": the ability to perform computations on encrypted data. This way, a cloud provider can do your computations without compromising your privacy. The first general method was proposed by Gentry in 2009, but this method and follow up works are all too slow for many purposes. Naturally, we want to do better. This talk will explain some work in progress from a pessimistic perspective: when can we prove that faster methods are impossible.