Tel-Aviv University - Computer Science Colloquium
Sunday, January 3, 14:15-15:15
at 14:00 Multivariate cryptosystems are based on the difficulty of solving large systems of algebraic equations in many variables. Several schemes of this type were proposed over the last 10 years, but most of them were broken by using a variety of mathematical techniques. In this talk I'll survey the field, and show how to break the particular case of Patarin's "Oil and Vinegar" signature scheme.
For colloquium schedule, see http://www.math.tau.ac.il/~matias/colloq.html