Léxico TI › Seguridad › Jacques Patarin

Jacques Patarin

Seguridad Svenska → Actualizado: 2026-10-17

Criptógrafo francés que primero rompió Matsumoto–Imai y después inventó los esquemas multivariables —HFE y Oil and Vinegar— sobre los que el campo sigue construyendo.

En 1995 Patarin demostró que el esquema Matsumoto–Imai filtraba relaciones lineales entre texto claro y cifrado, suficientes para despejar el mensaje. Su respuesta fue diseñar los suyos: Hidden Field Equations (HFE, 1996) oculta un polinomio sobre un cuerpo de extensión, y Oil and Vinegar (1997) divide las variables en dos tipos mezclados de una forma que solo el dueño de la clave puede desenredar.

La versión equilibrada de Oil and Vinegar cayó ante Aviad Kipnis y Adi Shamir en 1998, así que en 1999 Patarin, Kipnis y Louis Goubin presentaron Unbalanced Oil and Vinegar, UOV, que sigue en pie. SFLASH, un esquema de firma que codiseñó, fue seleccionado por el proyecto europeo NESSIE en 2003 y roto en 2007. Ese es, más o menos, el ritmo del campo.

← Volver al léxico