Colloquium: Tuesday, January 5, 2pm. Speaker: Orr Dunkelman (Haifa) . Title: From multiple encryption to knapsacks: Efficient Dissection of Bicomposite Problems”.
In this talk, we show some interesting relations between the problem of attacking
multiple encryption schemes and attacking knapsack systems. The underlying relation, of
problems of a bi-composite nature, allows introducing a series of algorithms for the dissection of
these problems, thus offering significantly better time/memory trade-offs than previously known
This is a joint work with Itai Dinur, Nathan Keller, and Adi Shamir.