Monday, May 7, 2018 1:00 pm
-
1:00 pm
EDT (GMT -04:00)
Title: LWE part 3: The relation with BDD
| Speaker: | Luis Ruiz |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: The last piece of the puzzling reduction is the construction of an algorithm that solves the Bounded Distance Decoding problem. In this talk we will describe how the construction of this algorithm is possible assuming the existence of a solution for LWE.